Billes et boites

On a 10 boites et 44 billes.Peut on répartir ces billes dans les 10 boites de façon à ce que chaque boite contienne un nombre différent de billes?

C'est impossible il faut au moins 45billes, si 0 est un chiffre possible on a:

1+2+3+4+5+6+7+8+9+0=45

Le nombre zéro est permis .Cependant la réponse de Yasin manque de rigueur quoiqu'elle contienne l'idée .En toute rigueur,il faut dire: Supposons que cela soit possible,notons N(k) le nombre de bille dans la boite k, alors N(1)+...+N(9)>= 0+...+9 , or 0+...+9=45 > 44 ,d’où une contradiction.Donc une telle répartition des billes ne peut exister.

Ce style de démonstration est appelé raisonnement par l'absurde:pour montrer qu'une assertion est fausse,on suppose qu'elle est vraie et on cherche une contradiction.

J'ai vu ce problème où la résolution se fait avec le principe des tiroirs.

Eh bé, ça faisait longtemps que j'étais pas passé par là, ça dépote les énigmes... Entre Manon avec les sabliers et vous deux avec les billes, bien ouèj'

Personnellement je connais pas de solution avec le principe des tiroirs . Tu peux nous la poster Matthias ? Comme ca on verra une autre solution du probleme.

Le but est d'utiliser les plus petits nombres et comme il a été dis ci dessus on peut aller de 0 à 8 donc on a un ensemble de 9 éléments or d'après le principe des tiroirs si on prend un nombre d'éléments supérieur au nombre d'éléments différents alors on prend au moins 1 fois deux fois le même éléments.

On en déduit que l'on doit prendre au moins 1 fois 2 fois le même nombre ( par exemple on prend 0+1+2+3+4+5+6+7+8+8, 1+2+2+3+4+5+6+7+7+7), je suis pas sûre de bien le dire mais c'est dans cet esprit.