Здравствуйте, arabo_xv, Вы писали:

MAG>>Имхо вариация теоремы Рамсея.

Теорема Рамсея конечно неизвестно что, но постановка задачи не ахти.

Как я понял если люди раьботают вместе, то они обязательно кто-то кого-то знают.

Есть нет четверо попарно знакомых или не знакомых. Значит есть или только пары знакомых, но тогда цепочка распадёться или тройки.

Для троек максимальное число людей где нет 4-ки попарно незнакомых вроде бы 6. Вроде бы уже среди 7 найдёться хоть какая-то (знакомых или не знакомых) четвёрка.

Но за постановку условия конечно 2- Можно бы и по подробнее....