ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

По кругу стоят 50 чисел (необязательно целых). Известно, что произведение любых 25 чисел отличается от произведения 25 остальных не более чем на 2. Докажите, что какие-то два соседних числа отличаются не более чем на 2.

Вниз   Решение


Пусть $n$ > 1 – целое число. В одной из клеток бесконечной белой клетчатой доски стоит ладья. Каждым ходом она сдвигается по доске ровно на $n$ клеток по вертикали или по горизонтали, закрашивая пройденные $n$ клеток в чёрный цвет. Сделав несколько таких ходов, не проходя никакую клетку дважды, ладья вернулась в исходную клетку. Чёрные клетки образуют замкнутый контур. Докажите, что число белых клеток внутри этого контура даёт при делении на $n$ остаток 1.

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 1]      



Задача 67155

Темы:   [ Теория алгоритмов (прочее) ]
[ Индукция (прочее) ]
[ Шахматные доски и шахматные фигуры ]
[ Сумма внутренних и внешних углов многоугольника ]
[ Теорема Пика ]
Сложность: 5
Классы: 8,9,10,11

Пусть $n$ > 1 – целое число. В одной из клеток бесконечной белой клетчатой доски стоит ладья. Каждым ходом она сдвигается по доске ровно на $n$ клеток по вертикали или по горизонтали, закрашивая пройденные $n$ клеток в чёрный цвет. Сделав несколько таких ходов, не проходя никакую клетку дважды, ладья вернулась в исходную клетку. Чёрные клетки образуют замкнутый контур. Докажите, что число белых клеток внутри этого контура даёт при делении на $n$ остаток 1.
Прислать комментарий     Решение


Страница: 1 [Всего задач: 1]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .