Problem

[125]

\(\qquad\)Назвемо лабіринтом шахівницю \(8 \times 8\), де між деякими полями вставлені перегородки. Якщо тура може обійти всі клітинки, не перестрибуючи через перегородки, то лабіринт називається \(\it{хорошим}\), інакше - \(\it{поганим}\). \(\\\qquad\)Яких лабіринтів більше - \(\it{хороших}\) чи \(\it{поганих}\)?

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2021
Difficulty 5.0
Themes Комбінаторика, Правило добутку і суми