[ENIGME] 200 de QI uniquement SVP

bumblecbien
2023-01-14 02:27:07

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.

bumblecbien
2023-01-14 02:30:06

:(

Hetero-Curieux
2023-01-14 02:31:55

bah il faut mettre 31 domino lol

62/2

ps : j'ai que 145

bumblecbien
2023-01-14 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 ?

Rejuki
2023-01-14 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

bumblecbien
2023-01-14 02:34:28

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 ?

3nbeka
2023-01-14 02:34:39

palu en s mais j'ai 170 de QI seulement

bumblecbien
2023-01-14 02:35:47

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 ?

3nbeka
2023-01-14 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

Rejuki
2023-01-14 02:36:20

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

bumblecbien
2023-01-14 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

Scherzi002
2023-01-14 02:36:55

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

bumblecbien
2023-01-14 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.

3nbeka
2023-01-14 02:37:25

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

bumblecbien
2023-01-14 02:38:45

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

Kudjatensky
2023-01-14 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 ?

Rejuki
2023-01-14 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.

bumblecbien
2023-01-14 02:39:49

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.

beatenbwa
2023-01-14 02:40:19

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

bumblecbien
2023-01-14 02:40:35

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.

Infos
Gestion du forum

contact@geevey.com

API disponible. Utilisez le paramètre "api" en GET, peu importe le contenu, sur une page du site.

Notes

    Partenaire: JVFlux
    Ce site n'est pas associé à Jeuxvideo.com ou Webedia. Nous utilisons seulement des archives publiques.
    Il est inutile de me spammer par e-mail pour supprimer un topic. Au contraire, en conséquence, je mettrais votre topic dans le bloc ci-dessous.
Non-assumage
    Personne n'a pas assumé de topic pour le moment.