Exo imodien ^^

Olympiades mathématiques, énigmes et défis
ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 04:25

exo imodien ^^

par ffpower » 22 Mai 2009, 20:12

On part d un quadrillage n*n composé de cases blanches.On commence par noircir les cases de son choix.Ensuite,on applique l algorithme suivant:
On noircit toute case blanche qui touche au moins 2 cases noires(on ne compte les cases qui se touchent diagonalement).Les autres cases restent de leur couleur initiale.On itere cette operation jusqu a ce qu il n y ait plus rien a noircir.Le but est d obtenir un quadrillage composé que de cases noires a la fin de l algorithme,en ne noircissant qu un minimum de cases au depart.
Good luck.. :we:



Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 11:07

par Doraki » 22 Mai 2009, 20:38

C'est très Imodien, j'crois qu'il avait posé exactement le même problème, peut-être en plus général avec un rectangle au lieu d'un carré.

Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 23 Mai 2009, 09:34

Doraki a écrit:C'est très Imodien, j'crois qu'il avait posé exactement le même problème, peut-être en plus général avec un rectangle au lieu d'un carré.

En effet Echec N1 , mais pas avec un rectangle . Une fois "l'invariant" trouvé on doit pouvoir généraliser en distinguant les différentes parités des côtés .

Imod

ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 04:25

par ffpower » 24 Mai 2009, 10:52

Bon,ben j ai pas l air d un couillon moi lol :mur: :briques: :marteau:
Bon,bah laissons couler alors..

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 7 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite