Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось the_jack 18.03.2014, 08:41, всего редактировалось 2 раз(а).
Помогите понять как можно посчитать верхнюю оценку . Можно пользоваться, например, оценкой факториала по формуле Стирлинга.
-- 18.03.2014, 11:32 --
Более того, известно, что верхняя оценка равна , но рассчитать, почему именно так у меня не получается
Otta
Re: Верхние оценки числа сочетаний
18.03.2014, 14:18
Логарифм двоичный, надеюсь? А то возникнет вопрос об определении такого числа сочетаний.
Ну все верно, формула Стирлинга. Рассмотрите асимптотику логарифма числа сочетаний, будет нагляднее.
the_jack
Re: Верхние оценки числа сочетаний
18.03.2014, 14:38
Да логарифм двоичный, спасибо, забыл в условие написать.
Да как-то коряво получается: Числитель легко преобразуется по Стирлингу, а со знаменателем какая-то жесть, возился-возился так ничего хорошего и не вышло
ИСН
Re: Верхние оценки числа сочетаний
18.03.2014, 14:46
Последний раз редактировалось ИСН 18.03.2014, 14:47, всего редактировалось 1 раз.