Inscription / Connexion Nouveau Sujet
Niveau énigmes
Partager :

Dominer une partie de quadrillage

Posté par
Imod
25-10-22 à 12:37

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 :

Dominer une partie de quadrillage

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

Posté par
jandri Correcteur
re : Dominer une partie de quadrillage 25-10-22 à 19:14

Bonjour Imod,

merci pour ce petit problème. J'ai trouvé un exemple avec 6 cases :

 Cliquez pour afficher

Posté par
Imod
re : Dominer une partie de quadrillage 26-10-22 à 10:18

Jolie réponse qui répond à l'ensemble des questions

Imod



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !