Witam mam problem z zadaniem:
Pokazać na szachownicy pozycję minimalnej liczby hetmanów, które biorąc łącznie, dominują wszystkie 64 pola (przykład minimalnego zbioru dominującego z najmniejszą liczbą wierzchołków)
Oto rozwiązanie:
Moje pytania:
1. Jak dojść do takiego rozwiązania?
2. dlaczego nie da się znaleźć takiego przykładu z czterema hetmanami? (bardziej istotne dla mnie)
Z góry dziękuje za (p)odpowiedzi. pozdrawiam