Exo imodien ^^
Olympiades mathématiques, énigmes et défis
-
ffpower
- Membre Complexe
- Messages: 2542
- Enregistré le: 13 Déc 2007, 04:25
-
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..
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 7 invités