Question

В палате лордов 100 человек. Известно, что любые 10 из них образуют тайное общество (в котором ровно 10 участников). Какое наименьшее число лордов может пойти слушать оперу, чтобы среди них были представители всех обществ? 20 БАЛОВ

Answer 1

Лордов --- 100 л.
обществ --- 10 о.
участников -- 10 л.
мин. лордов, чтобы все об-ва --? л.
Решение.
10 * 10 = 100 (л.) ; 100 = 100 ---- т.е все лорды входят в какое-то одно общество, т.к. по условию нет не участвующих в них и нет участвующих в нескольких.
    Пусть в самом неблагоприятном случает, будут представлены все участники только 9-ти обществ, а участник 10-го никак не встретится.
10*9 = 90 (л) ---- все участники 9-ти обществ.
9 + 1 = 91 (л.) --- нужно, чтобы новенький был из другого общества (все 10 мест первых 9 заняты, он непременно будет их другого!)
Ответ: 91 лорд.