Аналитик
|
|
1 | |
Является ли факториал самой быстрорастущей формулой?03.06.2014, 15:45. Показов 18093. Ответов 18
Метки нет (Все метки)
Мне разные люди которые далеко не любители в математике( один доктор , другой профессор математических наук) утверждают что факториал это самая быстрорастущая формула. Однако у меня есть сомнения по этому поводу касательно:
кто-нибудь может сказать кто прав и обосновать это?
0
|
03.06.2014, 15:45 | |
Ответы с готовыми решениями:
18
Дан файл, содержащий строки. Если третья строка не является самой длинной или самой короткой, то скопировать в новый Является ли формулой следующее выражение? Является ли данное выражение формулой Проверить, что выражение является формулой |
2 / 2 / 0
Регистрация: 30.05.2014
Сообщений: 38
|
|
03.06.2014, 17:27 | 2 |
Ты ж блин как культурно воспитанный человек сначала поройся в википедии. Там написано: "медленнее чем ееn"
0
|
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,241
|
|
03.06.2014, 19:38 | 3 |
Зотов_из_ОСА, вы правы.У нас в курсе матана,говорилось,что
Обоснование ищите в литературе.
1
|
Igor
|
03.06.2014, 20:06
#4
|
0
|
Аналитик
|
|
03.06.2014, 21:05 [ТС] | 6 |
Слава87, функции подобно этой можно приводить бесконечно, вплоть до того чтобы побить рекорд максимально большого числа:http://ru.wikipedia.org/wiki/Число_Грэма и тогда вообще самая быстрорастущая формула
0
|
2 / 2 / 0
Регистрация: 30.05.2014
Сообщений: 38
|
|
03.06.2014, 21:58 | 7 |
Господи, кому нужны такие огромные числа. Разве что в капле воды каждому атому дать имя и фамилию.
0
|
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,241
|
|
03.06.2014, 22:09 | 8 |
Сообщение было отмечено wer1 как решение
Решение
Зотов_из_ОСА, распишите факториал и увидите,что каждый из сомножителей не больше n.
2
|
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,241
|
|
03.06.2014, 22:26 | 11 |
Igor, строго обоснования это не даст,но увидеть закономерность можно.
Добавлено через 39 секунд Зотов_из_ОСА, чем вам не подходит вариант,который я предложил в первом сообщении?
0
|
477 / 280 / 90
Регистрация: 15.11.2013
Сообщений: 530
|
|
04.06.2014, 10:55 | 13 |
А что дохтур сказал касательно и ?
0
|
Аналитик
|
|
04.06.2014, 22:07 [ТС] | 14 |
AdmiralHood, 1. приведи пример практического применения таких функций, я о таком знаю но в практике упоминания не нашел.
2. растет быстрее 3. медленнее чем даже 4. ну, а если кто-то придумает то это эквивалентно 5. Ну а вот эта функция , если не является плодом моего воображения имеет второй темп роста.
0
|
477 / 280 / 90
Регистрация: 15.11.2013
Сообщений: 530
|
|
05.06.2014, 09:58 | 15 |
Я, например, электронщик. Мне в моей практической деятельности даже факториал не нужен. А х^х — это вообще какая-то запредельная заумь.
0
|
Модератор
|
|
09.06.2014, 08:00 | 17 |
Сообщение было отмечено wer1 как решение
Решение
Вполне очевидно, что "самой быстрорастущей функции" быть не может. И это легко доказать: пусть y=f(x) - самая быстрорастущая функция. Тогда функция y=f2(x) будет расти еще быстрее. Противоречие.
1
|
Аналитик
|
|
11.06.2014, 22:47 [ТС] | 19 |
контекст есть, но я его дословно не помню. Своими словами: самая быстрорастущая функция среди функций имеющих широкое применение.
Гамма функция, двойная экспонента и им подобные применяются при необходимости. Например зачем обычному студенту вообще знать о существовании таких чисел , которые даже суперкомпьютер обработать не в состоянии. Если кто-то считает что я не прав, скажите пожалуйста в каком Универе проходят такие вещи. В ЮФУ до такой степени не заморачиваютя. GpHUO7uk, вы о такой знаете или вычитали специально для комментария. Товарищ модератор Catstail ваш пост заставил задуматься и создать новую тему. Добавлено через 3 часа 17 минут я подумал и решил ее не создавать. вопрос был относительно факториала и и то в рамках функций учебной программы. Дальнейшее придумывание "самых быстрорастущих функций" считаю неуместным.
0
|
11.06.2014, 22:47 | |
11.06.2014, 22:47 | |
Помогаю со студенческими работами здесь
19
Установить, является ли данное выражение формулой Является ли данная строка символов пропозициональной формулой? Доказать, что данное выражение является формулой Определить, является ли данная строка символов пропозициональной формулой Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |