banniere
bouton inscriptionbouton inscription
N° 1140
Algorithme
08-04-2020

Dominos, le retour



Rappelez-vous, il y a quatre ans environ (problème 940), Alice et Bob jouaient déjà aux dominos sur un tableau à deux lignes et un grand nombre de colonnes. Il y posaient à tour de rôle des dominos recouvrant deux cases, Alice horizontalement et Bob verticalement, sans que les dominos se chevauchent, naturellement. Vous aviez montré que si Alice commençait, elle l’emportait, sauf si le nombre de colonnes était un multiple de 4 augmenté de 1, auquel cas c’est Bob qui gagnait.

Mais qui gagne, en fonction du nombre de colonnes, si c’est Bob qui commence ?




Pour voir la solution, il faut vous connecter si vous êtes inscrit. Sinon inscrivez-vous et connectez-vous.




Les auteurs                                      Contact                                      Informations légales