Константы Феллера описывают асимптотические вероятности отсутствия серий из k последовательных орлов при n бросаниях честной монеты. Эти математические константы связаны с золотым сечением, числами Фибоначчи и их обобщениями.
Константы Феллера для бросания монеты — это набор числовых констант, которые описывают асимптотические вероятности того, что при n независимых бросаниях честной монеты не появится серия из k последовательных орлов (или, равным образом, решек).
Уильям Феллер (William Feller) показал, что если эту вероятность обозначить как p(n,k), то
$$\lim_{n\to\infty} p(n,k)\alpha_k^{n+1} = \beta_k$$
где α — наименьший положительный вещественный корень уравнения
$$x^{k+1} = 2^{k+1}(x-1)$$
и
$$\beta_k = \frac{2-\alpha_k}{k+1-k\alpha_k}$$
Значения констант
При k=2 константы связаны с золотым сечением φ и числами Фибоначчи; константы равны √5−1=2φ−2=2/φ и 1+1/√5. Точную вероятность p(n,2) можно вычислить либо используя числа Фибоначчи: p(n,2) = F_{n+2}/2^n, либо решая прямое рекуррентное соотношение, приводящее к тому же результату. Для больших значений k константы связаны с обобщениями чисел Фибоначчи, такими как числа трибоначчи и тетрабоначчи. Соответствующие точные вероятности можно вычислить как p(n,k) = F^{(k)}_{n+2}/2^n.
Пример
Если мы бросаем честную монету десять раз, то точная вероятность того, что два орла не выпадут подряд (то есть n = 10 и k = 2), равна p(10,2) = 9/64 = 0,140625. Приближение p(n,k) ≈ β_k/α_k^{n+1} дает 1,44721356… × 1,23606797… = 0,1406263…
🔑 Ключевые факты
- Константы Феллера описывают вероятность того, что при n бросаниях монеты не появится серия из k орлов подряд
- Уильям Феллер вывел асимптотическую формулу: lim p(n,k)α_k^(n+1) = β_k
- При k=2 константы связаны с золотым сечением φ и числами Фибоначчи
- Точная вероятность для k=2 вычисляется через числа Фибоначчи: p(n,2) = F_(n+2)/2^n
- Для больших k константы связаны с числами трибоначчи и тетрабоначчи
- При 10 бросаниях монеты вероятность отсутствия двух орлов подряд равна 9/64 ≈ 0,141
- Константы α_k являются наименьшим положительным корнем уравнения x^(k+1) = 2^(k+1)(x-1)
❓ Часто задаваемые вопросы
💡 Интересные факты
- Константы Феллера при k=2 равны √5−1, что является обратным значением золотого сечения, деленным на 2
- Числа Фибоначчи естественным образом появляются в вероятностных расчетах для монет благодаря рекуррентным соотношениям
- Для k=3 (три орла подряд) константы связаны с числами трибоначчи, которые растут медленнее чисел Фибоначчи