taval-glenke.livejournal.comПредположим, что на Землю прилетели пришельцы и захотели провести социологический эксперимент. А именно отобрать людей, не знакомых друг с другом. Поясню. Допустим есть три человека - x, y и z. x знаком с y, который, в свою очередь - с z. Пришельцы возьмут x и z, а y им не подойдет.
Собственно вопрос - сколько всего таких игреков из населения Земли?
UPD:
Ух, сколько понаписали... Похоже не совсем ясно сформулировал вопрос. Имелись в виду не пары, а люди, не знакомые друг с другом непосредственно. Если бы каждый человек общался бы только с двумя другими - тогда таких людей ровно треть. А вот сколько таких при реальном количестве знакомых?
UPD2:
Личное общение больше 2-3 раз.