[ENIGME] 200 de QI uniquement SVP

Le 14 janvier 2023 à 04:24:21 :
Les gens véritablement intelligents ne s’intéressent pas à des énigmes puériles. Ils cherchent à découvrir et démontrer une théorie du tout. Ils ne font pas joujou.

Topic clos.

Faire des mathématiques utiles c'est la définition du golémisme

Le 14 janvier 2023 à 04:26:23 :

Le 14 janvier 2023 à 04:24:21 :
Les gens véritablement intelligents ne s’intéressent pas à des énigmes puériles. Ils cherchent à découvrir et démontrer une théorie du tout. Ils ne font pas joujou.

Topic clos.

Faire des mathématiques utiles c'est la définition du golémisme

Exa

Le 14 janvier 2023 à 04:26:39 :
Vous cherchez beaucoup trop compliqué, ça fait longtemps que les bonnes conditions nécessaires/suffisantes ont été données par des kheys. Mais personne n'a fourni de preuve.

Pour n cases retirées ?

Le 14 janvier 2023 à 04:28:13 :

Le 14 janvier 2023 à 04:26:39 :
Vous cherchez beaucoup trop compliqué, ça fait longtemps que les bonnes conditions nécessaires/suffisantes ont été données par des kheys. Mais personne n'a fourni de preuve.

Pour n cases retirées ?

Fais le déjà pour 2 cases retirées.

La condition nécessaire c'est que les 2 cases enlevées soit sur 2 lignes qui se suivent.

En 8×8, tu peux mettre 4 dominos horizontalement (ou verticalement). Si tu enlève une case, tu peux en mettre 3 sur la ligne + 1 case vide, il faut donc que la ligne horizontale suivante (ou verticale) ait aussi une case enlevée.

Cela permet de mettre 1 domino en vertical si tous les autres sont horizontal (ou l'inverse).

Le 14 janvier 2023 à 04:26:23 :

Le 14 janvier 2023 à 04:24:21 :
Les gens véritablement intelligents ne s’intéressent pas à des énigmes puériles. Ils cherchent à découvrir et démontrer une théorie du tout. Ils ne font pas joujou.

Topic clos.

Faire des mathématiques utiles c'est la définition du golémisme

D’accord « FeetSmeller »

Le 14 janvier 2023 à 04:30:46 :
La condition nécessaire c'est que les 2 cases enlevées soit sur 2 lignes qui se suivent.

En 8×8, tu peux mettre 4 dominos horizontalement (ou verticalement). Si tu enlève une case, tu peux en mettre 3 sur la ligne + 1 case vide, il faut donc que la ligne horizontale suivante (ou verticale) ait aussi une case enlevée.

Cela permet de mettre 1 domino en vertical si tous les autres sont horizontal (ou l'inverse).

ni nécessaire, ni suffisant.

Le problème générale est beaucoup plus hardcore, sinon pour le cas de 2 cases :

Condition : retirer 2 cases de couleur différentes

Nécessaire : Si on retire 2 cases de même couleur ça empêche le recouvrement puisqu'un domino recouvre autant de blanches que de noires (impossible si b=/=n) donc il faut bien retirer deux cases de couleur différentes

Suffisantes : On test tout les cas à la main, laissé au lecteur

Le 14 janvier 2023 à 04:33:28 :
Le problème générale est beaucoup plus hardcore, sinon pour le cas de 2 cases :

Condition : retirer 2 cases de couleur différentes

Nécessaire : Si on retire 2 cases de même couleur ça empêche le recouvrement puisqu'un domino recouvre autant de blanches que de noires (impossible si b=/=n) donc il faut bien retirer deux cases de couleur différentes

Suffisantes : On test tout les cas à la main, laissé au lecteur

Beaucoup plus hardcore alors que t'as aucune idée de la difficulté pour n=2 vu que tu ne l'as pas résolu

Le 14 janvier 2023 à 04:31:13 :

Le 14 janvier 2023 à 04:26:23 :

Le 14 janvier 2023 à 04:24:21 :
Les gens véritablement intelligents ne s’intéressent pas à des énigmes puériles. Ils cherchent à découvrir et démontrer une théorie du tout. Ils ne font pas joujou.

Topic clos.

Faire des mathématiques utiles c'est la définition du golémisme

D’accord « FeetSmeller »

ça SMELL pas des FEETENT ?

Le 14 janvier 2023 à 04:34:06 :

Le 14 janvier 2023 à 04:33:28 :
Le problème générale est beaucoup plus hardcore, sinon pour le cas de 2 cases :

Condition : retirer 2 cases de couleur différentes

Nécessaire : Si on retire 2 cases de même couleur ça empêche le recouvrement puisqu'un domino recouvre autant de blanches que de noires (impossible si b=/=n) donc il faut bien retirer deux cases de couleur différentes

Suffisantes : On test tout les cas à la main, laissé au lecteur

Beaucoup plus hardcore alors que t'as aucune idée de la difficulté pour n=2 vu que tu ne l'as pas résolu

C'est pas ça la condition ?

Le 14 janvier 2023 à 04:35:12 :

Le 14 janvier 2023 à 04:34:06 :

Le 14 janvier 2023 à 04:33:28 :
Le problème générale est beaucoup plus hardcore, sinon pour le cas de 2 cases :

Condition : retirer 2 cases de couleur différentes

Nécessaire : Si on retire 2 cases de même couleur ça empêche le recouvrement puisqu'un domino recouvre autant de blanches que de noires (impossible si b=/=n) donc il faut bien retirer deux cases de couleur différentes

Suffisantes : On test tout les cas à la main, laissé au lecteur

Beaucoup plus hardcore alors que t'as aucune idée de la difficulté pour n=2 vu que tu ne l'as pas résolu

C'est pas ça la condition ?

L'énigme c'est pas "conjecturer une condition", il y a une preuve à fournir aussi

Le 14 janvier 2023 à 04:35:39 :

Le 14 janvier 2023 à 04:35:12 :

Le 14 janvier 2023 à 04:34:06 :

Le 14 janvier 2023 à 04:33:28 :
Le problème générale est beaucoup plus hardcore, sinon pour le cas de 2 cases :

Condition : retirer 2 cases de couleur différentes

Nécessaire : Si on retire 2 cases de même couleur ça empêche le recouvrement puisqu'un domino recouvre autant de blanches que de noires (impossible si b=/=n) donc il faut bien retirer deux cases de couleur différentes

Suffisantes : On test tout les cas à la main, laissé au lecteur

Beaucoup plus hardcore alors que t'as aucune idée de la difficulté pour n=2 vu que tu ne l'as pas résolu

C'est pas ça la condition ?

L'énigme c'est pas "conjecturer une condition", il y a une preuve à fournir aussi

bah la preuve pour la suffisance est faisable par ordinateur, stv demande à GPT de faire le programme adéquat

Le 14 janvier 2023 à 04:36:31 :

Le 14 janvier 2023 à 04:35:39 :

Le 14 janvier 2023 à 04:35:12 :

Le 14 janvier 2023 à 04:34:06 :

Le 14 janvier 2023 à 04:33:28 :
Le problème générale est beaucoup plus hardcore, sinon pour le cas de 2 cases :

Condition : retirer 2 cases de couleur différentes

Nécessaire : Si on retire 2 cases de même couleur ça empêche le recouvrement puisqu'un domino recouvre autant de blanches que de noires (impossible si b=/=n) donc il faut bien retirer deux cases de couleur différentes

Suffisantes : On test tout les cas à la main, laissé au lecteur

Beaucoup plus hardcore alors que t'as aucune idée de la difficulté pour n=2 vu que tu ne l'as pas résolu

C'est pas ça la condition ?

L'énigme c'est pas "conjecturer une condition", il y a une preuve à fournir aussi

bah la preuve pour la suffisance est faisable par ordinateur, stv demande à GPT de faire le programme adéquat

Ok.
Je remplace grille de taille 8x8 par "grille de taille (2n)x(2n) avec n entier naturel strictement positif".
Je ne peux désormais plus me servir d'un programme pour répondre.

Le 14 janvier 2023 à 04:37:25 :
Nan en vrai je suppose qu'il y a une ou deux méthodes élégantes de le montrer mais je tourne au ralentis

Je l'ai démontré de façon assez bourrine personnellement, pas spécialement élégamment.
Ensuite on m'a présenté une solution bien plus élégante (et plus courte) qui s'adapte au cas "retirer un nombre quelconque de cases".