Хэш-функции (Hash functions). Лекция 7

(открытая адресация)
(закрытая адресация)

Ключевые
Бесключевые

Коллизия 2 рода
Пусть есть 5 объектов принимающих 10 значений.
Значения каких-то двух объектов совпадают.
(Вероятность =?)
Коллизия 1 рода
Пусть есть 5 объектов принимающих 10 значений.
Значение конкретного элемента совпадает со значением другого элемента. (вероятность = 1/10)
Коллизия 2 рода

Вероятность, того, что дни рождения не совпадут
Вероятность, того, что дни рождения совпадут
Какова вероятность для 5-ти объектов с 10-ю вариантами значений?

Приближение
При p(n)=1/2, N=365 количество человек составит