Search Results

Задачка №155. Шахматные фигуры и домино

Сколько шахматных фигур нужно поставить на Доску для того, чтобы на ней нельзя было разместить ни одной кости домино? Решение. Если мы разместим 32 шахматные фигуры на белых полях, то все белые поля будут заняты и кость домино положить будет негде (как мы уже условились, …
Подробнее…

Задачка №157. О ходе шахматного коня

Мы встречались уже в этом разделе с вопросом, может ли конь обойти часть шахматной доски, побывав при этом на каждом поле только один раз. Вот еще одна старинная задача о ходе шахматного коня: Требуется обойти конем все 64 клетки шахматной доски так, чтобы на каждой …
Подробнее…

XIV. Комбинаторные задачи с квадратами

В следующих четырех задачах мы будем заниматься составлением "волшебных квадратов". Так называются квадратные таблицы чисел, в которых суммы чисел в каждой строке, каждом столбце и в каждой из двух диагоналей квадрата все равны между собой.

Задачка №162. Расставить четыре буквы

В квадрате, состоящем из 16 клеток, расставить четыре буквы так, чтобы в каждом горизонтальном ряду, в каждом вертикальном ряду и в каждой диагонали встречалась только одна буква. Как велико число решений этой задачи при одинаковых и разных буквах? Решение. Прежде всего предположим, что буквы одинаковы. …
Подробнее…