Автор | Сообщение |
|
Отправлено: 12.04.13 05:18. Заголовок: Задание B6 в пробном тестировании
F (n) = 2, при n <= 1 F(n) = F(n-1) * n, при n > 2 Найти F(5)? Или я чего то не понимаю или очепятка. Как найти F(2)?
|
|
|
Ответов - 10
[только новые]
|
|
|
| Администратор
|
Сообщение: 534
|
|
Отправлено: 12.04.13 06:15. Заголовок: kinotimes пишет: Как..
kinotimes пишет: Очепятка.
|
|
|
|
Отправлено: 17.06.13 11:29. Заголовок: b6
Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями: F(n) = п при n <= 2; Здесь не понятно как применить, F(n) = 2 х F(n - 1) + F(n - 2) при n > 2. Чему равно значение функции F(6)? Просьба эту задачу подробно разобрать, а то весь инет перерыл как ее решить Спасибо.
|
|
|
|
| Администратор
|
Сообщение: 597
|
|
Отправлено: 17.06.13 11:38. Заголовок: se95 пишет: F(n) = п..
se95 пишет: Это значит, что F(1)=1 и F(2)=2. В чем проблема?
|
|
|
|
Отправлено: 17.06.13 15:25. Заголовок: И все,значить ответ ..
И все,значит ответ 48?
|
|
|
|
| Администратор
|
Сообщение: 598
|
|
Отправлено: 18.06.13 12:07. Заголовок: se95 пишет: значит о..
se95 пишет: Нет. У меня другой ответ. Покажите всю цепочку F[n].
|
|
|
|
Отправлено: 18.06.13 16:58. Заголовок: F(6)=2*F(5)+F(4)=70 ..
F(6)=2*F(5)+F(4)=70 F(5)=2*F(4)+F(3)=29 F(4)=2*F(3)+F(2)=12 F(3)=2*F(2)+F(1)=5 F(2)=2 F(1)=1 Ответ-70 Вот так правильно?
|
|
|
|
| Администратор
|
Сообщение: 599
|
|
Отправлено: 18.06.13 17:00. Заголовок: se95 пишет: Ответ-70..
se95 пишет: цитата: | Ответ-70 Вот так правильно? |
|
Так правильно.
|
|
|
|
Отправлено: 24.06.13 14:13. Заголовок: Алгоритм вычисления ..
Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями: F(n) = п при n <= 2; Здесь не понятно как применить, F(n) =F(n - 1) +2* F(n - 2) при n > 2. Чему равно значение функции F(7)? F(7)=F(6)+2*F(5)=64 F(6)=F(5)+2*F(4)=32 F(5)=F(4)+2*F(3)=16 F(4)=F(3)+2*F(2)=8 F(3)=F(2)+2*F(1)=4 F(2)=2 F(1)=1 У меня получился 64, но один знакомый из интернета утверждает что 256 Как у него получается я не знаю Подскажите я правильно решил ?
|
|
|
|
Отправлено: 24.06.13 15:40. Заголовок: Подскажите я правильно решил ?
У Вас формула F(n) = 2 х F(n - 1) +2* F(n - 2) при n > 2. Значит F(3)=2*F(2)+2*F(1)=2*2+2*1=6 и т.д.
|
|
|
|
Отправлено: 24.06.13 16:33. Заголовок: Галина пишет: У Вас..
Галина пишет: цитата: | У Вас формула F(n) = 2 х F(n - 1) +2* F(n - 2) при n > 2. Значит F(3)=2*F(2)+2*F(1)=2*2+2*1=6 и т.д. |
| Я допустил ошибку при написании, вот исправленный F(n) =F(n - 1) +2* F(n - 2) при n > 2.
|
|
|
|