В палате лордов 100 человек. Знаменито, что любые 10 из их

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

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


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт