Триста школьников собирают наклейки, среди которых есть наклейки редких видов. Оказалось, что у каждого школьника есть наклейки ровно двух редких видов, и для каждого редкого вида наклеек найдется школьник, у которого есть наклейка такого вида. Также известно, что каких бы 11 школьников ни взять, найдется редкий вид наклеек такой, что его нет ни у кого из этих 11 школьников. При каком наименьшем количестве редких видов наклеек такая ситуация возможна?
Рассмотрим ситуацию следующим образом. Обозначим множество редких видов наклеек как R, и пусть его мощность равна n. Каждый школьник имеет ровно два редких вида, значит можно сопоставить каждому школьнику ребро, соединяющее два элемента (наклейки) из R. Условие, что «для каждого редкого вида наклеек найдётся школьник, у которого есть наклейка такого вида», означает, что каждая вершина (надо считать наклейки) участвует хотя бы в одном ребре.
Далее дано требование: «каких бы 11 школьников ни взять, найдется редкий вид наклеек такой, что его нет ни у кого из этих 11». Переформулир...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
