Pewna rozpieszczona dziewczynka miała 30 psów umiejących mówić, które miały na sobie obroże w kolorze białym i czarny.
Pewnego dnia doszła do wniosku, że pozbędzie się wszystkich, które nie wiedzą jakiego koloru mają obroże.
Jaką strategię powinny obrać psy, aby ocalić jak najwiekszą ich liczbę? (psy nie mogę się konsultować między sobą, ale widzę sie nawzajem).
Pomysły:
- pierwszy pies wychodząc do odpowiedzi mówi kolor, którego widzi więcej i potem każdy pies mówi ten kolor (ocaleje więcej niż połowa lub połowa)
-każdy pies wychodząc na mównicę mówi jakiego koloru obrożę ma pies po nim (ocaleje dokładnie połowa)
Podobno istnieją skuteczniejsze rozwiązania tego problemu.