В комнате находится 8 человек  можно ли доказать что 2 из них имеют одинаковое количество знакомых(вариант всех пере дружить не верный )

Сложнее..

В комнате 8 человек, то наверняка они все знакомы, взять любых двоих и вуаля, у одного  семеро и у другого.