Pseuda a écrit:Bonsoir,
Je reste avec l'impression qu'on peut le montrer avec un argument immédiat (en une ligne), sauf que personne ne le trouve. Ce qui est curieux aussi, c'est qu'il me semble avoir déjà vu ce problème dans ma (lointaine) enfance, et que cet argument (immédiat) avait été trouvé. Enfin, l'argument immédiat, c'est peut-être le tien, par empilements !
Pour la clarté du fil, ceux qui vont un jour s'intéresser au problème, ceux qui se sont penchés dessus.
Remplir un carré nxn avec des zig-zag appelés des serpents,
avec comme question combien de serpents pour remplir le carré nxn,
et bien dit comme cela perso j'appelle cela le mem problème.
Le même problème mais pas l'identique, puisque je disais avec des conditions plus restrictives.
Alors, dans le problème de ce fil les serpents se déplacent:
1)de gauche vers droite
2) de haut en bas
3)de bas en haut
J'avais dit restrictif mais pas jusqu'à un seul sens , restait donc:
gauche vers droite et vers le haut
ou gauche vers droite et vers le bas
Le double sens vers le bas ou vers le haut, rejoignait le crétin un seul sens que j'avais pris soin d'éliminer.
Bref si au lieu d'aller vers bas ou vers le haut, une seule direction soit haut soit bas,
alors il existe une solution telle que décrite par Pseuda = évidente qui tient en une seule ligne, assez jolie.
Cette solution n'est pas plus jolie que celle donnée par Dominique comme solution du problème initial dans la mesure où le problème de Dominique est plus complexe. Une préférence , classement joli, économique ou autre ne se conçoit que pour un même problème.
PS: s'agissant de mes messages sans sens, on remarquera que je sais compter et repérer les sens d'un problème mathématique:
-3 sens pour le problème initial: gauche vers droite, haut vers bas et bas vers haut
-2 sens pour le problème qui se résoud en une phrase
-1 sens (ou les deux verticaux) pour le problème crétin
et que donc 2 sens est bien entre 3 et 1.
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.