Страница:
<< 2 3 4 5
6 7 8 >> [Всего задач: 50]
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Дано 101-элементное подмножество A множества S = {1, 2, ..., 1000000}.
Докажите, что для некоторых t1, ..., t100 из S множества
Aj = {x + tj | x ∈ A; j = 1, ..., 100} попарно не пересекаются.
|
|
|
Сложность: 5
Классы: 8,9,10
|
30 учеников одного класса решили побывать друг у друга в гостях. Известно, что ученик за вечер может сделать несколько посещений, и что в тот вечер, когда к нему кто-нибудь должен прийти, он сам никуда не уходит. Покажите, что для того, чтобы все побывали в гостях у всех,
а) четырёх вечеров недостаточно,
б) пяти вечеров также недостаточно,
в) а десяти вечеров достаточно,
г) и даже семи вечеров тоже достаточно.
|
|
|
Сложность: 5
Классы: 9,10,11
|
У каждого из жителей города
N знакомые составляют не менее 30 населения города.
Житель идет на выборы, если баллотируется хотя бы один из его знакомых. Докажите, что можно так
провести выборы мэра города
N из двух кандидатов, что в них примет участие не менее половины
жителей.
|
|
|
Сложность: 5
Классы: 8,9,10
|
В Думе 1600 депутатов, которые образовали 16000 комитетов по 80 человек в каждом.
Докажите, что найдутся два комитета, имеющие не менее четырёх общих членов.
|
|
|
Сложность: 2
Классы: 5,6,7,8
|
В классе все увлекаются математикой или биологией. Сколько человек в классе, если математикой занимаются 15 человек, биологией – 20, а математикой и биологией – 10?
Страница:
<< 2 3 4 5
6 7 8 >> [Всего задач: 50]
Тема:
Все темы
>>
Логика и теория множеств
>>
Теория множеств
>>
Объединение, пересечение и разность множеств
Решение 
