Topic de Pseudaient :

Cet exercice de MATHS niveau 2nde APOPLEXISE le foroment

Initialisation bal, récurrence + hérédité

En application du théorème des gendarmes je déclare officiellement les cailloux de même masse,

CQFD

le classique d'algèbre linéaire

Le 11 juin 2022 à 22:29:19 :

Le 11 juin 2022 à 22:24:15 :
Ah non ok je vois, par récurrence en effet :ok:

Sur n?
Explique l'hérédité :(

En gros tu calcules le nombre de cailloux ajoutés au total lorsque tu iteres n par 1.

Ça donne 2(n+1)+1 - (2+1) = 2

C’est égal à 2 quoi qu’il arrive. Du coup si tu dois repartir ces deux cailloux dans les deux groupes précédemment créés et que ça ne modifie pas la relation entre les masses, alors c’est que les deux cailloux ajoutés ont la même masse.

Le 11 juin 2022 à 22:33:15 :
Init :
Tu prends un groupe de 3 caillou.
Par énoncé de l'exo, tout les groupes de 1 cailloux ont la même masse, donc tout les cailloux ont la même masse.

Hered:
Supposons la propriété est vrai au rang n-1.
Tu prends ton tas de 2n + 1 cailloux
2n + 1 = [2(n-1) + 1] + 2
Par hypothèse de récurrence ton tas de 2(n-1)+1 cailloux a des cailloux de même masse.
Puis ensuite ton tas de 2 cailloux ("le +2") revient au cas de l'initialisation, donc ils ont la même masse aussi.

Sauf que l'énoncé ne suppose pas que pour tout k<n chaque sous ensemble de 2k+1 cailloux verifie les propriétés :)

Le 11 juin 2022 à 22:37:20 :

Le 11 juin 2022 à 22:33:15 :
Init :
Tu prends un groupe de 3 caillou.
Par énoncé de l'exo, tout les groupes de 1 cailloux ont la même masse, donc tout les cailloux ont la même masse.

Hered:
Supposons la propriété est vrai au rang n-1.
Tu prends ton tas de 2n + 1 cailloux
2n + 1 = [2(n-1) + 1] + 2
Par hypothèse de récurrence ton tas de 2(n-1)+1 cailloux a des cailloux de même masse.
Puis ensuite ton tas de 2 cailloux ("le +2") revient au cas de l'initialisation, donc ils ont la même masse aussi.

Sauf que l'énoncé ne suppose pas que pour tout k<n chaque sous ensemble de 2k+1 cailloux verifie les propriétés :)

C’est pour ça qu’il fait l’initiation.

Il a raison.

Le 11 juin 2022 à 22:40:31 :

Le 11 juin 2022 à 22:37:20 :

Le 11 juin 2022 à 22:33:15 :
Init :
Tu prends un groupe de 3 caillou.
Par énoncé de l'exo, tout les groupes de 1 cailloux ont la même masse, donc tout les cailloux ont la même masse.

Hered:
Supposons la propriété est vrai au rang n-1.
Tu prends ton tas de 2n + 1 cailloux
2n + 1 = [2(n-1) + 1] + 2
Par hypothèse de récurrence ton tas de 2(n-1)+1 cailloux a des cailloux de même masse.
Puis ensuite ton tas de 2 cailloux ("le +2") revient au cas de l'initialisation, donc ils ont la même masse aussi.

Sauf que l'énoncé ne suppose pas que pour tout k<n chaque sous ensemble de 2k+1 cailloux verifie les propriétés :)

C’est pour ça qu’il fait l’initiation.

Il a raison.

L'initialisation marche parce que l'énoncé te dis que tes paquets de n=1 cailloux sont de même masse totale. Sauf que pour n quelconque, c'est vrai pour des paquets de n cailloux, pas de 1 caillou.

Le 11 juin 2022 à 22:44:02 :

Le 11 juin 2022 à 22:40:31 :

Le 11 juin 2022 à 22:37:20 :

Le 11 juin 2022 à 22:33:15 :
Init :
Tu prends un groupe de 3 caillou.
Par énoncé de l'exo, tout les groupes de 1 cailloux ont la même masse, donc tout les cailloux ont la même masse.

Hered:
Supposons la propriété est vrai au rang n-1.
Tu prends ton tas de 2n + 1 cailloux
2n + 1 = [2(n-1) + 1] + 2
Par hypothèse de récurrence ton tas de 2(n-1)+1 cailloux a des cailloux de même masse.
Puis ensuite ton tas de 2 cailloux ("le +2") revient au cas de l'initialisation, donc ils ont la même masse aussi.

Sauf que l'énoncé ne suppose pas que pour tout k<n chaque sous ensemble de 2k+1 cailloux verifie les propriétés :)

C’est pour ça qu’il fait l’initiation.

Il a raison.

L'initialisation marche parce que l'énoncé te dis que tes paquets de n=1 cailloux sont de même masse totale. Sauf que pour n quelconque, c'est vrai pour des paquets de n cailloux, pas de 1 caillou.

Rien compris.

Ton paquet de cailloux est plus grand ou égal à 3 de toute façon.

Le 11 juin 2022 à 22:48:27 :

Le 11 juin 2022 à 22:44:02 :

Le 11 juin 2022 à 22:40:31 :

Le 11 juin 2022 à 22:37:20 :

Le 11 juin 2022 à 22:33:15 :
Init :
Tu prends un groupe de 3 caillou.
Par énoncé de l'exo, tout les groupes de 1 cailloux ont la même masse, donc tout les cailloux ont la même masse.

Hered:
Supposons la propriété est vrai au rang n-1.
Tu prends ton tas de 2n + 1 cailloux
2n + 1 = [2(n-1) + 1] + 2
Par hypothèse de récurrence ton tas de 2(n-1)+1 cailloux a des cailloux de même masse.
Puis ensuite ton tas de 2 cailloux ("le +2") revient au cas de l'initialisation, donc ils ont la même masse aussi.

Sauf que l'énoncé ne suppose pas que pour tout k<n chaque sous ensemble de 2k+1 cailloux verifie les propriétés :)

C’est pour ça qu’il fait l’initiation.

Il a raison.

L'initialisation marche parce que l'énoncé te dis que tes paquets de n=1 cailloux sont de même masse totale. Sauf que pour n quelconque, c'est vrai pour des paquets de n cailloux, pas de 1 caillou.

Rien compris.

Ton paquet de cailloux est plus grand ou égal à 3 de toute façon.

C'est pas grave, tout le monde ne peux pas faire des maths.

tu m'as perdu à tel que chaques groupe de 2n
https://image.noelshack.com/fichiers/2017/02/1484230049-mokou-pls.png

Le 11 juin 2022 à 22:49:58 :

Le 11 juin 2022 à 22:48:27 :

Le 11 juin 2022 à 22:44:02 :

Le 11 juin 2022 à 22:40:31 :

Le 11 juin 2022 à 22:37:20 :

Le 11 juin 2022 à 22:33:15 :
Init :
Tu prends un groupe de 3 caillou.
Par énoncé de l'exo, tout les groupes de 1 cailloux ont la même masse, donc tout les cailloux ont la même masse.

Hered:
Supposons la propriété est vrai au rang n-1.
Tu prends ton tas de 2n + 1 cailloux
2n + 1 = [2(n-1) + 1] + 2
Par hypothèse de récurrence ton tas de 2(n-1)+1 cailloux a des cailloux de même masse.
Puis ensuite ton tas de 2 cailloux ("le +2") revient au cas de l'initialisation, donc ils ont la même masse aussi.

Sauf que l'énoncé ne suppose pas que pour tout k<n chaque sous ensemble de 2k+1 cailloux verifie les propriétés :)

C’est pour ça qu’il fait l’initiation.

Il a raison.

L'initialisation marche parce que l'énoncé te dis que tes paquets de n=1 cailloux sont de même masse totale. Sauf que pour n quelconque, c'est vrai pour des paquets de n cailloux, pas de 1 caillou.

Rien compris.

