задачка про знакомых
Dec. 26th, 2003 08:01 amМилая задачка на решение в уме, олимпиадного типа:
Если кому-то лень думать, то решение есть в журнале
ilyavinarsky, которому спасибо за эту задачку.
На вечеринке несколько человек. Если два человека знакомы, у них нет общих знакомых. Если они не знакомы, у них ровно двое общих знакомых. Доказать, что у всех участников вечеринки одно и то же количество знакомых.
Если кому-то лень думать, то решение есть в журнале