На вечеринке собрались 5 супружеских пар. Встречаясь, некоторые участники вечеринки обменивались рукопожатиями, некоторые нет. (Супруги, разумеется, друг другу руки не пожимали.) Один из участников вечеринки, мистер Смит, опросил всех остальных, сколько рукопожатий сделал каждый из них. Все названные числа оказались разными. Сколько рукопожатий сделал сам мистер Смит?

На билете лотереи имеется 60 пустых клеток. Участник лотереи записывает в каждую клетку билета по одному числу от 1 до 60 без повторений. (Билет, заполненный с повторениями, считается недействительным.)  Организаторы лотереи по тем же правилам заполняют свой билет–эталон. Выигрывают те билеты, у  которых хотя бы в одной клетке записано то же число, что и в той же клетке билета–эталона. Какое наименьшее число билетов должен заполнить участник лотереи, чтобы обеспечить себе выигрыш независимо от того, как будет заполнен билет–эталон?

На фестивале камерной музыки собрались 30 музыкантов. На каждом концерте некоторые из них выступают, а остальные слушают их из зала. Какое наименьшее число концертов нужно организовать, чтобы каждый музыкант смог послушать из зала всех остальных?

В стране Фильмландии в рамках создания нового фильма все актёры заняты заполнением специальной анкеты. Каждый указывает 14 лучших, по его мнению, актёров. Актёрский состав считается приемлемым для актёра, если в нем есть кто-нибудь из его списка лучших. Известно, что для любой группы из шести актёров можно подобрать приемлемый состав из двух. На фильм нужно собрать актёрский состав из n человек, приемлемый для всех актеров. При каком максимальном n это может оказаться невыполнимым?

В графе 301 вершина. В любом множестве А, содержащем не менее трех вершин этого графа, можно указать три вершины, каждая из которых смежна не более чем с 200 вершинами из А. Какое максимальное количество ребер может быть в этом графе? 

Вершины графа G можно единственным образом разбить на 5 групп так, что никакие две вершины из одной группы не смежны. Количество вершин в графе - 2012. Найдите минимальное число ребер в этом графе.