Подтемы:
-
Математическая логика
(358 задач)
Теория множеств
(150 задач)
Отношение порядка
(48 задач)
Отношение эквивалентности. Классы эквивалентности
(5 задач)
Лингвистика
(15 задач)
Задачи-шутки
(40 задач)
Теория алгоритмов
(779 задач)
Логика и теория множеств (прочее)
(17 задач)
Фильтр
Задачи
Страница: << 181 182 183 184 185 186 187 >> [Всего задач: 1359]
Часть подмножеств некоторого конечного множества выделена.
Каждое выделенное подмножество состоит в точности из 2k элементов
( k – фиксированное натуральное число). Известно, что в каждом
подмножестве, состоящем не более чем из (k+1)2 элементов,
либо не содержится ни одного выделенного подмножества, либо все
в нем содержащиеся выделенные подмножества имеют общий элемент.
Докажите, что все выделенные подмножества имеют общий элемент.
На столе стоят 2004 коробочки, в каждой из которых лежит по
одному шарику. Известно, что некоторые из шариков – белые, и их
количество четно. Разрешается указать на любые две коробочки и спросить,
есть ли в них хотя бы один белый шарик. За какое наименьшее количество
вопросов можно гарантированно определить какую-нибудь коробочку, в которой
лежит белый шарик?
На столе стоят 2004 коробочки, в каждой из которых лежит по
одному шарику. Известно, что некоторые из шариков– белые, и их
количество четно. Разрешается указать на любые две коробочки и спросить,
есть ли в них хотя бы один белый шарик. За какое наименьшее количество
вопросов можно гарантированно определить какие-нибудь две коробочки, в
которых лежат белые шарики?
Полиция задержала 50 человек, из которых 35 – преступники, которые говорят, что захотят, а 15 – свидетели, которые всегда говорят правду. Все задержанные знают, кто преступники. Какое наименьшее число человек достаточно выбрать, чтобы спросив потом у каждого, кто именно преступники, по ответам вычислить хотя бы одного преступника?
Дано натуральное $k$. На столе по кругу лежат $n$ внешне одинаковых монет массами $1$, $2$, $\ldots$, $n$ г. Вам известно, что эти массы идут по порядку, но неизвестно, по часовой стрелке или против, и с какого места начинаются. Одним взвешиванием разрешается сравнить любые две монеты и узнать, какая тяжелее. Барон Мюнхгаузен утверждает, что вы можете сделать $k$ взвешиваний так, чтобы по их результатам гарантированно определить массу хотя бы одной монеты. При каком наибольшем $n$ слова барона будут правдой?
Страница: << 181 182 183 184 185 186 187 >> [Всего задач: 1359]
Задача 109671 |
|
|
|
|
|
Решение |
Задача 109802 |
|
|
|
|
|
Решение |
Задача 109810 |
|
|
|
|
|
Решение |
Задача 67292 |
|
|
|
|
|
Решение |
Задача 67598 |
|
|
|
|
|
Решение |
Страница: << 181 182 183 184 185 186 187 >> [Всего задач: 1359]
