Версия для печати
Убрать все задачи

---

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

   Решение

Страница: << 193 194 195 196 197 198 199 >> [Всего задач: 1854]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 65816

Темы:   [ Шахматные доски и шахматные фигуры ] [ Примеры и контрпримеры. Конструкции ] [ Теория алгоритмов (прочее) ] [ Связность и разложение на связные компоненты ] [ Оценка + пример ]

Сложность: 4- Классы: 7,8,9

Шахматная фигура может сдвигаться на 8 или 9 клеток по горизонтали или вертикали. Запрещается ходить на одну и ту же клетку дважды.
Какое наибольшее количество клеток может обойти эта фигура на доске 15×15? (Начать обход разрешается с любой клетки.)

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

Решение

---

Задача 65817

Тема:   [ Взвешивания ]

Сложность: 4- Классы: 7,8,9,10,11

Есть шесть монет, одна из которых фальшивая (она отличается по весу от настоящей, но её вес, как и вес настоящей монеты, неизвестен).
Как за три взвешивания с помощью весов, показывающих общий вес взвешиваемых монет, найти фальшивую монету?

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

Решение

---

Задача 65824

Темы:   [ Длины сторон (неравенства) ] [ Неравенства для углов треугольника ] [ Признаки и свойства параллелограмма ] [ Признаки и свойства равнобедренного треугольника. ]

Сложность: 4- Классы: 8

Продолжения сторон AB и CD выпуклого четырёхугольника ABCD пересекаются в точке K. Известно, что  AD = BC.  Пусть M и N – середины сторон AB и CD. Докажите, что треугольник MNK тупоугольный.

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

Решение

---

Задача 65825

Темы:   [ Шахматные доски и шахматные фигуры ] [ Принцип крайнего (прочее) ] [ Теория алгоритмов (прочее) ] [ Оценка + пример ]

Сложность: 4- Классы: 7,8,9,10,11

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

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

Решение

---

Задача 65826

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Соображения непрерывности ]

Сложность: 4- Классы: 8,9,10,11

По краю многоугольного стола ползут два муравья. Все стороны стола длиннее 1 м, а расстояние между муравьями всегда ровно 10 см. Сначала оба муравья находятся на одной из сторон стола.
  a) Пусть стол выпуклый. Всегда ли муравьи смогут проползти по краю стола так, чтобы в каждой точке края побывал каждый из муравьев?
  б) Пусть стол не обязательно выпуклый. Всегда ли муравьи смогут проползти по краю стола так, чтобы на краю не осталось точек, в которых не побывал ни один из муравьев?

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

Решение

---

Страница: << 193 194 195 196 197 198 199 >> [Всего задач: 1854]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями