| Re: Задачка про повторы ID:20308 ответ на 20279 |
Пт, 22 сентября 2006 22:38 [#] |
|
|
| tigra писал пт, 22 сентября 2006 18:28 | Если ничего не напутал вероятность равна {CNK*(K^[M-K])}/{N^M}
, где CNK={N!}/{(N-K)!*K!} |
ИМХО Твоя формула не учитывает, что К чисел (все разные) можно "вклеить" в последовательность остальных (М-К) чисел не одним, а несколькими способами.
При N=3, M=3, K=2, получим в числителе 6 (6 последовательностей). А их больше: 6 с 1 и 2, столько же с 1 и 3, 2 и 3. То есть, 18.
112
121
211
221
122
212
|
|
|