|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Петя красит каждую клетку доски $22 \times 22$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на двухклеточные доминошки. Петя стремится к тому, чтобы в итоге получилось как можно больше разноцветных доминошек, а Вася – к тому, чтобы их получилось как можно меньше. Наличие какого наибольшего числа разноцветных доминошек может гарантировать Петя, как бы ни действовал Вася? (Напомним, что граница многоугольника – замкнутая ломаная без самопересечений.) По окружности стоит 6 чисел; каждое равно модулю разности двух чисел, стоящих после него по часовой стрелке. Сумма всех чисел равна 1. a) Найдите набор чисел, удовлетворяющий данному условию. б) Сколько различных таких наборов существует? Решения, получающиеся друг из друга поворотом окружности, считаются одинаковыми. |
Страница: 1 2 >> [Всего задач: 8]
На шахматной доске 4×4 расположена фигура – "летучая ладья", которая ходит так же, как обычная ладья, но не может за один ход стать на поле, соседнее с предыдущим. Может ли она за 16 ходов обойти всю доску, становясь на каждое поле по разу, и вернуться на исходное поле?
Докажите, что
a) Найдите набор чисел, удовлетворяющий данному условию. б) Сколько различных таких наборов существует? Решения, получающиеся друг из друга поворотом окружности, считаются одинаковыми.
Страница: 1 2 >> [Всего задач: 8] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|