В палате лордов 200 человек. Известно, что любые 20 из них образуют тайное общество (в котором ровно 20 участников). Какое наименьшее число лордов может пойти слушать оперу, чтобы среди них были представители всех обществ?
С подробным объяснением.
С подробным объяснением.
Answers & Comments
20 лордов образуют одно общество
200:20=10 обществ, т.к. по условию нет не участвующих в них и нет участвующих в нескольких обществах.
Рассмотрим самый неблагоприятный расклад, когда будут представлены все участники только 9 обществ, а участники 10 - не представлены.
20*9=180
любой следующий выбранный участник будет представителем 10 общества, т.к. из все 20 мест заняты первыми 9 обществами
180+1=181
Ответ: 181 лорд может пойти слушать оперу для выполнения условия задачи.