Operator I

Olympiades mathématiques, énigmes et défis
Buridan
Membre Relatif
Messages: 134
Enregistré le: 05 Avr 2013, 12:00

Operator I

par Buridan » 09 Juil 2013, 14:00

Là, j'ai la solution...

A vous de jouer et surtout de calculer ! :lol3:

Image



adrien69
Membre Irrationnel
Messages: 1899
Enregistré le: 20 Déc 2012, 13:14

par adrien69 » 09 Juil 2013, 19:06

Il y a un parenthésage particulier ?

Buridan
Membre Relatif
Messages: 134
Enregistré le: 05 Avr 2013, 12:00

par Buridan » 09 Juil 2013, 19:16

adrien69 a écrit:Il y a un parenthésage particulier ?


Non, mais je sais que vous connaissez les priorités des opérateurs. :hein:

beagle
Habitué(e)
Messages: 8707
Enregistré le: 08 Sep 2009, 15:14

par beagle » 09 Juil 2013, 19:19

alors toujours en laissant les opérateurs à la mème place voici une nouvelle grille
les rangées sont:
8
-1
3
4
et les colonnes sont:
1,4,1,6

et cette grille reconnait une infinité de solutions possibles.
Bon, j'ai rien trouvé de plus malin,
parce que la grille de départ ne m'intéresse pas en fait.
Mais je ne suis pas là pour dégouter les autres!
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

Buridan
Membre Relatif
Messages: 134
Enregistré le: 05 Avr 2013, 12:00

par Buridan » 09 Juil 2013, 19:25

beagle a écrit:alors toujours en laissant les opérateurs à la mème place voici une nouvelle grille
les rangées sont:
8
-1
3
4
et les colonnes sont:
1,4,1,6

et cette grille reconnait une infinité de solutions possibles.
Bon, j'ai rien trouvé de plus malin,
parce que la grille de départ ne m'intéresse pas en fait.
Mais je ne suis pas là pour dégouter les autres!


Pourquoi répondre si ce défi ne t'intéresse pas ? :--:

beagle
Habitué(e)
Messages: 8707
Enregistré le: 08 Sep 2009, 15:14

par beagle » 09 Juil 2013, 19:28

Buridan a écrit:Pourquoi répondre si ce défi ne t'intéresse pas ? :--:


Ben j'ai répondu à ce qui m'intéressait,
certaines grilles existent en nombre limité d'exemplaire,
alors j'en ai trouvé un exemple où les solutions sont infinies.
Pourquoi cela ne te fait pas plaisir?
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

Buridan
Membre Relatif
Messages: 134
Enregistré le: 05 Avr 2013, 12:00

par Buridan » 09 Juil 2013, 19:33

beagle a écrit:Ben j'ai répondu à ce qui m'intéressait,
certaines grilles existent en nombre limité d'exemplaire,
alors j'en ai trouvé un exemple où les solutions sont infinies.
Pourquoi cela ne te fait pas plaisir?


Ce qui m'intéresse, moi, c'est une solution à cette grille. :lol3:

adrien69
Membre Irrationnel
Messages: 1899
Enregistré le: 20 Déc 2012, 13:14

par adrien69 » 09 Juil 2013, 20:20

Non mais pour le parenthésage, par exemple la deuxième ligne, le multiplié passe au numérateur ou au dénominateur ? C'est pas clair.

beagle
Habitué(e)
Messages: 8707
Enregistré le: 08 Sep 2009, 15:14

par beagle » 09 Juil 2013, 21:45

adrien69 a écrit:Non mais pour le parenthésage, par exemple la deuxième ligne, le multiplié passe au numérateur ou au dénominateur ? C'est pas clair.


Vi, je sais pas si c'est une convention ou pas, mais si uniquement des x et :, alors on fait de gauche à droite en séquentiel:
6 : 3 x 2 = 4
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

Buridan
Membre Relatif
Messages: 134
Enregistré le: 05 Avr 2013, 12:00

par Buridan » 10 Juil 2013, 01:49

beagle a écrit:Vi, je sais pas si c'est une convention ou pas, mais si uniquement des x et :, alors on fait de gauche à droite en séquentiel:
6 : 3 x 2 = 4


Beagle a raison: 6/3*2 = 4...

hammana
Membre Relatif
Messages: 477
Enregistré le: 24 Avr 2012, 21:26

par hammana » 18 Juil 2013, 14:56

Buridan a écrit:Là, j'ai la solution...

A vous de jouer et surtout de calculer ! :lol3:

Image



Bien qu'il y ait un nombre très grand de solutions, en trouver une en tâtonnant me paraît bien difficile. Mieux vaut programmer un bon algorithme.
J'ai trouvé les 35 premières solutions au bout de 4 heures. J'en donne 6 à titre d'exemple. Les programmeurs intéressés peuvent essayer de faire mieux..

Code: Tout sélectionner
 1  2  1 27        1  1  1 27      1  2  1 27
11  2  2  4       15  2  2  8     27  1  1 20
18  2  6  1       26  4  6  6     25  1 10  2
 2 16  6 20        2  8  6  4      1 31  5 18


 1  2  2 28        1  2  1 27      1  3  1 26
24  2  1  5       12  1  2 17     10  1  2 13
22  1  8  1       10  1 20  1     24  6  7  7
 1 32  8 22        1 31 20 33      3  5  7  4

Avatar de l’utilisateur
chan79
Membre Légendaire
Messages: 10330
Enregistré le: 04 Mar 2007, 20:39

par chan79 » 18 Juil 2013, 22:47

hammana a écrit:Bien qu'il y ait un nombre très grand de solutions, en trouver une en tâtonnant me paraît bien difficile. Mieux vaut programmer un bon algorithme.
J'ai trouvé les 35 premières solutions au bout de 4 heures. J'en donne 6 à titre d'exemple. Les programmeurs intéressés peuvent essayer de faire mieux..

Code: Tout sélectionner
 1  2  1 27        1  1  1 27      1  2  1 27
11  2  2  4       15  2  2  8     27  1  1 20
18  2  6  1       26  4  6  6     25  1 10  2
 2 16  6 20        2  8  6  4      1 31  5 18


 

salut
sans doute une erreur en recopiant pour la seconde
1*1:1+27=28 et non 29

hammana
Membre Relatif
Messages: 477
Enregistré le: 24 Avr 2012, 21:26

par hammana » 19 Juil 2013, 10:11

chan79 a écrit:salut
sans doute une erreur en recopiant pour la seconde
1*1:1+27=28 et non 29


