3 oracles et 3 questions

[pseudocode]

Suite a une incantation hasardeuse, vous avez fait apparaitre 3 oracles:
- L'un des 3 dit toujours la vérité (c'est un Veritix)
- L'un des 3 ment toujours (c'est un Malefix)
- Le dernier des 3 dit ce qu'il veut, mensonge ou vérité (c'est un Randomix)

Vous avez le droit de poser 3 questions pour determiner qui est qui, et ainsi pouvoir renvoyer chaque oracle dans sa dimension.

Une question s'adresse a un seul oracle (pas de question de groupe).
Vous pouvez questionner plusieurs fois le meme oracle (ca vous coute une question a chaque fois).

[prgasp77]

Il y a une technique évidente, mais il est possible qu'elle surpasse les règles. Imaginons que je demande à un Vertix que me répondrait un Randomix si je lu idemandais [...]. Le Vertix ne peux pas prévoir la réaction du Randomix, il sera forcrcé de répondre "Je ne sais pas." ...

Ais-je le droit d'user de cette stratégie ?

[pseudocode]

Envoyé par prgasp77

Il y a une technique évidente, mais il est possible qu'elle surpasse les règles. Imaginons que je demande à un Vertix que me répondrait un Randomix si je lu idemandais [...]. Le Vertix ne peux pas prévoir la réaction du Randomix, il sera forcrcé de répondre "Je ne sais pas." ...

Ais-je le droit d'user de cette stratégie ?

Je n'avais pas pensé a cette strategie... Essaye pour voir...

[notalp]

Je connais une variente avec 2 oracles mais 1 question

[notalp]

Envoyé par prgasp77

Il y a une technique évidente, mais il est possible qu'elle surpasse les règles. Imaginons que je demande à un Vertix que me répondrait un Randomix si je lu idemandais [...]. Le Vertix ne peux pas prévoir la réaction du Randomix, il sera forcrcé de répondre "Je ne sais pas." ...

Ais-je le droit d'user de cette stratégie ?

Pas forcément ... il peux mentir

[DavidDeTroyes]

On demande au premier "etes vous trois oracles ?"
si le premier repond oui
- On demande au deuxième le même chose
- Si le deuxième repond oui le troisième est le menteur sinon c'est le menteur
Si le premier repond non c'est le menteur

par contre pour trouver le randomix...

Je suis sur la bonne piste ?

[Gary_Stoupy]

ben le premier, s'il répond non, ca peut etre le randomix ou le malefix

[DavidDeTroyes]

Envoyé par Gary_Stoupy

ben le premier, s'il répond non, ca peut etre le randomix ou le malefix

Je savais bien que j'etais nul en enigme...

[pseudocode]

[indice]
On peut demander a l'un des oracles ce qu'il pense des 2 autres...
[/indice]

[prgasp77]

Envoyé par pseudocode

Je n'avais pas pensé a cette strategie... Essaye pour voir...

Nommons A, B, et C les trois oracles.
Notons x(M), y(R), et z(V) les propositions "l'oracle x est Malefix", "[...] Randomix", et "[...] Verifix".

1. à A : "Si je demandais à B s'il arrive à C de mentir, que me répondrait-il ?"
   Réponses :
   • Oui
     Cas possibles :
     • A(R) B(M) C(V)
     • A(R) B(V) C(M)
     • A(M) B(R) C(V) (car A ne sait pas quoi répondre)
   • Non
     Cas possibles :
     • A(R) B(M) C(V)
     • A(R) B(V) C(M)
     • A(V) B(M) C(R)
     • A(M) B(V) C(R)
     • A(M) B(R) C(V) (car A ne sait pas quoi répondre)
   • Je ne sais pas
     Cas possibles :
     • A(V) B(R) C(M)
2. à B : idem
3. à C : idem

En recoupant les informations (même dans le pire des cas), on a notre solution.

[pseudocode]

On se rapproche du but...

Il faut effectivement enumerer tous les cas possibles (3!) et choisir la question N+1 en fonction de la réponse N

[Skyounet]

Oula ya de la fatigue non ?

http://www.developpez.net/forums/sho...d.php?t=274164

Enfin c'est pas exactement la même mais c'est pareil non ?

[prgasp77]

Rien à voir dirais-je ... :p
Je suis en train de réfléchir à la possibilité de démasquer les trois oracles en une et unique question

Mais il faut une question à au moins 6 réponses possibles, et le cas du mensonge me pose problème dans ce cas (le mensonge est binaire).
Plenchez-y avec moi

[prgasp77]

C'est tendu ... voir impossible. Quelqu'un y a réfléchit ?

[Lou Pitchoun]

Salut,

J'ai la solution dans un de mes cours d'algo mais j'ai la flemme de chercher.

[Vld44]

rah je sèche nom d'un chien

Satané randomix !! il a bu de la potion magique ou quoi

[prgasp77]

Envoyé par Kikof

Salut,

J'ai la solution dans un de mes cours d'algo mais j'ai la flemme de chercher.

s'il te plaiiiiiiiiitttttt

[Lou Pitchoun]

Envoyé par prgasp77

s'il te plaiiiiiiiiitttttt

je vais regarder ce soir si j'ai 5 minutes et si je les ai encore

[pseudocode]

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
Nommons A, B et C les 3 oracles. 

On a les 6 cas possibles:

         Veritix  Malefix  Randomix
         -------  -------  --------
cas 1:      A        B        C
cas 2:      A        C        B
cas 3:      B        A        C
cas 4:      B        C        A
cas 5:      C        A        B
cas 6:      C        B        A

Solution:

Etape 1: Demander à A, "Est-ce que B dit plus souvent la vérité que C ?"
Si oui aller a l'etape 2, sinon aller a l'etape 5.

Etape 2: Demander à C, "Est-tu le Randomix ?"
Si oui aller a l'etape 3, sinon aller a l'etape 4.

Etape 3: Demander à C, "Est-ce que A est le Veritix ?"
Si oui on est dans le cas 4, sinon on est dans le cas 2

Etape 4: Demander à C, "Est-ce que A est le Malefix ?"
Si oui on est dans le cas 5, sinon on est dans le cas 6

Etape 5: Demander à B, "Est-tu le Randomix ?"
Si oui aller a l'etape 6, sinon aller a l'etape 7.

Etape 6: Demander à B, "Est-ce que A est le Veritix ?"
Si oui on est dans le cas 6, sinon on est dans le cas 1

Etape 7: Demander à B, "Est-ce que A est le Malefix ?"
Si oui on est dans le cas 3, sinon on est dans le cas 4

[Vld44]

eh beh