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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 387 388 389 390 391 392 393 >> [Всего задач: 2468]      



Задача 98173

Темы:   [ Системы точек ]
[ Четность и нечетность ]
[ Инварианты ]
Сложность: 4-
Классы: 7,8,9,10

На отрезке  [a, b]  отмечено несколько синих и красных точек. Две точки одного цвета, между которыми нет отмеченных точек, разрешается стереть. Разрешается также отметить две точки одного цвета, красные или синие, так, чтобы между ними не было других отмеченных точек. Первоначально было отмечено две точки: a – синяя и b – красная. Можно ли сделать несколько разрешенных пребразований так, чтобы в результате было опять две отмеченные точки: a – красная и b – синяя?

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

Задача 98181

Темы:   [ Последовательности (прочее) ]
[ Арифметика остатков (прочее) ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9,10

На доску последовательно записываются натуральные числа. На n-м шаге (когда написаны числа  a1, a2, ..., an–1)  пишется любое число, которое нельзя представить в виде суммы  a1k1 + a2k2 + ... + an–1kn–1,  где ki – целые неотрицательные числа (на a1 никаких ограничений не накладывается). Доказать, что процесс написания чисел не может быть бесконечным.

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

Задача 98235

Темы:   [ Периодичность и непериодичность ]
[ Деление с остатком ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9

Периоды двух последовательностей – 7 и 13. Какова максимальная длина начального куска, который может у них совпадать?

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

Задача 98246

Темы:   [ Периодичность и непериодичность ]
[ Деление с остатком ]
[ НОД и НОК. Взаимная простота ]
[ Алгоритм Евклида ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 8,9,10

Периоды двух последовательностей – m и n – взаимно простые числа. Какова максимальная длина начального куска, который может у них совпадать?

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

Задача 98404

Темы:   [ Раскраски ]
[ НОД и НОК. Взаимная простота ]
[ Шахматные доски и шахматные фигуры ]
Сложность: 4-
Классы: 8,9,10

Автор: Герко А.А.

Назовём крокодилом шахматную фигуру, ход которой заключается в прыжке на m клеток по вертикали или по горизонтали, и потом на n клеток в перпендикулярном направлении. Докажите что для любых m и n можно так раскрасить бесконечную клетчатую доску в два цвета (для каждых конкретных m и n своя раскраска), что каждые две клетки, соединённые одним ходом крокодила, будут покрашены в разные цвета.

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

Страница: << 387 388 389 390 391 392 393 >> [Всего задач: 2468]      



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