Zagadka 1 Rys. 1. obrazuje przechodzenie kotów pod ławką. Rys. 2

Zagadka 1
Rys. 1. obrazuje przechodzenie kotów pod ławką.
Rys. 2. obrazuje koty w rzędzie
Założenia:
1. Począwszy od ostatniego koty są coraz niższe, ponieważ kot ostatni widzi grzbiet kota
pierwszego itd.
2. Koty słuchają się nawzajem.
Rozwiązanie:
Strategia: każdy kot miauczy i syczy. Miauczy jeżeli widzi przed sobą kota z farbą na
grzbiecie lub syczy jeżeli widzi przed sobą kota bez farby na grzbiecie np. kot ostatni
miauczy jeżeli widzi kota przedostatniego pomalowanego lub syczy jeżeli jest on nie
pomalowany. Tak czynią wszystkie koty od ostatniego do drugiego, bo pierwszy nie widzi
żadnego kota.
Wnioski:
o Dzięki temu wiemy czy 10 pierwszych kotów jest pomalowanych czy nie.
o Najniższy kot, który jest pomalowany jest pierwszym w rzędzie pomalowanych np.
jeżeli 5. jest pomalowany to 6.,7.,8.,9.,10.,11. także są pomalowane (bo są wyższe).
o Ostatni zawsze jest pomalowany.