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