14
|
Задача 430. Кино для актеровпостоянный адрес задачи: http://www.diofant.ru/problem/1471/показать код для вставки на свой сайт >> |
Задачу решили:
25
всего попыток:
257
поделиться задачей:
|
|
|
Задача опубликована:
20.10.10 08:00
Прислал:
bbny
Вес:
1
сложность:
4
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
|
В стране Фильмландии в рамках создания нового фильма все актёры заняты заполнением специальной анкеты. Каждый указывает 14 лучших, по его мнению, актёров. Актёрский состав считается приемлемым для актёра, если в нем есть кто-нибудь из его списка лучших. Известно, что для любой группы из шести актёров можно подобрать приемлемый состав из двух. На фильм нужно собрать актёрский состав из n человек, приемлемый для всех актеров. При каком максимальном n это может оказаться невыполнимым?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Расшифруйте, пожалуйста, фразу "можно подобрать приемлемый состав из двух". Имеется ввиду состав из двух актёров приемлемый для всех шестерых?
А самого себя актер может включить в список?
Вы не могли бы чуть подробнее пояснить эту фразу. Что за группа: хороший состав выбирается из этой группы, или он хороший для этой группы? Из двух депутатов или из двух разных вариантов хороших составов?
Депутатов? Вы уверены, что решаете именно эту задачу, а не какую-то другую?
Возникает естественный вопрос по условию. Обязательно ли каждый актёр включает себя в свой список лучших актёров?
Ведь, следуя логике задачи, каждый актёр, чтобы иметь шанс поучаствовать в съёмке фильма, обязательно должен это сделать. Правда, явно этого ограничения в условии задачи нет...