Написать массив 8х8 заполненный 0 и 1 так, чтобы по вертикали и горизонтали сумма была равна 1, а всего в массиве 8.

Что-то типо ладьи на шахматной доске. 8 штук расставить так, чтобы они не били друг друга, при этом без формы и нужно найти просто кол-во таких вариантов.