E441. Et il n'en reste que deux Pb n°1:
Texte intégral
Documents relatifs
= 40320 et la cible C est 300; on est donc dans le deuxième cas et (pour chacun des deux joueurs) la stratégie consiste à essayer de garder son propre produit suffisamment petit
En raisonnant modulo 5, toutes les classes d’équivalence ont 5 représentants (dans la suite on omettra « représentant » par souci de lisibilité), sauf 1 et 2 qui en ont un de
Dans le cas qui nous intéresse, Zig peut gagner si, lorsqu’il reste 4 nombres, on ne peut pas les ranger en 2 paires dont la somme est un multiple de 5 et de la même façon,
Puce qui joue le premier est le vainqueur si la somme des deux nombres restants est divisible par 5.. A contrario, c’est Zig qui est
La stratégie gagnante pour Zig consiste à riposter en barrant les (9 – xi) plus grands nombres restants de A et les xi plus petits nombres restants de B. A la fin de la partie,
Toute tentative du second d’enlever des numéros plus faible se traduit par le fait qu’il laisse des numéros plus élevés dont va tirer parti le premier. PB n° 2 : c’est le
S’il est possible de les partager en deux sous-ensembles de trois segments chacun et de construire deux triangles non dégénérés dont les longueurs des côtés sont celles
On ne va pas détailler le programme correspondant (on veut faire beaucoup mieux !) et on se borne à expliciter un exemple du gain fourni par cette stratégie : si le dé a donné 2 et
