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

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

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

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

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

Форум » Рекурсивные процедуры и функции » задание 16, № 78
	перенос

Автор

Сообщение

Yflzf55

Сообщение: 12

Отправлено: 14.05.22 10:08. Заголовок: задание 16, № 78

Решаю задачу с помощью массива.
когда n > 1 и не делится на 3: F(n) = n + F(n+3)
из этого соотношения получаю F(n+3) = F(n) - n или F(n) = F(n-3) – (n-3)
т.е. функция принимает вид:
F(n) = n, при n <= 1,
F(n) = n + F(n/3–1), когда n > 1 и делится на 3,
F(n) = F(n-3) – (n-3), когда n > 1 и не делится на 3.

№№ 75-77 по данному алгоритму получились.
Что здесь не так? Где ошибка?

Профиль

Цитата

Ответить

Ответов - 4 [только новые]

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

Отправлено: 14.05.22 11:38. Заголовок: Yflzf55 пишет: F(n) ..

Yflzf55 пишет:

цитата:

F(n) = F(n-3) – (n-3), когда n > 1 и не делится на 3.

В условии по-другому.

Профиль

Цитата

Ответить

Yflzf55

Сообщение: 13

Отправлено: 14.05.22 15:06. Заголовок: F(n) = n + F(n+3), к..

F(n) = n + F(n+3), когда n > 1 и не делится на 3.
отсюда получаю:
F(n+3) = F(n) - n или F(n) = F(n-3) – (n-3).
Что не так? Не понимаю...
На мой взгляд F(n) = n + F(n+3) эквивалентно F(n) = F(n-3) – (n-3)

Профиль

Цитата

Ответить

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

Отправлено: 17.05.22 13:26. Заголовок: Yflzf55 пишет: На мо..

Yflzf55 пишет:

цитата:

На мой взгляд F(n) = n + F(n+3) эквивалентно F(n) = F(n-3) – (n-3)

Нет. Потому что первый случай - это "рекурсия вперед" (с шансом уйти в бесконечность), а второй - "рекурсия назад", которая всегда закончится.

Профиль

Цитата

Ответить

Yflzf55

Сообщение: 14

Отправлено: 14.05.22 16:13. Заголовок: мое решение: Когда n..

мое решение:
Когда n > 1 и не делится на 3, F(n) бесконечна,
Поэтому рассматриваем только те n, которые делятся на 3, и для которых были вычислены F(n/3 – 1)
программа имеет сл. вид:

 
 arr = [0]*20000 
 arr[0] = 0 
 arr[1] = 1 
 arr[3] = 3 
 n = 4 
 while True: 
     if n%3 == 0 and arr[n//3-1] > 0: 
         arr[n] = n + arr[n//3-1] 
         if arr[n] > 1000: 
             print(arr[n]) 
             print(n) 
             break 
     n = n + 1

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

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

Имя, пароль:

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

Форум » Рекурсивные процедуры и функции » задание 16, № 78

Тему читают:

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

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

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

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