[sol]Stalagmite Stalactite

Bon alors c'est moi qui commence. Je poste la grille la plus difficile de la qualif française pour les championnats du monde 2009, comme ça le ton est donné ! (je mets les règles en Anglais, désolé ). Bonne chance (elle a été étalonnée à 23 minutes :: ).


Stalagmite Stalactite


Fill in the grid so that every row, every column and every 3x3 box contains the digits 1 through 9.
Each time three or more digits are encountered in increasing order in a row or column, a stalagmite is
elevated besides the grid, in front of the row or column. The number on it indicates the length of the
stalagmite i.e. the number of digits in the increasing chain.
Each time three or more digits are encountered in decreasing order in a row or column, a stalactite is
dropped besides the grid, in front of the row or column. The number on it indicates the length of the
stalactite i.e. the number of digits in the decreasing chain.







J'adore ces smileys :!: :scratch: :bball: :cheers: :drunken: :affraid: :bounce:

Fred

boilini81 a écrit:

tu peux nous donner une piste pour la commencer cette grille fred ?? merci d'avance

La première suggestion que je vais donner: mettre des <> (plus petit que / plus grand que) dans la grille, et ensuite la résoudre comme une grille "inégalité". Trouver les lignes et colonnes ou les 9 chiffres sont impliqués dans les stalagmites / stalactites et commencer par la . (Attention 2 stalagmites (ou tites) qui se suivent impliquent au moins le même nombre de chiffres que les stalagmites en contiennent, mais si une stalagmite suit une stalactite, alors ça peut impliquer un chiffre de moins: je m'explique: si on a la suite de nombres 12654 on a une stalgmite de 3 chiffres et une stalactite de 3 chiffres mais seulement 5 chiffres et pas 6 !

Fred

Citation :

Fred76 a écrit:

boilini81 a écrit:

tu peux nous donner une piste pour la commencer cette grille fred ?? merci d'avance

La première suggestion que je vais donner: mettre des <> (plus petit que / plus grand que) dans la grille, et ensuite la résoudre comme une grille "inégalité". Trouver les lignes et colonnes ou les 9 chiffres sont impliqués dans les stalagmites / stalactites et commencer par la . (Attention 2 stalagmites (ou tites) qui se suivent impliquent au moins le même nombre de chiffres que les stalagmites en contiennent, mais si une stalagmite suit une stalactite, alors ça peut impliquer un chiffre de moins: je m'explique: si on a la suite de nombres 12654 on a une stalgmite de 3 chiffres et une stalactite de 3 chiffres mais seulement 5 chiffres et pas 6 !

Fred

Merci du renseignement fred

De rien. Et bonne chance !

bonjour tout le monde

d'abord merci aux nouveaux membres de ce nouveau site , j'espere que vous allez trouvé votre plaisir, rn tout cas , on va essayer


fred76 , je te remercie pour cette premiere grille

alors moi pour la démarrer , il suffit de concentrer juste sur les lignes 4 et 5 et colonne 9, on peut avec juste ça mettre au moins trois candidats .
je developperai ça cette apres midi point par point

là je vais aller faire dodo

je vous souhaite bonne journée

et merci encore

pour le moment j'arrive pas à mettre des images

mais voilà comment j'ai commencé cette grille

les lignes 4 et 5

la ligne 4, on a 4 chiffres montantes et et 3 chiffres descendantes et 4 chiffres montantes

si vous faites l'addition de ces trois chiffres ,vous avez 11, donc ily a deux points d'intersections entre ces fleches , car 11-9 =2

ce qui implique que la prmeier fleche montante commence en l4c1 jusqu'au l4c4

la deuxieme fleche descendante commence en l4c4 et finit en l4c6
la derniere fleche commence en l4c6 et finit en l4c9

deja avec cette information , on peut dire que

l4c4 = 9 ou l4c9 =9

or en colonne 9

on a 3 chiffres descendante3, trois chiffres montante , et 4 chiffres montantes

il y a juste un point d'intersection

or ce point ne peut pas entre la deuxieme fleche et la troisieme fleche sinon on aura 7 chiffres montante

donc nos fleches commencent ainsi

la prmeier fleche commence en l1c9 et finit en l3c9

la deuxieme fleche commence en l5c9 et finit en l3c9
la troisieme fleche commence en l9c9 en finit en l6c9

donc la deuxieme ne confirme que que l4c9 <> 9

donc l4c4 = 9

la cinquieme ligne

on trois fleches avec en total 10, meme raisonnement que colonne 9

l'intersection ne se fera qu 'en l5c3

donc trois fleches

la premiere descendante l5c1, l5c3
la deuxieme montante l5c3 l5c6
la troisieme montante l6c7 l6c9

le 9 ne peut etre qu en l5c1

remarquez encore en colonne 9
le 1 on ne peut le mettre qu 'en l1c9 pour la simple raion

qu on peut pas le mettre en region 9
region 6 impossible car on a un 9 et deux chiffres qui doivent etre superieur au moins a 3
donc il nous reste quen l1c9

l1c9 = 1

implique qu on peut mettre aussi le 1 en l6c8

l6c8 = 1

implique

l4c6 = 1

implique

l5c3= 1


je vais arreter pour le moment , si vous avez pas compris quoi que ce soit sur ces expliqations , n'hesitez pas a demander , le but , n'est ce pas la resolution de A à Z


je vous souhaite bonne journée .


a un moment j'ai inversé les deux stala sur colonne 9, alors faites attention , ne tombez pas dans le panneau ,comme moi

doukkali a écrit:

l4c4 = 9
l4c6 = 1
l5c3= 1

JUSTE !

doukkali a écrit:

l1c9 = 1
l6c8 = 1

FAUX ! :x


Fred

Attention à ne pas inverser stalagmite et stalctite dans le sens vertical !

Fred

et bah , en fin de compte , je crois que je vais laisser quand meme ces explications , et je vais mettre un avertissement sur le sujet .

pas franchement lisible ton scan doukki ! ::

Mais y'a de l'idée dans la démarche...

Peut-être un peu plus lisible comme ça l'image de wawa ?

nan plus !!! ::

bonsoir tout le monde

je pense que c'est beaucoup mieux ainsi




j'ai posé que 4 chiffres , j'espere que vous comprenez pourquoi ? sinon vous le dites

apres on peut mettre le 1 en l7c2, et le 9 en l5c1, alors la question est pourquoi ?

je vous souhaite bonne soirée

doukkali a écrit:

bonsoir tout le monde

je pense que c'est beaucoup mieux ainsi




j'ai posé que 4 chiffres , j'espere que vous comprenez pourquoi ? sinon vous le dites

apres on peut mettre le 1 en l7c2, et le 9 en l5c1, alors la question est pourquoi ?

je vous souhaite bonne soirée

bon là on voit mieux Doukki.

Deux petites remarques : je pense que pour ceux qui ne connaissent pas ces grilles, qui n'ont pas l'habitude des variantes il faut leur montrer la technique de resolution "classique" : en mettant les signes d'inégalité dans la grille. Ce qui ramène à résoudre une grille d'inégalité...

Si j'arrive à comprendre comment faire pour mettre les images je te le fais...

Faut que je scan ma grille ? et que je l'héberge ?

Alors au bout d'une heure de cafouillage je pense que j'y suis arrivée !

Voilà la façon "classique" de résoudre ce type de grille ( c'est pas moi qui l'ai trouvé ! ) :

On va transformer la grille en grille d'inégalités. Je vais essayer de faire ça "pas à pas".

Tout d'abord ligne par ligne et colonne par colonne on va poser les inégalités que l'on peut :
- L1 : RIEN, le 8 n'est pas forcément le sommet de la -mite, il y a la place de la mettre avant ( ce sera d'ailleurs le cas mais chuuuut )
- L2 : RIEN
- L3 : on sait que la ligne va démarrer par une -tite donc on peut déduire que L3C1 > L3C2, sinon on aurait une -mite avec le 9 comme sommet.
De plus la -mite part de 9 pour aller à 1. La -tite n'a pas forcément le 1 comme base il y a la place de la mettre ensuite
- L4 : là on peut mettre l'ensemble des inégalités puisque "11" chiffres sont donnés à poser, soit 9 + 2 pointes communes. Donc, toujours de gauche à droite, 4 chiffres croissants, le 4ème est le sommet de la -tite de 3 décroissant, le 3ème de la tite est la base de la -mite de 4 croissants ( c'est bon les croissants )
- L5 : même raisonnement qu'en L4 : 3 chiffres décroissants, le 3ème est la base de la -mite de 4 croissants, puis on repart sur une -mite, donc L5C6 > l5C7 avant de repartir sur 3 chiffres croissants
- L6 : RIEN, en effet la série peut aussi bien commencer en C1 avec le 1, qu'en C2.
- L7 : RIEN, en effet même si 9 chiffres sont donnés dans les -tites et -mites, la 2ème -mite aura son sommet = à la base de la -tite, donc la ligne peut commencer en C1 comme en C2.
- L8 : RIEN
- L9 : RIEN, sauf que le 3 fait obligatoirement parti de la -tite, puisque le 1 empêche son positionnement après. Cette -tite sera donc en C1C2C3C4 OU EN C2C3C4C5, pas C6 car le 1 serait impliqué et donc impossible car seul le 2 peut-être placé entre le 3 et le 1.

Voilà pour les lignes, j'espère que tout le monde suit !

On continue avec les colonnes ??? Pour l'instant je ne place aucun chiffre pour ne pas "troubler" le raisonnement :

- C1 : pour l'instant RIEN
- C2 : alors en C2 on a le deux en L6, et on doit placer une -mite de 4 suivi d'une -tite de 4. Tout d'abord on peut déduire que le sommet de la 1ère = la base de la 2ème, car si tel n'était pas le cas, la -tite de 4 débuterait sur le 2 ( !!! ).D'autre part vu sa position "médiane" le 2 fait obligatoirement parti de la -tite, et seul le 1 peut-être plus petit ! donc le 1 ( que nous placerons ensuite en L7C2), sera la base de la -tite, et on remonte, avec le L4C2 commun aux deux. La fin de la colonne ne présentant pas d'indication les chiffres sont intercalés grand-petit.
- C3 : on sait juste que la ligne commence par une -tite, donc avant le 9 les chiffres sont intercalés grands-petits. A ce niveau en fait, sans aucun chiffre placé, on ne peut savoir si la -tite commencera au 9 ( même si ce sera le cas chuuuuuut ! )
-C4 : RIEN
- C5 : on sait juste que la colonne débute par une -mite, donc le chiffre en L2C5 est OBLIGATOIREMENT supérieur au 8, sinon on aurait une -tite de 3 ! Et oui nous mettrons donc bien un 9 ici !...sur l'image suivante !
- C6 : RIEN
- C7 : vu le nombre de chiffres impliqués dans les -tites et la -mite les sommets seront communs. Par contre seuls 8 chiffres sont utilisés sur ces -tites et -mite ! Le but est donc de savoir où la série va commencer...où finir dans ce cas présent ! La colonne finit par une -tite donc du plus grand au plus petit, si la série débutait en L1 elle finirait en L8, ce qui n'est pas possible puisqueon a 1 en L9 ! Donc la série finit en L9, et on remonte...
- C8 : RIEN
- C9 : 9 chiffres utilisés en tout, avec la base de la -tite commune au sommet de la -mite de 3

Et voici donc un premier jet d'inégalités placées, que l'on va maintenant pouvoir utiliser.....

excellent boulot val , je te remercie beaucoup .

doukkali a écrit:

excellent boulot val , je te remercie beaucoup .

ça te va comme ça Doukki ?

oh oui val , excellent , merci

Je me pose une question ?...

...est-ce que mes explications étaient si bonnes que tout le monde a réussi à finir la grille sans problème ?...

....ou est-ce que tout le monde s'en fout ?....**

personnellement je ne m'en fout pas du tout, juste manque de temps pour griller

Ooooouuuuufffffff, J'en suis venu à bout.
Grace à tes conseils Valérie. J'ai fait les < et >, puis les ai comparés aux tiens. Tous ceux que j'avais mis était bons, mais il m'en manquait une dizaine par rapport aux tiens. Et en les voyant, j'ai compris qu'il fallait aussi tenir compte de la règle inverse. C'est à dire si je n'ai pas une Stalac.., il fallait que les chiffres ne soit pas en stalac... donc mettre des inégalités aussi.

J'y ai passé une bonne heure et demi.

limbo a écrit:

Ooooouuuuufffffff, J'en suis venu à bout.
Grace à tes conseils Valérie. J'ai fait les < et >, puis les ai comparés aux tiens. Tous ceux que j'avais mis était bons, mais il m'en manquait une dizaine par rapport aux tiens. Et en les voyant, j'ai compris qu'il fallait aussi tenir compte de la règle inverse. C'est à dire si je n'ai pas une Stalac.., il fallait que les chiffres ne soit pas en stalac... donc mettre des inégalités aussi.

J'y ai passé une bonne heure et demi.

Bravo limbo !

peu importe le temps pour ces grilles-la (sauf si on est en tournoi) c'est déjà super de pouvoir les résoudre !


Fred