Ton paquet de cailloux est plus grand ou égal à 3 de toute façon.

C'est pas grave, tout le monde ne peux pas faire des maths.

Master en économie quantitative, certification en actuariat et toi?

les lémgo qui pensent qu'une simple récurrence résous ce pb bordelent
C'est un vrai problème ou un troll ? J'aimerais bien la solution si c'est vrai ça a lair intéressant, en mp si tu veux pas leak l'op stp
Mettons qu'on a trouvé un caillou de poids p qui fait que les cailloux restant fassent 2 groupes de poids P de n cailloux.
Comme p + P + P est constant pour tous les cailloux, tous doivent avoir le même poids p
Ça se tient ?
j'ai donné la solution au début en premier message pourquoi personne n'en parle et fournit des solutions fausses ?

Le 11 juin 2022 à 20:46:44 :
acile, on ecrit M = (les poids des 2n+1 cailloux)' = (m_i)_i', A= matrice avec que des 1 sauf un 0 à chaque fois, disons sur la diagonale, de taille 2n+1 x 2n+1,
on a A qu'est inversible et AM = X avec X un vecteur de taille 2n+1 contenant le même coeff, disons m
on a det A = 2n, et si on inverse A on trouve 1/2n matrice de 1 partout sauf la diagonale qui vaut -(2n-1), donc on a

1/(2n)(2n * m - (2n-1)m)=1/2n * m = m_i

jen écrivant le système et en faisant la même opération que ce que donne l'inverse de 'a matrice on obtient exactement la même chose, sans sortir l'artillerie lourde

à faire pour des petits n

On peut simplifier un peu en regardant juste le rang mais on chipote. Je sais que cette merde a une preuve arithmétique pure que je n'ai pas envie de chercher non plus et dont je ne sais pas si elle est vraiment élémentaire https://image.noelshack.com/fichiers/2021/18/7/1620572127-jesus-barbe-serein.png

Sinon ahi les descos récurrence du topic avec leur master data finance (éco gestion en fait) https://image.noelshack.com/fichiers/2021/18/7/1620572127-jesus-barbe-serein.png

Le 11 juin 2022 à 22:37:20 :

Le 11 juin 2022 à 22:33:15 :
Init :
Tu prends un groupe de 3 caillou.
Par énoncé de l'exo, tout les groupes de 1 cailloux ont la même masse, donc tout les cailloux ont la même masse.

Hered:
Supposons la propriété est vrai au rang n-1.
Tu prends ton tas de 2n + 1 cailloux
2n + 1 = [2(n-1) + 1] + 2
Par hypothèse de récurrence ton tas de 2(n-1)+1 cailloux a des cailloux de même masse.
Puis ensuite ton tas de 2 cailloux ("le +2") revient au cas de l'initialisation, donc ils ont la même masse aussi.

Sauf que l'énoncé ne suppose pas que pour tout k<n chaque sous ensemble de 2k+1 cailloux verifie les propriétés :)

Bah tu fais juste une récurrence forte mdr

Quand n vaut 1, pour 3 cailloux tu fais 3 paquets de 2 cailloux de meme masse et ca te donne un systeme lineaire 3 equations 3 inconnues de solution unique m1=m2=m3. Si n vaut 2 tu fais 5 paquets de 3 cailloux (3 parmi 5) et tu utilises le resultat davant pour montrer que dans chaque paquet de 3 les cailloux ont la meme masse qui vaut celle d'un paquet divise par 3 -> donc ils sont tous de meme masse. Et tu continues par recurrence (j'ai montre le cas n=2 pour expliquer mais ca se fait direct par recurrence pour n>1 apres avoir prouve n=1)
j'ai mangé les cailloux

Données du topic

Auteur
Pseudaient
Date de création
11 juin 2022 à 20:27:59
Nb. messages archivés
38
Nb. messages JVC
37
Voir le topic sur JVC

Afficher uniquement les messages de l'auteur du topic

En ligne sur JvArchive

JvArchive compagnon

Découvrez JvArchive compagnon , l'userscript combattant la censure abusive sur le 18-25 !