Страница:
<< 162 163 164 165
166 167 168 >> [Всего задач: 1308]
|
|
Сложность: 4+ Классы: 8,9,10,11
|
Часть подмножеств некоторого конечного множества выделена.
Каждое выделенное подмножество состоит в точности из
2
k элементов
(
k – фиксированное натуральное число). Известно, что в каждом
подмножестве, состоящем не более чем из
(
k+1)
2 элементов,
либо не содержится ни одного выделенного подмножества, либо все
в нем содержащиеся выделенные подмножества имеют общий элемент.
Докажите, что все выделенные подмножества имеют общий элемент.
|
|
Сложность: 4+ Классы: 10,11
|
На столе стоят 2004 коробочки, в каждой из которых лежит по
одному шарику. Известно, что некоторые из шариков – белые, и их
количество четно. Разрешается указать на любые две коробочки и спросить,
есть ли в них хотя бы один белый шарик. За какое наименьшее количество
вопросов можно гарантированно определить какую-нибудь коробочку, в которой
лежит белый шарик?
|
|
Сложность: 4+ Классы: 8,9,10
|
На столе стоят 2004 коробочки, в каждой из которых лежит по
одному шарику. Известно, что некоторые из шариков– белые, и их
количество четно. Разрешается указать на любые две коробочки и спросить,
есть ли в них хотя бы один белый шарик. За какое наименьшее количество
вопросов можно гарантированно определить какие-нибудь две коробочки, в
которых лежат белые шарики?
|
|
Сложность: 4+ Классы: 8,9,10,11
|
Полиция задержала 50 человек, из которых 35 – преступники, которые говорят, что захотят, а 15 – свидетели, которые всегда говорят правду. Все задержанные знают, кто преступники. Какое наименьшее число человек достаточно выбрать, чтобы спросив потом у каждого, кто именно преступники, по ответам вычислить хотя бы одного преступника?
|
|
Сложность: 4+ Классы: 9,10,11
|
Два подмножества множества натуральных чисел называют конгруэнтными, если одно получается из другого сдвигом на целое число.
(Например, множества чётных и нечётных чисел конгруэнтны.) Можно ли разбить множество натуральных чисел на бесконечное число
(не пересекающих друг друга) бесконечных конгруэнтных подмножеств?
Страница:
<< 162 163 164 165
166 167 168 >> [Всего задач: 1308]