Magicien Dictez-moi un ensemble de dix entiers distincts entre 1 et 100.
Victime ?
Magicien Merci ; par ma puissance d’influence télépathique, je vous ai obligé à avoir deux parties de de même somme : ici et de même somme .
Victime ???????
References
- Exo de combinatoire classique, mais où l'ai-je trouvé ?
Hints
2Hint 1
Open this only if you want a small nudge before looking at the solutions.
Solutions
1Reveal solutionsAre you sure? Give it a try first.
Solution by budleya
il y a 1024 parties possibles, chacune ayant une somme entre 0 et 955, donc au moins deux parties ont la même somme. On invoque le principe des tiroirs ou on le reformule savamment : il n’y a pas d’injection entre E et F quand card(E)>card(F).