Vous avez raison. Il faut éviter autant que possible (c'est presque toujours possible) les retranscriptions manuelles. J'ai changé aussi la présentation. Chaque ligne contient les 4 colonnes verticales d'une solution.
Code: Tout sélectionner
3 7 14 2     1 1 2 16    1 2 8 8     26 7 1 22
3 9 18 2     1 1 2 16    1 1 6 3     26 2 1 17
3 11 22 2    1 1 16 2    1 2 15 15   26 15 30 1
3 12 12 1    1 1 1 32    1 2 18 18   26 17 1 32
3 12 12 1    1 1 2 16    1 2 18 18   26 17 2 16
3 12 12 1    1 1 4 8     1 2 18 18   26 17 4 8
3 12 12 1    1 1 8 4     1 2 18 18   26 17 8 4
3 12 12 1    1 1 16 2    1 2 18 18   26 17 16 2
3 12 12 1    1 1 32 1    1 2 18 18   26 17 32 1
3 12 24 2    1 1 8 4     1 2 12 12   26 17 16 2
3 14 14 1    1 1 1 32    1 1 16 8    26 7 1 22
3 14 14 1    1 1 8 4     1 2 18 18   26 21 9 4
3 14 14 1    1 1 16 2    1 2 18 18   26 21 18 2
3 14 14 1    1 1 32 1    1 2 18 18   26 21 36 1
3 22 22 1    1 1 8 4     1 1 30 15   26 15 30 1
3 24 24 1    1 1 4 8     1 1 24 12   26 17 16 2
3 26 26 1    1 1 2 16    1 2 12 12   26 45 6 10
3 10 10 1    2 2 4 8     1 2 15 15   23 3 3 5
3 12 24 2    2 2 2 16    1 2 3 3     23 5 1 17
3 15 15 1    2 2 4 8     1 2 15 15   23 8 4 5
3 17 17 1    2 2 2 16    1 2 13 13   23 10 2 11
3 24 24 1    2 2 1 32    1 1 6 3     23 5 1 17
3 27 27 1    2 1 1 31    1 1 6 3     23 20 2 16
3 27 27 1    2 2 4 8     1 2 12 12   23 20 16 2
3 16 16 1    2 2 4 8     2 1 14 14   26 1 4 4

Buridan
Membre Relatif
Messages: 134
Enregistré le: 05 Avr 2013, 12:00

par Buridan » 20 Juil 2013, 00:39

hammana a écrit:Vous avez raison. Il faut éviter autant que possible (c'est presque toujours possible) les retranscriptions manuelles. J'ai changé aussi la présentation. Chaque ligne contient les 4 colonnes verticales d'une solution.
Code: Tout sélectionner
3 7 14 2     1 1 2 16    1 2 8 8     26 7 1 22
3 9 18 2     1 1 2 16    1 1 6 3     26 2 1 17
3 11 22 2    1 1 16 2    1 2 15 15   26 15 30 1
3 12 12 1    1 1 1 32    1 2 18 18   26 17 1 32
3 12 12 1    1 1 2 16    1 2 18 18   26 17 2 16
3 12 12 1    1 1 4 8     1 2 18 18   26 17 4 8
3 12 12 1    1 1 8 4     1 2 18 18   26 17 8 4
3 12 12 1    1 1 16 2    1 2 18 18   26 17 16 2
3 12 12 1    1 1 32 1    1 2 18 18   26 17 32 1
3 12 24 2    1 1 8 4     1 2 12 12   26 17 16 2
3 14 14 1    1 1 1 32    1 1 16 8    26 7 1 22
3 14 14 1    1 1 8 4     1 2 18 18   26 21 9 4
3 14 14 1    1 1 16 2    1 2 18 18   26 21 18 2
3 14 14 1    1 1 32 1    1 2 18 18   26 21 36 1
3 22 22 1    1 1 8 4     1 1 30 15   26 15 30 1
3 24 24 1    1 1 4 8     1 1 24 12   26 17 16 2
3 26 26 1    1 1 2 16    1 2 12 12   26 45 6 10
3 10 10 1    2 2 4 8     1 2 15 15   23 3 3 5
3 12 24 2    2 2 2 16    1 2 3 3     23 5 1 17
3 15 15 1    2 2 4 8     1 2 15 15   23 8 4 5
3 17 17 1    2 2 2 16    1 2 13 13   23 10 2 11
3 24 24 1    2 2 1 32    1 1 6 3     23 5 1 17
3 27 27 1    2 1 1 31    1 1 6 3     23 20 2 16
3 27 27 1    2 2 4 8     1 2 12 12   23 20 16 2
3 16 16 1    2 2 4 8     2 1 14 14   26 1 4 4


Et pour Operator II et le Kakuro ? :lol3:

hammana
Membre Relatif
Messages: 477
Enregistré le: 24 Avr 2012, 21:26

par hammana » 21 Juil 2013, 10:53

Buridan a écrit:Et pour Operator II et le Kakuro ? :lol3:


La recherche de solutions pour Kakuro est largement commentée dans le site suivant:
http://fr.wikipedia.org/wiki/Kakuro
Je ne peux pas appliquer pour Operator II l'algorithme utilisé pour Operator I, le temps de traitement dépasserait le raisonnable. Il faut donc trouver un algorithme plus sophistiqué. Je pense être sur une bonne piste, résultat dans quelques jours. Dommage que ce problème, fort intéressant, ne suscite pas davantage d'enthousiasme.

Avatar de l’utilisateur
chan79
Membre Légendaire
Messages: 10330
Enregistré le: 04 Mar 2007, 20:39

par chan79 » 21 Juil 2013, 15:17

Buridan a écrit:Là, j'ai la solution...

A vous de jouer et surtout de calculer ! :lol3:

Image

Salut
on peut se demander s'il y a une infinité de solutions ou pas
une autre solution
Image

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

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

cron

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