Wpis z mikrobloga

#zagadkilogiczne - zagadka 9

Na stole leżą cztery monety, co najmniej jedna reszką do góry. Twoim zadaniem jest, nie widząc monet, ułożyć je wszystkie orłami do góry. Za każdym razem mówisz którą monetę przewrócić (1-4) a ktoś inny sprawdza, czy jest dobrze (czyli czy są cztery orły czy nie - to i tylko to). Ile wydasz poleceń, aby mieć pewność, że trafisz na rozwiązanie?
  • 29
@scyth: "ktoś inny sprawdza, czy jest dobrze" - rozumiem, że chodzi o to, że informacja od tego "kogoś innego" brzmi "wszystkie monety są orłami do góry" lub "nie jest prawdą, że wszystkie monety są orłami do góry"?

[edit]: ok, albo nie doczytałem, albo zedytowałeś posta ;)
@scyth:

Najpierw odwracam po 1 monecie i wracam do początku, potem po 2 monety i wracam do stanu początkowego, itd.

(4 po 1) x 1 x 2 + (4 po 2) x 2 x 2 + (4 po 3) x 3 x 2 + (4 po 4) = 57

(trochę to nieoptymalne, ale zadziała)
@scyth: gdy przypisuję 0 to znaczy że moneta jest w stanie początkowym, gdy jest 1 - jest odwrócona.

Do rozwiązania zainspirował mnie kod Graya :)

Początkowy stan: 0000

0001 - odwróć 4

0011 - odwróć 3

0010 - odwróć 4

0110 - odwróć 2

0111 - odwróć 4

0101 - odwróć 3

0100 - odwróć 4

1100 - odwróć 1

1101 - odwróć 4

1111 - odwróć 3

1110 - odwróć