Ссылки по теме:
Подборка статей в журнале "Квант"
Подтемы:
Подборка статей в журнале "Квант"
Подтемы:
-
Теория игр
(288 задач)
Взвешивания
(164 задачи)
Теория алгоритмов (прочее)
(286 задач)
Кооперативные алгоритмы
(33 задачи)
Переправы
(1 задача)
Фильтр
Задачи
Страница: << 99 100 101 102 103 104 105 >> [Всего задач: 779]
На столе стоят 2004 коробочки, в каждой из которых лежит по
одному шарику. Известно, что некоторые из шариков – белые, и их
количество четно. Разрешается указать на любые две коробочки и спросить,
есть ли в них хотя бы один белый шарик. За какое наименьшее количество
вопросов можно гарантированно определить какую-нибудь коробочку, в которой
лежит белый шарик?
На столе стоят 2004 коробочки, в каждой из которых лежит по
одному шарику. Известно, что некоторые из шариков– белые, и их
количество четно. Разрешается указать на любые две коробочки и спросить,
есть ли в них хотя бы один белый шарик. За какое наименьшее количество
вопросов можно гарантированно определить какие-нибудь две коробочки, в
которых лежат белые шарики?
Полиция задержала 50 человек, из которых 35 – преступники, которые говорят, что захотят, а 15 – свидетели, которые всегда говорят правду. Все задержанные знают, кто преступники. Какое наименьшее число человек достаточно выбрать, чтобы спросив потом у каждого, кто именно преступники, по ответам вычислить хотя бы одного преступника?
Дано натуральное $k$. На столе по кругу лежат $n$ внешне одинаковых монет массами $1$, $2$, $\ldots$, $n$ г. Вам известно, что эти массы идут по порядку, но неизвестно, по часовой стрелке или против, и с какого места начинаются. Одним взвешиванием разрешается сравнить любые две монеты и узнать, какая тяжелее. Барон Мюнхгаузен утверждает, что вы можете сделать $k$ взвешиваний так, чтобы по их результатам гарантированно определить массу хотя бы одной монеты. При каком наибольшем $n$ слова барона будут правдой?
Страница: << 99 100 101 102 103 104 105 >> [Всего задач: 779]
Задача 78575 |
|
|
Имеется 11 мешков с монетами и весы с двумя чашками и стрелкой, которые показывают, на какой чашке груз тяжелее и на сколько именно. Известно, что в одном мешке все монеты фальшивые, а в остальных – все монеты настоящие. Все настоящие монеты имеют одинаковый вес, а все фальшивые – также одинаковый, но другой вес. За какое наименьшее число взвешиваний можно определить, в каком мешке лежат фальшивые монеты?
|
|
|
Решение |
Задача 109802 |
|
|
|
|
|
Решение |
Задача 109810 |
|
|
|
|
|
Решение |
Задача 67292 |
|
|
|
|
|
Решение |
Задача 67598 |
|
|
|
|
|
Решение |
Страница: << 99 100 101 102 103 104 105 >> [Всего задач: 779]
