Главная > Конференции > О своем, о девичьем

Конференция "О своем, о девичьем""О своем, о девичьем"

В блог Подписаться на Дзен!

Отвечать в конференциях и заводить новые темы может любой участник, независимо от наличия регистрации на сайте 7я.ру.

математика?

А кто учил математику - например Алексссс - можно ряд Фибоначи выразить формулой? (в смысле, для нахождения очередного члена)

21.05.2005 13:13:12, пчела Майя

35 комментариев

От кого:

Вы не авторизованы. Авторизоваться

Если Вы отправите сообщение анонимно, то потеряете возможность редактировать и удалить это сообщение после отправки.

E-mail:

получать ответы на E-mail

показывать ссылки на изображения в виде картинок

Нельзя... Эх, тема такая интересная - я про числа Фибоначчи, золотое сечение писал курсовую работу в седьмом (восьмом?) классе... Страниц 50-60 написал :) И сам набил на пишмашинке :) во энтузазизм был! :) 21.05.2005 13:36:43, AleXXX

респект 21.05.2005 15:59:35, eka

У вас еще и курсовые были в школе? Однако. 21.05.2005 13:40:29, пчела Майя

Да... Как щас помню - вторая была про Диофантовы уравнения, т.е. уравнения, решаемые в целых числах, при условии, что неизвестных больше, чем уравнений... 21.05.2005 13:44:56, AleXXX

Диафантовыми урвавнениямия Юрий Манин занимался много, если память мне не изменяет. Красивые очень уравнения! 22.05.2005 02:19:04, Паштет

у меня все же был уровень чуть-чуть (хоть и незначительно) пониже тогда... 22.05.2005 09:41:23, AleXXX

А Юрий Манин - это кто? 22.05.2005 02:24:19, пчела Майя

Это очень звестный математик, сейчас он директор Института математики имени Макса Планка в Бонне, но в 70-х был чуть-ли не самым "главным" советским алгебраистом.
22.05.2005 02:26:55, Паштет

В смысле - не через предыдущие члены, а как-то иначе?21.05.2005 13:30:31, Наблюдатель 
Я имела в виду именно это. Однако я уже нашла в сети навороченную формулу с какими-то корнями. Это слишком. Обойдется ребенок без формулы. Он программку пишет. Пусть программка считает через предыдущие, потому что эта формула вообще выше его понимания.21.05.2005 13:34:08, пчела Майя 
Имеется ввиду формула Бине? Но она не точная, она основывается на том, что чем дальше, тем ближе отношение двух соседних чисел Фибоначчи приближается к золотому сечению (sqrt(5)+1)/2, в итоге требуется округление до целого числа... Если не путаю...
21.05.2005 13:42:20, AleXXX 

С рекурсией классно получается :) Если через функцию написать.21.05.2005 13:41:03, Штуша 
Еще б эти слова понимать...21.05.2005 13:44:31, пчела Майя 
Может, он понимает?21.05.2005 13:47:15, Штуша 
Вряд ли.21.05.2005 13:49:22, пчела Майя 
Еще через производящую функцию можно.:) А что, ребенку рекурсию по каким-то причинам использовать нельзя? Если можно, то через предыдущие гораздо удобнее, по-моему, чем что либо еще.21.05.2005 13:39:57, Наблюдатель 
Я не знаю, как он умеет. Среда назавается imagine-logo. Он сказал, что в школе они решали такую задачу про ряд, и там был обычный ряд, с формулой для n-го члена. А в вопросах для подготовки к экзаменам - именно этот ряд. Собственно, он уже пишет без формулы. Пока у него получилось 1,1,2,4, он обиделся и стал по аське переписываться, вместо того, чтобы думать. А я это вообще не умею. 21.05.2005 13:44:01, пчела Майя 
А в этой среде функции писать можно? Тогда пишется функция, вычисляющая n-ый член через вызов себя самой для n-1 и n-2.:) Но ребенок, наверное, сам это прекрасно знает. :)21.05.2005 13:54:04, Наблюдатель 
Такая функция - глубоко неправильный метод решения такой задачи. Там сложность экспоненциальная получается - стэк грохнется со страшной силой..

21.05.2005 23:17:55, Юлия Ф 

 


 


 
Не совсем так :)
Стеку ничего не грозит, потому что глубина вызовов не будет превышать N.
Экспоненциально растет число вызовов, так что это, действительно, Очень Медленный Способ решения.
Теоретически с этим можно бороться методом динамического программирования (кэшировать промежуточные рез-ты), но, безусловно, в данном случае это из пушки по воробям... Когда вся задача решается в одно проходе цикла.22.05.2005 13:18:25, Наблюдатель 
По крайней мере, к вечеру пришел папа и "всех разогнал" Начали они не с 4-го, а с 3-го, да мне тоже было странно, почему с 4-го. Однако с учетом того, что задач 25, еще есть теория, а еще есть второй экзамен (по английскому) и пара по истории, то...22.05.2005 13:43:49, пчела Майя 
Если "причесать" алгоритм, то логичнее с третьего. Тем более, что нужна сумма. С 4-го - это если вносить минимум изменений в алгоритм Алекса.22.05.2005 13:52:32, Штуша 
Видимо он что-то такое и делает. Но это я не понимаю. Я думала, вдруг есть такая простая формула, а я ее не знаю. В чем и был вопрос. А нет так нет.21.05.2005 13:55:41, пчела Майя 
Так это и есть самая простая формула. Три строчки занимает примерно.:)21.05.2005 14:01:28, Наблюдатель 
только 1 1 2 3 5 8  и т.д. Задача возникла, когда изучалось размножение кроликов :))
21.05.2005 13:46:16, AleXXX 

Я знаю, как надо. И он знает. Потому он и обиделся, что ЕГО программа считает неправильно.21.05.2005 13:47:04, пчела Майя 
А-а-а... Ему программу надо написать?
21.05.2005 13:50:44, AleXXX 

Вот именно. Причем всего их 25, это подготовка к экзамену, некоторые он пишет за три минуты, а некоторые - фиг. 21.05.2005 13:51:53, пчела Майя 
цикл там есть? делаем цикл, вводим три переменных
а=1 б=1 в=2

потом цикл от 1 до n, 
а=б
б=в
в=а+б
в конце цикла получим в=соответствующему числу фибоначчи
21.05.2005 14:01:03, AleXXX 

Бальшое спасиба =)
тока выглядеть будя так:
make "summ 0
make "n rw
make "a 1
make "b 1
make "c 2
repeat :n [
make "a :b
make "b :c
make "c :a + :b
pr :c
make "summ :summ + :c
]
21.05.2005 14:10:27, Великий Дракон

Наверное - я же не знаю тонкостей данного языка программирования... И n все-таки и в самом деле надо начинать с 4, похоже.

Удачи! :)
21.05.2005 14:13:03, AleXXX 

Эээ... Может, я чего путаю, но при n от 1 до 3 будет глюк. Цикл от 4 надо начинать, а не от 1, чтобы проскочить мимо него.  И после окончания цикла я бы добавила 
если n<3, то в=1.21.05.2005 14:07:23, Штуша 
Спасибо, покажу, может поймет. Правда ребенок как раз несколько минут назад сказал, что три переменных не надо, хватит и двух...так она у него и считает неправильно.21.05.2005 14:06:54, пчела Майя 
А ему надо выдать ряд или получить n-е число Фибоначчи?21.05.2005 14:08:27, Штуша 
Ему надо сумму n первых членов.21.05.2005 14:11:31, пчела Майя 

Вернуться в конференцию

математика?

Загруженные изображения