| Вопрос: Определить первое число Фибоначчи, большее M (M> | Добавлено: 21.03.06 19:36 |
Автор вопроса:  КУДЕСНИК
|
|
я долго думал и нечего не придумал .....помогите
обясните мне на каком принцыпе проверятьэту последовательность чисел (если у меня есть только формула общего члена) и некоторое число М как число М будет сравниватся с этой последовательностью? |
| Ответы | Всего ответов: 18 |
|
Номер ответа: 1 Автор ответа:  SL ICQ: 277007669 Вопросов: 10 Ответов: 86 |
Профиль | | #1 | Добавлено: 21.03.06 19:40 |
|
как число сравнивать с последовательностью-это я не знаю
знаю, как определить, принадлежит ли М этой последовательности |
||
|
Номер ответа: 2 Автор ответа: КУДЕСНИКВопросов: 10 Ответов: 13 |
Профиль | | #2 | Добавлено: 21.03.06 19:55 |
|
вот условие задачи
- для вторых задач задания необходимо предусмотреть возможность выбора способа задания последовательности чисел: ручной ввод или генерирование случайным образом при заданных пользователем границах интервала допустимых значений (вне зависимости от способа задания элементов последовательности, они должны быть выведены на форме); - проверка введенных данных на некорректность проверка введенных данных на некорректность должна осуществляться с помощью обработчика ошибок (оператор On Error …); - обязательным является использование функции MsgBox; - не допускается использование функций обработки строковых данных и массивов данных; - результат решения должен выводиться при нажатии на командную кнопку (CommandButton) с надписью «Run»; - при нажатии на командную кнопку (CommandButton) с надписью «Exit» проект должен прекратить работу. а вот сама задача . Числа Фибоначчи определяются формулами: , f0=0,f1=1,Fn=Fn-1 +Fn-2 при N=2,3,… Определить первое число Фибоначчи, большее M (M>1). |
||
|
Номер ответа: 3 Автор ответа: Sacred Phoenix ICQ: 304238252 Вопросов: 52 Ответов: 927 |
Профиль | | #3 | Добавлено: 21.03.06 20:34 |
|
Числа Фибоначчи определяются формулами: Я забыл, это последовательноть 1, 1, 2, 3, 5, 8, 13, ... ?
|
||
|
Номер ответа: 4 Автор ответа: HOOLIGAN Вопросов: 0 Ответов: 1066 |
Профиль | | #4 | Добавлено: 21.03.06 21:09 |
| Люди, вы хотя бы минимальные умственные усилия приложите. Задача ведь простейшая: сгенерировать очередное число путём сложения двух чисел и сравнить его с другим числом. | ||
|
Номер ответа: 5 Автор ответа: FeverВопросов: 60 Ответов: 808 |
Профиль | | #5 | Добавлено: 21.03.06 21:37 |
Это жуткое комплексное иррациональное уравнение. Тебе оно надо? Если да, то я бросить могу, только решай сам 
|
||
|
Номер ответа: 6 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #6 | Добавлено: 21.03.06 22:29 |
|
Нифига оно не жуткое и уж тем более не комплексное.
F(n) = a*(1-phi)^n+b*phi^n Где n - номер числа Фиббоначчи, phi - золотая середина (sqrt(5)+1)/2, a = (5-sqrt(5))/10, b = (5+sqrt(5))/10 |
||
|
Номер ответа: 7 Автор ответа: SergeyICQ: 283551900 Вопросов: 1 Ответов: 74 |
Профиль | | #7 | Добавлено: 21.03.06 22:29 |
|
Во что откапал)
Fn=(ф^n-(1-ф)^n)/sqr(5) где ф=(1-sqrt(5))/2 Приближенно Fn=(ф^n)/sqr(5) – округленно до ближайшего целого числа. |
||
|
Номер ответа: 8 Автор ответа: vitoРазработчик Offline Client Вопросов: 23 Ответов: 879 |
Web-сайт: Профиль | | #8 | Добавлено: 21.03.06 22:53 |
|
Sharp
Что -то у нас по разному получается. n-ый член последовательности равен (формула Бине). Un= (1+sqr(5))^n+(1-sqr(5))^n --------------- ---------------- 2 2 _______________________________ sqr(5) Для проверки на принадлежность ряду Фибоначчи следующее условие. a = (1+sqr(5)) --------------- 2 a ^(n-1/n) a ^(n+1/n) _________<=Un <= _____________ sqr(5) sqr (5) Надеюсь формулы не поедут
|
||
|
Номер ответа: 9 Автор ответа: SergeyICQ: 283551900 Вопросов: 1 Ответов: 74 |
Профиль | | #9 | Добавлено: 21.03.06 22:55 |
|
Sharp Добавлено: 21.03.06 22:29
Sergey Добавлено: 21.03.06 22:29 Fn=(ф^n)/sqr(5) Если n четно то округляется в большею сторону если n нечетное то округляется в меньшую) |
||
|
Номер ответа: 10 Автор ответа: SergeyICQ: 283551900 Вопросов: 1 Ответов: 74 |
Профиль | | #10 | Добавлено: 21.03.06 22:56 |
| у меня Кнут первый том стр114 | ||
|
Номер ответа: 11 Автор ответа: vitoРазработчик Offline Client Вопросов: 23 Ответов: 879 |
Web-сайт: Профиль | | #11 | Добавлено: 21.03.06 23:09 |
|
Sergey
Кнут не ошибся
|
||
|
Номер ответа: 12 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #12 | Добавлено: 21.03.06 23:18 |
|
Ну мне в Кнута было лень лазить, я так вывел Упрощать было лень, разумеется.
|
||
|
Номер ответа: 13 Автор ответа: vitoРазработчик Offline Client Вопросов: 23 Ответов: 879 |
Web-сайт: Профиль | | #13 | Добавлено: 21.03.06 23:32 |
|
Sharp
Если сам.. ОГО )
Все сходится. |
||
|
Номер ответа: 14 Автор ответа: SergeyICQ: 283551900 Вопросов: 1 Ответов: 74 |
Профиль | | #14 | Добавлено: 21.03.06 23:56 |
|
Самое интересное зачем это?
- для вторых задач задания необходимо предусмотреть возможность выбора способа задания последовательности чисел: ручной ввод или генерирование случайным образом при заданных пользователем границах интервала допустимых значений (вне зависимости от способа задания элементов последовательности, они должны быть выведены на форме); НАДО БЫЛО ПРОСТО НАЙТИ ЧИСЛО БОЛЬШЕ ЗАДОННОГО И БЛИЖЕ ВСЕГО К ЗАДОННОМУ) Не факт что в ручном вводе будет последовательность Фибоначчи)) |
||
|
Номер ответа: 15 Автор ответа: vitoРазработчик Offline Client Вопросов: 23 Ответов: 879 |
Web-сайт: Профиль | | #15 | Добавлено: 22.03.06 00:20 |
|
Не факт что в ручном вводе будет последовательность Фибоначчи))
Именно так, поэтому и нужна проверка на принадлежность ряду. Собственно об этом автор и спрашивал. |
||