All groups Navigation |
Les Cases MaladesProblemeOn part d'un quadrillage de n cases de cote (il y a donc n^2 cases). Au depart, certaines cases sont malades, les autres sont saines. Chaque jour, les cases saines qui touchent (par un cote) au moins 2 cases malades devienent malades, les cases malades restent malades. Quel est le nombre minimum de cases initialement malades suffisant a rendre tout le damier malade (apres plusieurs jours)? Questions supplémentaires:
SolutionBen n, sur la diagonale du damier
|