рассудите , пожалуйста, какое верное, а то заспорили тут...
Задача
===========
В веб поиске при решении различных задач для машинного обучения часто используется статистический метод, который называется бутстреппинг. Суть состоит в следующем. Предположим, что у нас есть N веб-страниц. Мы хотим узнать, насколько наш алгоритм устойчив. Для этого выбираются случайно N страниц(некоторые могут совпадать) большое количество раз.
Если выбор производится упорядоченно, то найдите вероятность того, что первая страница встречается в ровно одной такой выборке k раз, а вторая - r раз.
===========
Вариант решения раз:
===========
нужно из N страниц разместить первую страницу k раз, и одновременно с этим из (N - k) оставшихся разместить вторую страницу r раз.
Потом получившийся результат поделить на общее количество перестановок N страниц по N позициям.
Количество размещений (это упорядоченные сочетания) с повторениями из n по k равно n^k
Соответственно, вероятность равна
N^k*(N - k)^r/N^N
или
N^(k-N)*(N-k)^r
============
Вариант решения два:
https://fbgz.xyz/user/upload/file640996.jpg============
тут картинка ссылкой, там формулы и небольшой поясняющий рисунок
какой вариант неверный и почему?
Спасибо!
Редактировалось 1 раз(а). Последний 13.12.2022 14:44.
