|
WyobraĽmy sobie, że w wierzchołkach grafu siedz± sprytne misie. W pewnej chwili na głowę każdego misia spada kapelusz w jednym z k kolorów. Kolory wybiera dowolnie okrutny Demon.
Każdy mi¶ widzi jedynie kapelusze swoich s±siadów, ale nie widzi koloru swojego kapelusza. Po krótkiej chwili każdy mi¶ zapisuje na małej karteczce hipotetyczny kolor
swojego kapelusza. Misiom nie wolno się porozumiewać, ale przed gr± mog± ustalić wspóln± strategię. Czeka ich nagroda w postaci beczki miodu jeżeli przynajmniej
jeden z nich prawidłowo odgadnie kolor swego kapelusza. W przeciwnym razie grę wygrywa Demon.
Przedmiotem naszych dociekań jest maksymalna liczba kolorów, przy której misie pokonuj± Demona. Na referacie przedstawię co wiemy, a czego nie wiemy o tej liczbie.
|
|