GRA 10 - KRÓLÓWKI NA SZACHOWNICY

Na szachownicy 8 x 8 należy ustawić maksymalną liczbę królówek szachowych tak, aby żadna z nich nie "atakowała" żadnej innej.
Przypominam, że królówka atakuje każdą figurę na szachownicy w liniach poziomych, pionowych i ukośnych.

Problem polega na tym, aby liczba tych nie atakujących się wzajemnie królówek była maksymalna.

Jeśli nie potrafisz rozwiązać zadania, spróbuj najpierw rozwiązać to zadanie na kartce papieru ustawiając królówki na szachownicy o wymiarach 2 x 2, potem 3 x 3, itd.
Kładąc każdą kolejną królówkę zakreślaj te pola, na których już nie możesz postawić kolejnej królówki.
Może to pomoże Ci rozwiązać zadanie?

Ile maksymalnie królówek można postawić na szachownicy 8 x 8 (21)
A ile na szachownicy, która ma wymiary n x n ? (22)
Jaka jest zależność ilości ułożonych królówek od wymiarów szachownicy?(23)

Poprzednia gra

Następna gra