Дано:
128-битовое число (GUID), генерируемое по равномерному закону распределения случайной величины в интервале от 0 до 2^128-1.

Найти (2 обратные задачи):
1. Веротность P(N) генерации 2-х и более одинаковых GUID в группе из N элементов.
2. Количество GUIDов N, которое необходимо сгенерировать, чтобы вероятность совпадения 2-х и более элементов в группе была не ниже заданного числа P(N).

Как считаете: стоит ли увеличивать длину идентификаторов до 256 бит? Если да - то для каких задач?

С(2, n) / 2^128

(0)Очень большая.
Ибо делается оно мего скоростным алгоритмом :)

(3) Исходим из предположения, что величина равномерная случайная, а не псевдослучайная и генератор случайных чисел очень хороший и имеет период во много раз больше 2^128.

(4) кстати атомов во вселенной меньше чем 2^128

(5) примечательно

(6)Вероятность всегда есть.
Я про то, что если его запустят одновременно из разных точек :)
...
А если ты сам его буш генерить, т.е. из одной программы.
То не волнуйся, не совпадет.

(5) хорошо, что это невозможно проверить, правда? :)

(8) много чего невозможно проверить.

(9) значит можно с умным видом заявлять (5) :)

(7) Это да, если 2 генератора СВ генерируют одинаковую последовательность - хана.

(10) Невозможно проверить расстояние до туманности андромеда, но как то же его вычисляют

А 2-ю задачу (обратную 1) кто-нибудь знает?

(12) >> Вот один способ, каким астрономы измеряют расстояние до звезды. Ученые наблюдают за звездой в двух положениях. Например, из двух точек, находящихся на противоположных сторонах Зем­ли. Или из одной и той же точки, но с разницей в полгода, когда Земля поворачивается к звезде противоположной стороной. При этом звезда так­же меняет свое положение. Это изменение ее по­ложения называется параллаксом. Измеряя парал­лакс звезды, астрономы могут вычислить расстоя­ние до нее.

Сколько надо нагенерировать GUIDов, совпадения появились с вероятностью, скажем 1 / exp(1) ?

(15) 2^128 / exp(1)

У меня разок генерились уникальные идентификаторы, когда время БИОС назад ушло. Правдв все крутилось под виртуалками

Веселуха была. Старые документы заменялись новыми )))

Это про кол-во атомов во вселенной. Так что гуида якобы должно хватить. Однако манагеры могут:
атом1, атом 1, атом адин, атом один, атом I etc

(5) их 3 в степени 1079

Хотя по гипотезе Дирака http://www.e3e5.com/article.php?id=18
10 в 80

2^128 ~ 3.4 * 10^38