Bonjour à tous
Une énigme sans prétention et ouverte à tous .
On considère des parties du plan constituées de carrés unités d'un quadrillage . Ces parties sont dominables lorsqu'elles peuvent être recouvertes par des dominos 1X2 sans débordement ni chevauchement .
Voici une partie de 6 cases qui n'est pas dominable mais qui le devient si on la complète avec le domino rouge :
Malheureusement cette partie n'est pas connexe ( initialement )
Existe-t-il une partie connexe non dominable mais qui le devient par l'ajout d'un domino ?
Si la réponse est oui , on peut chercher la taille minimale de cette partie et les représentants pour cette taille .
Amusez-vous bien
Imod
Bonjour Imod,
merci pour ce petit problème. J'ai trouvé un exemple avec 6 cases :
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :