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

Подсказка

Упорядочим квартиры по количеству жильцов в них и рассмотрим первую и вторую квартиру.

Пусть есть две квартиры с минимальным количеством жильцов - по 1.

Тогда в остальных 28 квартирах должно быть по 5 чел в каждой.

Всего 28*5 + 2 = 142 жильца.

Пусть в одной квартире 1 чел, а в другой 2 чела.

Тогда в остальных 28 квартирах должно быть по 4 чела в каждой.

Всего 28*4 + 1 + 2 = 115 жильцов.

Пусть минимальное число жильцов в двух первых квартирах - по 2.

Тогда в остальных 28 квартирах должно быть не меньше 3 чел в каждой.

Всего 28*3 + 2*2 = 88 жильцов.

Очевидно, это и есть минимум.