Можно ли расположить шахматные фигуры в клетках доски размером 8 х 8 (в каждой клетке не более одной фигуры) так, чтобы в любых двух столбцах фигур

Ответ
Разобьем строки на 4 пары. В каждой паре строк поставим 8 шахматных фигур: n фигур (n – номер пары строк) – в первой строке данной пары и 8-n фигур – во второй строке пары. Причем расположим их в тех столбцах, в которых не стоит фигура из первой строки данной пары. В результате в каждом столбце доски 8 х  8 будет стоять по 4 фигуры (по одной в каждой паре строк), а в 8 строках – 0, 1, 2, 3, 5, 6, 7, 8 фигур. Таким образом, условие задачи выполняется.