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

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

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

   Решение

Задачи

Страница: << 216 217 218 219 220 221 222 >> [Всего задач: 1111]      



Задача 111267

Темы:   [ Вспомогательная раскраска (прочее) ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Таблицы и турниры (прочее) ]
[ Геометрия на клетчатой бумаге ]
Сложность: 4+
Классы: 8,9,10,11

В каждой клетке шахматной доски сидят по два таракана. В некоторый момент времени каждый таракан переползает на соседнюю (по стороне) клетку, причём тараканы, сидевшие в одной клетке, переползают в разные клетки. Какое наибольшее количество клеток доски может после этого остаться свободным?

Прислать комментарий     Решение


Задача 67155

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

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


Задача 78571

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

Посередине между двумя параллельными улицами стоят в один ряд одинаковые дома со стороной, равной a. Расстояние между улицами – 3a, а расстояние между двумя соседними домами – 2a (см. рис.).

Одна улица патрулируется полицейскими, которые движутся на расстоянии 9a друг от друга со скоростью v. К тому времени, как первый полицейский проходит мимо середины некоторого дома, точно напротив него на другой улице появляется гангстер. С какой постоянной скоростью и в какую сторону должен двигаться по этой улице гангстер, чтобы ни один полицейский его не заметил?

Прислать комментарий     Решение

Задача 110088

Темы:   [ Раскраски ]
[ Принцип крайнего ]
[ Таблицы и турниры (прочее) ]
[ Доказательство от противного ]
Сложность: 5
Классы: 9,10,11

Каждая клетка клетчатой плоскости раскрашена в один из n² цветов так, что в каждом квадрате из клеток встречаются все цвета. Известно, что в какой-то строке встречаются все цвета. Докажите, что существует столбец, раскрашенный ровно в n цветов.

Прислать комментарий     Решение

Задача 111928

Темы:   [ Разбиения на пары и группы; биекции ]
[ Связность. Связные множества ]
[ Числовые таблицы и их свойства ]
Сложность: 5
Классы: 9,10,11

Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.

Прислать комментарий     Решение

Страница: << 216 217 218 219 220 221 222 >> [Всего задач: 1111]      



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

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