задача махараджей обратным методом Опции

[maksimla]

7 задача
Махараджа - это ферзя и коня свойство в одной фигуре.На картинке показано этой фигуры ходы.

Напишите программу которая нашла несколькими способами N×N в такой доске размера, чтобы каждая махараджа не угрожала.

Первичные данные записаны в файле duom.txt В единственной строчке записаны два натуральных числа отделены пробелом N и K (K ≤ N ≤ 10).

Результат способов число записывается в файл rez.txt.
первичные данные
4 2
результат
20
дополнительно напишите 7 заданиям генираторы

Я даже непонел почему тут результат 20 и как решить ту безпонятие я .

Сообщение отредактировано: maksimla - 15.03.2009 10:03

[Lapp]

М

Максим, при всем мом уважении к твоему желанию приобрести знания, я должен тебе заметить, что Правила (раздела Задачи) существуют для всех. Цитирую п.6: "Одна тема - один вопрос (задача)". Пожалуйста, раздели тему.

По поводу последней задачи (№7).
Я так понимаю, что задача состоит в том, чтобы найти, сколькими способами можно расставить К фигур (в данном случае - махараджей) на доске NxN, чтобы они не угрожали (не били) друг другу (друга). Подобная задача - но про ферзей - решалась уже на Форуме (в той же теме, что и про рюкзак: Переборные Алгоритмы ). Я думаю, ее можно немного изменить, чтобы она годилась для махарджей.