Страница:
<< 5 6 7 8
9 10 11 >> [Всего задач: 51]
|
|
Сложность: 4 Классы: 8,9,10,11
|
В отель ночью приехали $100$ туристов. Они знают, что в отеле есть одноместные номера $1$, $2, \ldots, n$, из которых $k$ на ремонте (но неизвестно какие), а остальные свободны. Туристы могут заранее договориться о своих действиях, после чего по очереди уходят заселяться: каждый проверяет номера в любом порядке, находит первый свободный номер не на ремонте и остаётся там ночевать. Но туристы не хотят беспокоить друг друга: нельзя проверять номер, куда уже кто-то заселился.
Для каждого $k$ укажите наименьшее $n$, при котором туристы гарантированно смогут заселиться, не потревожив друг друга.
|
|
Сложность: 4 Классы: 8,9,10,11
|
Возрастающая последовательность натуральных чисел $a_1 < a_2 < \dots$ такова, что при каждом
целом $n > 100$ число $a_n$ равно наименьшему натуральному числу, большему чем $a_{n-1}$ и не делящемуся ни на одно из
чисел $a_1, a_2, \dots, a_{n-1}$. Докажите, что в такой последовательности лишь конечное
количество составных чисел.
|
|
Сложность: 4+ Классы: 8,9,10,11
|
Полиция задержала 50 человек, из которых 35 – преступники, которые говорят, что захотят, а 15 – свидетели, которые всегда говорят правду. Все задержанные знают, кто преступники. Какое наименьшее число человек достаточно выбрать, чтобы спросив потом у каждого, кто именно преступники, по ответам вычислить хотя бы одного преступника?
|
|
Сложность: 5 Классы: 9,10,11
|
Пусть $p$ и $q$ – взаимно простые натуральные числа. Лягушка прыгает по числовой прямой, начиная в точке $0$, каждый раз либо на $p$ вправо, либо на $q$ влево. Однажды лягушка вернулась в $0$. Докажите, что для любого натурального $d < p + q$ найдутся два числа, посещенные лягушкой и отличающиеся на $d$.
|
|
Сложность: 5 Классы: 8,9,10,11
|
Назовём пару различных натуральных чисел
удачной, если их среднее арифметическое (полусумма) и среднее геометрическое (квадратный корень из произведения) — натуральные числа. Верно ли, что для каждой удачной пары найдётся другая удачная пара с тем же средним арифметическим?
(Пояснение: пары $(a,b)$ и $(b,a)$ считаются одинаковыми.)
Страница:
<< 5 6 7 8
9 10 11 >> [Всего задач: 51]