Użytkownik "tren R" <t...@n...sieciowy> napisał w wiadomości
news:gd5p72$ue0$6@news.onet.pl...
> cbnet pisze:
>> 1. Czy liczba ma włączony 1-szy bit? T
>> 2. Czy liczba ma włączony 2-gi bit? T
>> 3. Czy liczba ma włączony 3-ci bit? T
>> 4. Czy liczba ma włączony 4-y bit? T
>>
>> Jeśli nie kłamie to rozwiązaniem jest 15.
>> Zakładam jednak że raz skłamał i rozwiązaniem jest liczba która
>> ma trzy bity włączone oraz jeden wyłączony, czyli: 7, 11, 13 lub 14.
>
> eureka!
> zczaiłem!!!!
>
> to się stało nagle, jeszcze jak odpisywałem redartowi - w sumie ciemna
> masa. teraz - nagle olśnienie. genialne!
>
> uczy pokory.

:)))
Bo generalnie, znajomość kodu dwójkowego nie jest tu potrzebna.
Ważne jest to, by na początku wszystkie liczby powkładać
do 4-ech zbiorów w taki sposób, by żadna z nich nie siedziała
dokładnie w tych samych zbiorach-ciągach. Jak 0 nie ma w żadnym zbiorze,
to nie ma drugiej takiej liczby, która by nigdzie nie była włożona.
Jak 9 jest włożona do zbioru 1 i 2 to nie ma drugiej liczby,
która by siedziała dokładnie w tych dwóch i żadnym innym.

Potem, jak po kolei w 4 pytaniach wrzucasz liczby z 4 zbiorów
to po odpowiedziach wiesz, o którą liczbę chodzi (zakładając,
że nie kłamie) - bo tylko jedna pasuje do tych odpowiedzi.

Znajomość kodu dwójkowego bardzo tu pomaga, bo podpowiada,
jak te liczby szybko podzielić na zbiory o w.w. własnościach
i w drugą stonę - jak znasz odpowiedzi, to nie musisz szukać
po zbiorach odpowiadającej liczby, tylko liczbę tę możesz
wyliczyć.

Myślę teraz jeszcze, dlaczego metoda 'farta' także działa.
Nie sądzę, że to słabość algorytmu oszusta, tylko po prostu
jakiś inny sposób dzielenia na zbiory. Tak jak kod Hamminga
- daje od razu 7 zbiorów zamiast 4-ech, gdzie mamy nie tylko
unikalność, ale dodatkowo odporność na jedną pomyłkę - nawet
jak się w jednej odpowiedzi pomylisz, to od razu to widzisz
(nie ma takiej liczby) i widzisz gdzie (jest tylko jedna
liczba włożona do 'prawie tych samych zbiorów').