Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Циклы и ветвления » Задание B6 в пробном тестировании
	перенос

Автор

Сообщение

kinotimes

Сообщение: 1

Отправлено: 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 пишет:

цитата:

Как найти F(2)?

Очепятка.

Профиль

Цитата

Ответить

se95

Не зарегистрирован

Отправлено: 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(n) = п при n <= 2;

Это значит, что F(1)=1 и F(2)=2. В чем проблема?

Профиль

Цитата

Ответить

se95

Сообщение: 1

Отправлено: 17.06.13 15:25. Заголовок: И все,значить ответ ..

И все,значит ответ 48?

Профиль

Цитата

Ответить

Поляков
Администратор
Сообщение: 598

Отправлено: 18.06.13 12:07. Заголовок: se95 пишет: значит о..

se95 пишет:

цитата:

значит ответ 48?

Нет. У меня другой ответ. Покажите всю цепочку F[n].

Профиль

Цитата

Ответить

se95

Сообщение: 2

Отправлено: 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 Вот так правильно?

Так правильно.

Профиль

Цитата

Ответить

se95

Сообщение: 18

Отправлено: 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 и т.д.

Цитата

Ответить

se95

Сообщение: 19

Отправлено: 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.

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Циклы и ветвления » Задание B6 в пробном тестировании

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 917
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия