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

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

Страница: << 199 200 201 202 203 204 205 >> [Всего задач: 4283]      



Задача 67286

Темы:   [ Доказательство от противного ]
[ Инварианты ]
Сложность: 4
Классы: 6,7,8

Автор: Русских И.

На острове живут красные, синие и зелёные хамелеоны. 35 хамелеонов встали в круг. Через минуту все они одновременно поменяли цвет, каждый на цвет одного из своих соседей. Ещё через минуту снова все одновременно поменяли цвета на цвет одного из своих соседей. Могло ли оказаться, что каждый хамелеон побывал и красным, и синим, и зелёным?
Прислать комментарий     Решение


Задача 67296

Тема:   [ Подсчет двумя способами ]
Сложность: 4
Классы: 8,9,10,11

В таблице $44\times 44$ часть клеток синие, а остальные красные. Никакие синие клетки не граничат друг с другом по стороне. Множество красных клеток, наоборот, связно по сторонам (от любой красной клетки можно добраться до любой другой красной, переходя из клетки в клетку через общую сторону и не заходя в синие клетки). Докажите, что синих клеток в таблице меньше трети.
Прислать комментарий     Решение


Задача 67406

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

Автор: Глебов А.

Назовём двуклетчатую карточку $2\times 1$ правильной, если в ней записаны два натуральных числа, причём число в верхней клетке меньше числа в нижней клетке. За ход разрешается изменить оба числа на карточке: либо прибавить к каждому одно и то же целое число (возможно, отрицательное), либо умножить каждое на одно и то же натуральное число, либо разделить каждое на одно и то же натуральное число; при этом карточка должна остаться правильной. За какое наименьшее количество таких ходов из любой правильной карточки можно получить любую другую правильную карточку?
Прислать комментарий     Решение


Задача 67422

Темы:   [ Оценка + пример ]
[ Теория алгоритмов (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Есть $N$ удавов, их пасти имеют размеры 1 см, 2 см, ..., $N$ см. Каждый удав может заглотить яблоко любого диаметра (в см), не превосходящего размер его пасти. Но по внешнему виду нельзя определить, какая у кого пасть. Вечером смотритель может выдать каждому удаву сколько хочет яблок каких хочет размеров, и за ночь удав заглотит все те из них, что влезают ему в пасть. Какое минимальное количество яблок суммарно смотритель должен вечером выдать удавам, чтобы утром по результату он гарантированно определил размер пасти каждого удава?
Прислать комментарий     Решение


Задача 67431

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Наглядная геометрия в пространстве ]
Сложность: 4
Классы: 9,10,11

В пространстве расположили конечный набор кругов радиуса $1$. Круги могут пересекаться друг с другом, но не проходят через центры друг друга. В центре каждого круга зажгли точечную лампочку, светящую во все стороны. Могло ли случиться, что любой луч света, выходящий из центра любого круга, упирается в какой-то другой круг?
Прислать комментарий     Решение


Страница: << 199 200 201 202 203 204 205 >> [Всего задач: 4283]      



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