Цитата(ДобренькийПапаша @ 4.7.2010, 21:28  ) |
| Пример: 2^n > 100*n |
Охренеть пример... слева с=2, справа с=100... в гробу я видал такие константы.
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] Решение степенного неравенства |
| Автор: ДобренькийПапаша 4.7.2010, 20:28 |
| Что-то не получается у меня никак решить аналитически неравенство такого вида: c1^n > c2*n, где с1, с2-const. Пример: 2^n > 100*n Кручу-верчу, логарифмирую и что-то никак. |
| Автор: Akina 4.7.2010, 20:45 | ||
Охренеть пример... слева с=2, справа с=100... в гробу я видал такие константы. |
| Автор: ДобренькийПапаша 4.7.2010, 21:00 |
| Вы видали в гробу, а специалисты из MIT не видали. Так что я хочу аналитическое решение. |
| Автор: ИванМ 6.7.2010, 18:42 |
| Вообще-то в математике не принято, что бы одной и той же буквой обозначились разные константы. И в программировании тем более. Поэтому не понятно и на счет n. Это тоже две разных переменные или все таки одна? |
| Автор: nworm 10.7.2010, 09:17 |
| Тему, наверно, надо вернуть назад в алгоритмы. Численными методами (деление отрезка пополам, например) очень быстро решается. Если в константах порядок навести. Ну и короткое уравнение. Должны быть какие-то аналитические решения из докомпьютерной эпохи или ещё откуда. Разумно, наверное, спросить на каком-нибудь математическом форуме. |
| Автор: ДобренькийПапаша 12.7.2010, 08:48 |
| Ой, прошу прощения, конечно же, константы разные. Соответственно вид: c1^n > c2*n, {n>0, n - на множестве действительных чисел} Да, вот мне и интересно, как точно было бы решить в докомпьютерную эпоху))) |
| Автор: Kakadu 12.7.2010, 11:01 |
| Если n >0, то это эквивалентно c1>c2. Если n<0, то это эквивалентно с1<c2. |
| Автор: nworm 12.7.2010, 12:47 | ||
неправильно, например, 2^n>5*n |
| Автор: Kakadu 13.7.2010, 09:35 |
| а, я невнимательно прочитал. Это аналитически не решается. |