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

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

Автор: Шноль Д.Э.

Kаждый из двух подобных треугольников разрезали на два треугольника так, что одна из получившихся частей одного треугольника подобна одной из частей другого треугольника. Bерно ли, что оставшиеся части также подобны?

Вниз   Решение


Автор: Ивлев Ф.

В отель ночью приехали $100$ туристов. Они знают, что в отеле есть одноместные номера $1$, $2, \ldots, n$, из которых $k$ на ремонте (но неизвестно какие), а остальные свободны. Туристы могут заранее договориться о своих действиях, после чего по очереди уходят заселяться: каждый проверяет номера в любом порядке, находит первый свободный номер не на ремонте и остаётся там ночевать. Но туристы не хотят беспокоить друг друга: нельзя проверять номер, куда уже кто-то заселился. Для каждого $k$ укажите наименьшее $n$, при котором туристы гарантированно смогут заселиться, не потревожив друг друга.

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

Задачи

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



Задача 66904  (#6)

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

Автор: Ивлев Ф.

В отель ночью приехали $100$ туристов. Они знают, что в отеле есть одноместные номера $1$, $2, \ldots, n$, из которых $k$ на ремонте (но неизвестно какие), а остальные свободны. Туристы могут заранее договориться о своих действиях, после чего по очереди уходят заселяться: каждый проверяет номера в любом порядке, находит первый свободный номер не на ремонте и остаётся там ночевать. Но туристы не хотят беспокоить друг друга: нельзя проверять номер, куда уже кто-то заселился. Для каждого $k$ укажите наименьшее $n$, при котором туристы гарантированно смогут заселиться, не потревожив друг друга.
Прислать комментарий     Решение


Задача 66590  (#7)

Темы:   [ Деление с остатком ]
[ Алгоритм Евклида ]
Сложность: 5
Классы: 9,10,11

Автор: Белухов Н.

Пусть $p$ и $q$ – взаимно простые натуральные числа. Лягушка прыгает по числовой прямой, начиная в точке $0$, каждый раз либо на $p$ вправо, либо на $q$ влево. Однажды лягушка вернулась в $0$. Докажите, что для любого натурального $d < p + q$ найдутся два числа, посещенные лягушкой и отличающиеся на $d$.
Прислать комментарий     Решение


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



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

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