122 читали · 2 года назад
Как посчитать, сколько человек в мире никогда не встретятся друг с другом? Т.е. если это люди A, B, C, то А не встретит В и С, В не встретит А и C, и С не встретит А и В.
На этот вопрос есть два варианта ответа. Первый, неправильный и от теории вероятности -—посчитать вероятность, зная число связей каждого человека. Если, скажем, у человека X1 связей (знакомств), а всего в мире N людей, то этот человек никогда не встретит N-X1 других индивидов. Далее мы можем из этих N-X1 взять первого человека, исключить его X2 знакомых (они частично пересекутся со знакомыми исходной персоны) и получить множество N-X1-X2+(число пересекающихся элементов в X1 и X2). В этом множестве...