Topic de bumblecbien :

[ENIGME] 200 de QI uniquement SVP

Considérez un échiquier (donc une grille de taille 8x8).
Arbitrairement, je retire deux cases de l'échiquier.
Vous avez donc désormais un plateau qui ne contient plus que 62 cases.
Donnez une condition nécessaire et suffisante sur le positionnement des cases que j'ai retiré pour que ce plateau puisse être recouvert par des dominos de taille 2x1. Et bien sûr, donnez une preuve que c'est nécessaire et suffisant.

bah il faut mettre 31 domino lol

62/2

ps : j'ai que 145

Le 14 janvier 2023 à 02:31:55 :
bah il faut mettre 31 domino lol

62/2

ps : j'ai que 145

Bravo.
Et pourras-tu toujours placer ces 31 dominos convenablement, peu importe les 2 cases que je retire ?

Le 14 janvier 2023 à 02:32:40 :

Le 14 janvier 2023 à 02:31:55 :
bah il faut mettre 31 domino lol

62/2

ps : j'ai que 145

Bravo.
Et pourras-tu toujours placer ces 31 dominos convenablement, peu importe les 2 cases que je retire ?

Tant que les 2 cases sont contiguës, tout fonctionne

Le 14 janvier 2023 à 02:34:07 :

Le 14 janvier 2023 à 02:32:40 :

Le 14 janvier 2023 à 02:31:55 :
bah il faut mettre 31 domino lol

62/2

ps : j'ai que 145

Bravo.
Et pourras-tu toujours placer ces 31 dominos convenablement, peu importe les 2 cases que je retire ?

Tant que les 2 cases sont contiguës, tout fonctionne

C'est effectivement suffisant, est-ce nécessaire ?

palu en s mais j'ai 170 de QI seulement

Le 14 janvier 2023 à 02:34:39 :
palu en s mais j'ai 170 de QI seulement

Au vu de ton bas QI, tu peux te rabattre sur celle-ci, qui est plus accessible :
J'ai un échiquier, je retire deux coins opposés de l'échiquier. Est-il possible de recouvrir ce nouveau plateau avec 31 dominos de taille 2x1 ?

Le 14 janvier 2023 à 02:35:47 :

Le 14 janvier 2023 à 02:34:39 :
palu en s mais j'ai 170 de QI seulement

Tu peux commencer par celle-ci, qui est plus accessible :
J'ai un échiquier, je retire deux coins opposés de l'échiquier. Est-il possible de recouvrir ce nouveau plateau avec 31 dominos de taille 2x1 ?

12

Flemme de simuler toutes les options mais j'intuite qu'il faut que les 2 cases soient de couleur differente

Le 14 janvier 2023 à 02:36:08 :

Le 14 janvier 2023 à 02:35:47 :

Le 14 janvier 2023 à 02:34:39 :
palu en s mais j'ai 170 de QI seulement

Tu peux commencer par celle-ci, qui est plus accessible :
J'ai un échiquier, je retire deux coins opposés de l'échiquier. Est-il possible de recouvrir ce nouveau plateau avec 31 dominos de taille 2x1 ?

12

Presque

CNS = enlever 1 case blanche et 1 case noire, peu importe l'emplacement

Le 14 janvier 2023 à 02:36:20 :
Flemme de simuler toutes les options mais j'intuite qu'il faut que les 2 cases soient de couleur differente

C'est pas exactement une énigme si la seule façon d'obtenir la réponse c'est de traiter individuellement tous les cas possible :hap:
Il y a une solution élégante.

+ Je ne confirme ni n'infirme ton hypothèse. A la rigueur je te confirme que c'est nécessaire.

Le 14 janvier 2023 à 02:36:25 :

Le 14 janvier 2023 à 02:36:08 :

Le 14 janvier 2023 à 02:35:47 :

Le 14 janvier 2023 à 02:34:39 :
palu en s mais j'ai 170 de QI seulement

Tu peux commencer par celle-ci, qui est plus accessible :
J'ai un échiquier, je retire deux coins opposés de l'échiquier. Est-il possible de recouvrir ce nouveau plateau avec 31 dominos de taille 2x1 ?

12

Presque

3

Voici une troisième énigme (c'est decrescendo en termes de difficulté, je précise) :

Je considère une grille de taille 7x7.
Combien de façons différentes existe-t-il de la recouvrir avec des dominos de taille 2x1 ?
Justifier

Comme ça sans rien poser, je dirais qu'il ne faut pas que les deux cases soient adjacentes.

Mais je n'ai pas vérifié l'hypothèse.
Et un autre khey à l'air de dire que la condition des cases adjacentes est une condition pour pouvoir poser les dominos 2*1...

Après il y a peut être une question de bordure de l'échéquier, car celà créé peut être une contrainte ?

Le 14 janvier 2023 à 02:37:21 :

Le 14 janvier 2023 à 02:36:20 :
Flemme de simuler toutes les options mais j'intuite qu'il faut que les 2 cases soient de couleur differente

C'est pas exactement une énigme si la seule façon d'obtenir la réponse c'est de traiter individuellement tous les cas possible :hap:
Il y a une solution élégante.

+ Je ne confirme ni n'infirme ton hypothèse. A la rigueur je te confirme que c'est nécessaire.

Bon je détaille mon intuition
Les dominos recouvrent chacun un noir et un blanc.
Il faut donc que les 2 cases manquantes soient n et b.

Le 14 janvier 2023 à 02:39:08 :

Le 14 janvier 2023 à 02:37:21 :

Le 14 janvier 2023 à 02:36:20 :
Flemme de simuler toutes les options mais j'intuite qu'il faut que les 2 cases soient de couleur differente

C'est pas exactement une énigme si la seule façon d'obtenir la réponse c'est de traiter individuellement tous les cas possible :hap:
Il y a une solution élégante.

+ Je ne confirme ni n'infirme ton hypothèse. A la rigueur je te confirme que c'est nécessaire.

Bon je détaille mon intuition
Les dominos recouvrent chacun un noir et un blanc.
Il faut donc que les 2 cases manquantes soient n et b.

Ca prouve la nécessité seulement :(
Mais c'est déjà pas mal d'avoir cette intuition, je ne le nie pas.

Non on peut pas toujours, case blache case noire, blablabla

Le 14 janvier 2023 à 02:39:04 :
Comme ça sans rien poser, je dirais qu'il ne faut pas que les deux cases soient adjacentes.

Mais je n'ai pas vérifié l'hypothèse.
Et un autre khey à l'air de dire que la condition des cases adjacentes est une condition pour pouvoir poser les dominos 2*1...

Après il y a peut être une question de bordure de l'échéquier, car celà créé peut être une contrainte ?

Il suffit* qu'elles soient adjacentes, ça c'est relativement clair.
Maintenant toute la question est de prouver qu'il le faut.

Données du topic

Auteur
bumblecbien
Date de création
14 janvier 2023 à 02:27:07
Nb. messages archivés
121
Nb. messages JVC
121
En ligne sur JvArchive 224