 |
|
Модераторы: LSD, AntonSaburov |
 
|
|
Задачка по java hashmap, Парадо́кс дней рожде́ния 
| Atum |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 265 Регистрация: 3.10.2008 Репутация: нет Всего: нет |
Добрый день !
Задачка на математику и знание java. есть hashmap , в него кладут 8 чисел - какова вероятность того что 2 числа попадаю в одну цепочку ? (изначально в hashmap - 16 цепочек и фактор 0.75)
|
|||
|
||||
Загрузка ...
| LSD |
|
|||
 Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 210 Всего: 538 |
Каких чисел? Если по условию числа одинаковые, то вероятность 100%  -------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
|||
|
||||
| Atum |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 265 Регистрация: 3.10.2008 Репутация: нет Всего: нет |
Числа случайные . Задача привязана к задаче : "Парадокс дней рождения". |
|||
|
||||
| LSD |
|
|||
|
Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 210 Всего: 538 |
Я пытался намекнуть, что неплохо бы знать к какому множеству принадлежат эти числа (целые, вещественные, какой диапазон). -------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
|||
|
||||
| Atum |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 265 Регистрация: 3.10.2008 Репутация: нет Всего: нет |
Хорошо - специально для Вас , уважаемый, LSD  - Натуральные числа 0 ... 16 ... 255 ... max integer. так же намекну - цепочек то все равно 16 ;) Это сообщение отредактировал(а) Atum - 12.12.2012, 10:49 |
|||
|
||||
| LSD |
|
|||
|
Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 210 Всего: 538 |
0 не натуральное число  А так у меня получилось ~0,8792 -------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
|||
|
||||
| Atum |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 265 Регистрация: 3.10.2008 Репутация: нет Всего: нет |
а почему не ~0.75 ? Это сообщение отредактировал(а) Atum - 12.12.2012, 12:01 |
|||
|
||||
| LSD |
|
|||
|
Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 210 Всего: 538 |
А почему должно быть 0.75? -------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
|||
|
||||
| Atum |
|
||||
|
Опытный Профиль Группа: Участник Сообщений: 265 Регистрация: 3.10.2008 Репутация: нет Всего: нет |
код в студию |
||||
|
|||||
| jk1 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 1168 Регистрация: 17.10.2008 Где: Санкт-Петербург Репутация: 40 Всего: 75 |
Разберем задачу в предположении, что попадание числа в любую из 16 корзин равновероятно. Понятно, что для двух произвольно выбранных чисел вероятность попадания их в разные цепочки составляет 15/16. Диапазон исходных данных не важен, все равно ведь происходит нормировка по количеству корзин (16). Для трех чисел вероятность распределения по разным корзинам 15/16 * 14/16, для трех - 15/16 * 14/16 * 13/16 и т.д. Общая формула вероятности того, что N чисел попадают в разные корзины сводится к P = 16!/((16-N)! * 16^N) Соответственно вероятность обратного события (хотя бы два числа попали в одну корзину) будет P = 1- 16!/((16-8)! * 16^8). Если подсчитать численно, то получается ~ 0,88, т.е. 88% -------------------- Opinions are like assholes — everybody has one |
|||
|
||||
| Samotnik |
|
|||
 Super star ! Профиль Группа: Awaiting Authorisation Сообщений: 7192 Регистрация: 4.11.2006 Где: Минск City Репутация: 8 Всего: 191 |
Психоделическая тема в Java
 Давненько небыло |
|||
|
||||
|
|
| Правила форума "Java" | |
|
|
Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Java: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0689 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |