Konkurs nr 34
informacje | zadania | ranking | ostatnie zgłoszenia
Kółko i krzyżyk
Jasiu i Stasiu grają w kółko i krzyżyk $3 \times 3$. Ponieważ jeden i drugi znają strategię, która nie pozwala przeciwnikowi wygrać, postanowili zrezygnować z niej i grać w sposób losowy. Rozpoczyna zawsze Jasiu stawiając kółko, po nim Stasiu stawia krzyżyk, dalej na przemian. Po kilku partiach, Jasiu zaczął zastanawiać się, na ile różnych sposobów może wygrać w swoim czwartym ruchu, czyli doprowadzić do sytuacji, w której trzy kółka ustawią się poziomo, pionowo lub po przekątnej diagramu?
Znaki są nierozróżnialne, więc kolejność ich stawiania nie ma znaczenia, ważne jest, aby Jasiu wygrał w swoim czwartym ruchu. Jak się pewnie domyślasz, to Ty musisz odpowiedzieć na to pytanie.