Страница:
<< 22 23 24 25
26 27 28 >> [Всего задач: 171]
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Докажите, что в любом множестве, состоящем из 117 попарно различных трёхзначных чисел, можно выбрать четыре попарно непересекающихся подмножества, суммы чисел в которых равны.
На собрание пришло n человек (n > 1). Оказалось, что у каждых двух из них среди собравшихся есть ровно двое общих знакомых.
а) Докажите, что каждый из них знаком с одинаковым числом людей на этом собрании.
б) Покажите, что n может быть больше 4.
|
|
|
Сложность: 4+
Классы: 10,11
|
У повара в подчинении десять поварят, некоторые из которых дружат между собой. Каждый рабочий день повар назначает одного или нескольких поварят на дежурство, а каждый из дежурных поварят уносит с работы по одному пирожному каждому своему
недежурящему другу. В конце дня повар узнает количество пропавших пирожных. Сможет ли он за 45 рабочих дней понять, кто из поварят дружит между собой, а кто нет?
|
|
|
Сложность: 4+
Классы: 10,11
|
В здании n этажей и две лестницы, идущие от первого до последнего этажа. На каждой лестнице между каждыми двумя этажами на промежуточной лестничной площадке есть дверь, разделяющая этажи (с лестницы на этаж пройти можно, даже если дверь заперта). Комендант решил, что слишком много открытых дверей – это плохо, и запер ровно половину дверей, выбрав двери случайным образом. Какова вероятность того, что можно подняться с первого этажа на последний, проходя только через открытые двери?
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Дано 101-элементное подмножество A множества S = {1, 2, ..., 1000000}.
Докажите, что для некоторых t1, ..., t100 из S множества
Aj = {x + tj | x ∈ A; j = 1, ..., 100} попарно не пересекаются.
Страница:
<< 22 23 24 25
26 27 28 >> [Всего задач: 171]
Фильтр
