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

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

Страница: << 224 225 226 227 228 229 230 >> [Всего задач: 4282]      



Задача 116873

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

Даны  n + 1  попарно различных натуральных чисел, меньших 2n  (n > 1).
Докажите, что среди них найдутся три таких числа, что сумма двух из них равна третьему.

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

Задача 116984

Темы:   [ Процессы и операции ]
[ Принцип крайнего (прочее) ]
Сложность: 4
Классы: 5,6,7

Компьютеры 1, 2, 3, ..., 100 соединены в кольцо (первый со вторым, второй с третьим, ..., сотый с первым). Хакеры подготовили 100 вирусов, занумеровали их и в различное время в произвольном порядке запускают каждый вирус на компьютер, имеющий тот же номер. Если вирус попадает на незаражённый компьютер, то он заражает его и переходит на следующий в цепи компьютер с большим номером до тех пор, пока не попадёт на уже заражённый компьютер (с компьютера 100 вирус переходит на компьютер 1). Тогда вирус погибает, а этот компьютер восстанавливается. Ни на один компьютер два вируса одновременно не попадают. Сколько компьютеров будет заражено в результате атаки этих 100 вирусов?

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

Задача 67304

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

В ряд стоят 9 вертикальных столбиков. В некоторых местах между соседними столбиками вставлены горизонтальные палочки, никакие две из которых не находятся на одной высоте. Жук ползёт снизу вверх; когда он встречает палочку, он переползает по ней на соседний столбик и продолжает ползти вверх. Известно, что если жук начинает внизу первого столбика, то он закончит свой путь на девятом столбике. Всегда ли можно убрать одну из палочек так, чтобы жук в конце пути оказался наверху пятого столбика?

Например, если палочки расположены как на рисунке, то жук будет ползти по сплошной линии. Если убрать третью палочку на пути жука, то он поползёт по пунктирной линии.
Прислать комментарий     Решение

Задача 109460

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

Дан набор одинаковых правильных пятиугольников, при вершинах каждого из которых записаны натуральные числа от 1 до 5, как показано на рисунке. Пятиугольники можно поворачивать и переворачивать. Их сложили в стопку (вершина к вершине), и оказалось, что при каждой из пяти вершин суммы чисел одинаковы. Сколько пятиугольников могло быть в этой стопке?

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

Задача 67365

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

Автор: Шмарин С.

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


Страница: << 224 225 226 227 228 229 230 >> [Всего задач: 4282]      



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