• Aucun résultat trouvé

Comment gagner 1000 euros

N/A
N/A
Protected

Academic year: 2022

Partager "Comment gagner 1000 euros"

Copied!
1
0
0

Texte intégral

(1)

Comment gagner 1000 euros

Problème G242 de Diophante

Dans ce jeu radiodiffusé où vous pouvez gagner mille euros, l'animateur vous présente dix nombres entiers distincts tirés au hasard entre 1 et 100 inclus et vous avez une minute pour repérer parmi eux deux ensembles disjoints* tels que les sommes de leurs éléments sont identiques.Vous êtes un grand champion du calcul mental. Démontrer que vous êtes certain de gagner.

Pour les plus courageux : que se passe-t-il si au lieu de dix nombres, l'animateur vous en présente neuf ? huit ?

*dont l'union ne donne pas nécessairement les dix nombres.

Solution

C’est encore un coup des pigeons !

Pour dix nombres donnés distincts, il existe 210-1 (1023) parties non vides. Les totaux possibles vont de 1 à 955. Nécessairement deux au moins sont égaux. Si les deux parties correspondantes possèdent des éléments communs, il suffit de les enlever pour obtenir deux parties disjointes telles que les sommes de leurs éléments sont identiques

Pour sept nombres présentés, le choix : 1, 2, 4, 8, 16, 32, 64 donne 127 totaux tous différents.

Je cherche encore pour huit et neuf.

Références

Documents relatifs

Zig et Puce conviennent de jouer 100 parties du jeu suivant : au cours d'une partie, chacun écrit sur une bande de papier trois nombres entiers positifs pas nécessairement

Zig et Puce conviennent de jouer 100 parties du jeu suivant : au cours d'une partie, chacun écrit sur une bande de papier trois nombres entiers positifs pas nécessairement

Ci-dessous, les diverses espérances de gain en fonction de la somme à atteindre : (Dans ce tableau les sommes sont des multiples de 3 tout comme 2016).. Ce tableau a été obtenu

CHANCES pour Zig de gagner CONTRE le hasard : modélisation Les points répondant au problème de coordonnées entières b1,b2,b3 avec (b1<= b2) ET. b3=2016-b1-b2 avec

Dans ce jeu radiodiffus´ e o` u vous pouvez gagner mille euros, l’animateur vous pr´ esente dix nombres entiers distincts tir´ es au hasard entre 1 et 100 inclus et vous avez une

[r]

Si ces deux sous-ensembles ont des éléments communs, il suffit de retirer ces éléments communs pour obtenir deux sous-ensembles disjoints de même somme.. Le joueur

Dans ce jeu radiodiffusé où vous pouvez gagner mille euros, l'animateur vous présente dix nombres entiers distincts tirés au hasard entre 1 et 100 inclus et vous avez une minute pour