lign="justify"> 6 X
7 X
8
Рис.1.1 - Варіанти размещения королев на дошці.
На малюнку 1.1 зображено Дві СПРОБА розв'язку задачі. На лівій дошці стояти 4 королеві. Всі поля рядка 6 ними вже блоковані, тому продовжуваті далі немає Сенсі. На правій дошці ми зумілі поставіті 7 королев, альо восьмий рядок вже блокованій. p align="justify"> Отже, легко помітіті, что на Кожній вертікалі винна стояти одна королева, оскількі вертикалей є стількі ж, Скільки королев, а ніякі Дві королеви НЕ повінні стояти на одній вертікалі. Аналогічнім чином на Кожній горізонталі винна стояти такоже одна королева. Якби в нас були НЕ королеві, а тури, то ціх умів Було б Достатньо, щоб тури не били одна одну. Альо в нашому випадка ВАЖЛИВО Є І діагоналі, тому завдання ускладнюється. br/>
Розділ 2. Метод розв язку даної задачі
Тепер звернемося до методу розв язку поставленої перед нами задачі. Спочатку нужно Зазначити, что Дві королеви НЕ могут знаходітіся в одному рядку (горізонталі) i, оскількі, звітність, поставіті Вісім королев на Вісім рядків, то в шкірному рядку є одна королева.
Аналогічно, є Тільки одна королева в шкірному стовпчік. Чітко видно, что Неможливо одночасно управляти розміщенням и по рядках, и по стовпчік - самє цього и потребує завдання. p align="justify"> звітність, розміщати королеві на послідовніх рядках, починаючі зверху.
Щоб Почати, я поміщаю королеву в перший стовпчік на первом рядку. Тоді залішається розв язати Меншем задачу: розмістіті сім королев на семи останніх рядках шахової дошки, ВРАХОВУЮЧИ, что королева Стоїть на первом полі Першого рядка. Я отримай тоді ВСІ розв
