Ranger les bonbons
Réponses
-
J'ai 28n+2 bonbons avec n>1, donc j'ai au moins 28*2+2=58 bonbons. Je peux donc sélectionner des piles pour avoir un total entre 28 et 30, c'est précisément ce que je prouve au dessus.
-
"Au moins", ce n'est pas "exactement".
The fish doesnt think. The Fish doesnt think because the fish knows. Everything. - Goran Bregovic -
La démonstration me convient, j'avais aussi pensé aux blocs de 4 à 7 sans réussir à conclure, bravo !
Domi. -
Je te fais plutôt le complémentaire de Namiswan pour avoir une version complète:
On a 28n+2 bonbons (on complète avec des bonbons de 1 si besoin, qu'on pourra retirer sans douleur à la fin).
On les classe du plus petit au plus grand (plus vraiment nécessaire maintenant, mais c'est une trace de l'approche historique).
On les range du plus petit au plus grand dans le premier tube.
Si on arrive à 28-30 on a gagné, on peut se ramener à l'hypothèse de récurrence.
Sinon on est passé de 27- à 31+. Le dernier bloc qui a été rajouté est de 4+. On le coupe en deux de façon à laisser le tube à 28.
On a donc 28(n-1) +2 blocs que l'on peut répartir dans (n-1) tubes.
L'un au moins de ces tubes est rempli à 28+ (par l'absurde, sinon pas assez de bonbons).
Si l'intrus n'est pas dedans (le morceau coupé), alors on a gagné.
Si l'intrus est dedans, alors on met ce tube avec celui qui est à part, on recolle les deux morceaux et on se ramène au cas de 58 bonbons (montré par Namiswan).
The fish doesnt think. The Fish doesnt think because the fish knows. Everything. - Goran Bregovic -
Autant pour moi, j'avais lu trop vite!
The fish doesnt think. The Fish doesnt think because the fish knows. Everything. - Goran Bregovic
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres