Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 25-11-2011 20:14:45

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4833

Echeccs 10

Bonsoir smile

Un nouveau petit problème sur un échiquier ( inutile de connaître les règles du jeu d'échec ) . On dispose d'un cache rectangulaire plein de taille 3X2 qui a le pouvoir et le devoir de changer la couleur des six cases qu'il recouvre .

Peut-on avec ce cache uniformiser la couleur d'un échiquier 8X8 ? En combien de coups ?

Un exemple sur un petit modèle :

http://img694.imageshack.us/img694/7259/toutnoir.jpg

Amusez-vous bien smile

Vasimolo

Indice 1 : Spoiler : [Afficher le message] Pourquoi ne peut-on pas blanchir cette grille ?

http://img220.imageshack.us/img220/9741/invariant.jpg


Indice 2 : Spoiler : [Afficher le message] Combien y-a-t-il de points rouges dans des cases noires sur le dessin précédent ?



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 25-11-2011 21:42:31

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,630E+3

echecd 10

EDIT : j'avais rien compris au problème...

Il me reste toujours 2 cases qui coincent, je suis tenté de dire que c'est impossible mais sans pouvoir le prouver.

 #3 - 26-11-2011 01:04:54

TiLapiot
Expert de Prise2Tete
Enigmes résolues : 16
Messages : 851
Lieu: au terrier ;^)

echrcs 10

Je ne parviens pas à "uniformiser" parfaitement big_smile
Le mieux que j'ai trouvé est "2 cases restantes", en 30 changements :  http://img7.imagebanana.com/img/cl193a5l/Echecs10_en_30mvts.gif

Je me doute que cela ne marche pas (??) car avec un cache de 3x2, les dimensions utilisées n'ont pas même parité (3 est impair, et 2 pair).

Enfin ce n'est qu'un idée, je ne suis qu'une bête, haha tonguetongue

 #4 - 26-11-2011 01:32:52

nicolas647
Passionné de Prise2Tete
Enigmes résolues : 24
Messages : 96

Echecs 01

On peut y arriver si on s'autorise à mettre le cache à cheval entre l'échiquier et l'extérieur, sinon ça à l'air difficile...

 #5 - 26-11-2011 02:54:58

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

Ehcecs 10

Soit N le nombre de cases initialement noires.

Le cache va transformer k cases noires en cases blanches, et 6-k cases blanches en cases noires. On aura donc, après cette transformation, N+6-2k cases noires.

Le nombre de cases noires gardera donc sa parité quoi qu'il arrive. Si le nombre de cases noires est initialement impair, impossible de les rendre toutes noires (ou toutes blanches, de la même façon).

La flemme de m'attaquer au cas pair. Demain, peut-être ? big_smile


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #6 - 26-11-2011 13:25:32

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4833

Echecs 100

Un petit point   ------>       .

Il est clair que la parité joue un rôle , dans l'exemple 3X3 proposé on ne pourra jamais blanchir l'échiquier . Le cas "pair" semble plus permissif et pourtant ...

Vasimolo

 #7 - 26-11-2011 14:50:03

TiLapiot
Expert de Prise2Tete
Enigmes résolues : 16
Messages : 851
Lieu: au terrier ;^)

Echhecs 10

Après la grille 8x8, je me suis essayé à une grille 7x7, avec toujours avec le même "cache" de 3x2 :
- en 22 mouvements, je suis arrivé à blanchir toutes les cases, sauf UNE : la case centrale (4;4)
- en 20 mouvements, idem sauf UNE, dans le coin supérieur droit

 #8 - 26-11-2011 17:54:47

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4833

Echesc 10

@TiLapiot : avec ton 7X7 , as-tu essayé de les noircir ?

Vasimolo

 #9 - 26-11-2011 20:45:12

TiLapiot
Expert de Prise2Tete
Enigmes résolues : 16
Messages : 851
Lieu: au terrier ;^)

Ececs 10

Non, mais sur ton conseil, ça le fait bien big_smile
En 32 coups, tout l'échiquier 7x7 est noirci :
http://img6.imagebanana.com/img/pgfi29zh/echecs107x7reste0moves32Noircir.gif



Edit: Et voici une autre solution du 7*7, un peu plus courte :
http://img7.imagebanana.com/img/s0tew7s5/echecs107x7reste0moves26Noircir.gif

 #10 - 27-11-2011 06:57:00

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3136

Echecss 10

Ce que je peux dire sur le sujet:
Le nombre de configurations possibles est limité. En effet, il ne sert à rien de mettre un 2*3 2 fois au même endroit, ça s'annule.
Le nombre de 2*3 max dans un carré C*C est 2*(C-1)*(C-2)
Pour C=3 donc 4 possibilités.
On peut modéliser en totalisant dans chaque case le nombre de recouvrements possibles.
Pour le 3*3
2 3 2
3 4 3
2 3 2
config qui va bien avec ce qu'on a voulu faire pour couvrir le plan, vu l'alternance des parités.

Pour des carrés plus grands, la config max (tous les 2*3 posés) donne:
2 4 5 5 ..........4 2
4 8 10 10 ......8 4
5 10 12 ...12 10 5
5 10 ...
qu'on complète par symétrie.

Donc si on veut maintenant une config particulière, on ôte les 2*3 en trop.
Le nombre d'essais est assez limité, car il y a pas mal de retraits obligatoires.

Avec un 8*8, pas de solutions possibles, problème de symétrie.

 #11 - 27-11-2011 10:26:31

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4833

Echec s10

@Nodgim

Ta formule est juste mais : "avec un 8*8, pas de solution possible , problème de symétrie" est argument un peu expéditif smile Tu peux détailler ?

Vasimolo

 #12 - 28-11-2011 19:48:34

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4833

Echecs 01

J'ai ajouté un deuxième indice et un peu de temps car , en fait , j'aime bien ce problème et je n'ai pas envie de dévoiler la solution trop rapidement smile

L'indice est vraiment mastoc !!!

Vasimolo

 #13 - 29-11-2011 09:53:58

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3820
Lieu: hébesphénorotonde triangulaire

EEchecs 10

Bonjour,

Avec tes deux indices, la solution devient accessible pour moi.

On remarque tout d'abord que, quel que soit l'endroit où l'on place le cache 3x2 sur la grille, celui-ci recouvre exactement deux points rouges, pas plus et pas moins. Si les deux points rouges sont sur deux cases blanches, ils deviennent après changement de couleur sur deux cases noires. Et vice-versa. Et si les deux points rouges sont sur deux cases de couleur différente, ils restent après changement de couleur sur deux cases de couleur différente.

Autrement dit, la parité du nombre de points rouges sur case noire est un invariant, ainsi que la parité du nombre de points rouges sur case blanche.

Comme il y a 11 points rouges sur case noire, il ne peut jamais y avoir zéro point rouge sur case noire, donc il y aura toujours au moins une case noire.
=> la grille 8x8 ne peut pas être blanchie.

Si l'on pivote cette grille 8x8 d'un quart de tour, on remarque que les positions blanche et noire sont inversées. Le même raisonnement permet alors de conclure que la grille 8x8 ne peut pas être noircie.

CQFD.

J'attends maintenant la question suivante, qui sera "à quelle condition sur la taille de la grille celle-ci peut-elle être blanchie ou noircie ?"
Merci pour ce problème.
Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #14 - 29-11-2011 10:54:29

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4833

echecd 10

Bien vu Klim smile

Vasimolo

 #15 - 30-11-2011 22:58:54

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4833

ecjecs 10

Merci pour la participation , je vous laisse lire la réponse de Klim qui est très proche de celle j'aurais pu proposer .

Pour la généralisation , il est clair que la même stratégie montre qu'aucun carré de côté pair ne peut être uniformiser . Il semble ( sans preuve ) que tout carré impair peut être colorié uniformément . Je n'ai pas réfléchi au cas général d'un rectangle mXn , avis aux amateurs smile

Vasimolo

 #16 - 30-11-2011 23:20:22

Azdod
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 763
Lieu: In this universe ... !!

Echecs 01

Merci Vasimolo pour ces énigme de grande classe !
J’espère finir le plus tôt possible mes examens pour avoir plus de temps pour le Forum.
Encore une fois merci, énigme très intéressante smile


"Zero is where everything starts ! Nothing would ever be born if we didn't depart from there"

 #17 - 01-12-2011 17:07:56

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3820
Lieu: hébesphénorotonde triangulaire

Echcs 10

Vasimolo a écrit:

Pour la généralisation , il est clair que la même stratégie montre qu'aucun carré de côté pair ne peut être uniformisé.

C'était mon premier réflexe, mais j'ai préféré ne pas l'écrire.
En effet, c'est loin d'être évident pour un carré 6x6.

Quelqu'un y a-t-il réfléchi ?

smile Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #18 - 01-12-2011 19:55:55

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4833

Ececs 10

En effet , c'est plus compliqué que ça , avec un 6X6 on ne peut pas faire apparaître un nombre impair de points rouges sur les cases noires .

La généralisation "risque" d'être intéressante smile

Vasimolo

 #19 - 02-12-2011 16:55:06

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3820
Lieu: hébesphénorotonde triangulaire

Echesc 10

Bonjour,

En attendant que quelqu'un se colle à la généralisation, voici comment blanchir une grille 6x6. Utilisez le zoom pour mieux voir les grilles.



Il va de soi que le même procédé permet de noircir la grille (il suffit de tout permuter d'un quart de tour).

klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #20 - 02-12-2011 19:18:25

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4833

Echhecs 10

Oui Klim

On peut aussi remarquer qu'une fois blanchi le carré peut être noirci car pavable avec le rectangle 3X2 .

Vasimolo

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pif, Paf et ?

Sujets similaires

Mots clés des moteurs de recherche

Mot clé (occurences)
Enigme echec 10 joueurs (43) — Enigme 10 joueurs d echec (34) — Enigme echec (9) — Enigme echecs 10 joueurs (8) — Enigme 10 joueurs d echecs (3) — Enigme jeu d echec 10 joueur (3) — 10 joueur d echec enigme (3) — Enigme d echec (3) — Echec enigme (2) — Enigme tournoi echec (2) — Devinette sur les echecs (2) — 10 joueur d echec 1 partie (2) — Enigme tournoi echec 10 joueurs (2) — Enigme jeu d echec (2) — Enigme 10joueurs d echec (2) — Combien yat il de carre dans 100 (2) — Enigme resulta jeu d echec 10 joueur (2) — Enigme lors d un tournoi d echec 10 joueur ont fait (2) — Enigme tournoi d echec (2) — Enigmes echecs (2) — Enigme joueur echec (2) — Lors d une aprtie d echec 10 joueurs (2) — Enigme des 10 joueurs d echecs (2) — Enigme des echecs (2) — Enigme echecs (2) — 6x6 avec case noire (2) — Solution enigme echec (2) — Echec 10 joueurs (2) — Enigme 10 joueurs echecs (2) — Enigmes aux echecs (2) — Combien yat il de carre (2) — Enigme 10 joueur echec (2) — 10 joueurs d echecs enigme (1) — Enigme sur les echecs 10 joueurs reponse (1) — Enigme de l echec 10joueur (1) — Solution enigme joueur d echec (1) — Sex et echrcs (1) — Enigme lors d un tournoi d echec 10 joueurs (1) — Echec 10 joueurs une partie (1) — Solution enigme tournoi echec (1) — Combien y a t il de carres dans cette image (1) — Combien de partie echecs 10 joueur (1) — Tournoi echec 10 personnes enigme (1) — Enigme partie echec 10 joueurs (1) — Enigme 10 joueurs d echec resultat (1) — Enigme echec 10 joueur (1) — 10 joueurs d echec (1) — Solution 10 joueur d echecs (1) — Page 100 enigme echec (1) — Enigme 10 joueurs d echec (1) — 10 joueurs d echec joue une seule fois enigme solution (1) — 10 joueur d echec solution (1) — Le tournoi enigme echec (1) — Lors d une partie d echec 10 joueurs (1) — Enigme 10 joueur d echecs (1) — Lors d un tournoi d echec 10 personne enigme (1) — 10 joueur jouant au echec combien de partie (1) — Enigmed nombre de partie ave 10 joueur (1) — Solution enigme 10 joueur d echec (1) — Enigme 10 joueur d echec (1) — Solution enigme partie d echec (1) — Enigme 10joueurs (1) — Enigme echecs parties par (1) — Enigme 10 partie dechec (1) — Enigme joueur d echec (1) — Enigme concours echec (1) — Enigme dix joueur d echec (1) — Enigme d echec (1) — Combien de carre dans un echiquier (1) — Probleme math tournoi echec 10 joueurs (1) — Enigme des 10 parties dechec (1) — Enigme du tournoi d echec (1) — 10 joueurs d echec enigme solution (1) — Les joueurs d echecs enigme (1) — Combien de paties d echec dans un concour de 10 joueurs si chaque joueurs joue une seul partie (1) — Enigme lors d une partie d echec (1) — Enigme concours 10 joueurs dechec (1) — Egnime 10 joueurs d echecs qui jouent une parti chacun (1) — 10 joueurs d echec jouent chacun une partie enigme (1) — Enigmes echecs 10 joueurs (1) — Devinette 10 joueur echec (1) — Enigme echiquier 10*10 (1) — Enigmes joueurs d echec (1) — Resolution probleme mathematique joueurs d echec (1) — Enigme10 joueurs d echec (1) — Lors d un tournoi d echec 10 enigme (1) — Lors d une partie d echec 10joueur (1) — Repobse enigm 10joueur d echec (1) — Joueurs d echecs 10 enigme (1) — Enigme reponse 10 joueurs (1) — Carre 6x6 cases impaires noires (1) — Devinette aux echecs (1) — 10 joueurs d echec jouent une seule partie enigme (1) — Enigme sur les echecs 10 joueurs astuce (1) — Enigme lors dun tournois dechec (1) — Enigme le tournoi dechec (1) — 10 joeurs on fait une partie c (1) — Enigme lors d un tournoi d echec 10 joueur (1) — Grille 6x6 cases impaires noircies (1) — Grilles 7x7 sans cases noires (1) — Reponse enigme echec (1) — 10 joueur d echec on fait une partie enigme (1) — Enigme 10 joueurs d echec ont fait une partie contre tous (1) — Reponse enigme echec 10 joueurs (1) — Devinette 10 personnes jouent au echec (1) — 10 joueurs echec (1) — Egnime 10 joueur d echec (1) — Devinette echec 10 personnes (1) — 10 joueur echec partie enigme (1) — 10 joueurs joue au echec (1) — Partie echec 10 persone (1) — Enigmes jeu d echec (1) — 10 joueurs echec enigme (1) — Enigme echec (1) — Enigme partie d echec 10joueurs (1) — Devinette lors d une partie d echec 10 joueurs (1) — Enigme 10 joueurs echecs reponses (1) — Reponse enigmes joueur d echec (1) — Lors d un concours d echec 10 joueurs (1) — Enigmes 10 joueurs d echecs (1) — Enigme 10 joueur combient de partit (1) — Enigme 10 joueurs d echec reponse (1) — Solution enigme joueur echec (1) — Reponse enigme 10 joueurs (1) — Reponce a lenigme : lors d une partie dechec 10 joueur joue une seule partie (1) — Enigme echec 10 (1) — 10 joueurs d echec enigme (1) — 10 joueurs d echecs (1) — Enigme le tournois dechec (1) — Enigme 10 joueurs d echec solution (1) — Enigme 10 joeur combien de partie d echec (1) — Enigme 10 joueurs au echecs (1) — Egnime 10 joueurs echecs (1) — Enigme 10 joueurs d echec jouent une (1) — Solution de l enigme le tournoi d echec (1) — Enigme echec avec 10 joueur la reponse (1) — Enigme jeu d echec 10 joueurd (1) — Enigme de math joueur d echec (1) — Enigme des 10 joueurs d echec (1) — Lors d un tournois d echec il y a dix joueurs enigme (1) — Lheure dun concours dechec enigme (1) — Enigme jeu echec (1) — Enigme le tournoi d echec (1) — Dessin couleur sapin noel (1) — Enigme 10 joueur d echec jouent 1 partie (1) — Grille 8x8 (1) — Enigme 10 joueurs echec (1) — Il y 10 joueurs d echec enigme (1) — Enigme partie echec (1) — Enigme . combien de fois jeu d echec (1) — Enigmes echec 10 joueurs (1) — Enigme tournoi echecs (1) — 10 joueurs partie echec (1) — Solution enigme concours echec 100 joueurs (1) — Solution enigme 10 joueurs jouent au echec (1) —

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete