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

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

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

АвторСообщение
Pavlova21





Сообщение: 23
ссылка на сообщение  Отправлено: 24.10.22 00:09. Заголовок: задание 16, № 2266

(№ 2266) (К. Амеличев) Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = n при n ≤ 3
при n > 3:
F(n) = n*n*n + F(n–1), если n делится на 3
F(n) = 4 + F(n//3), если n = 3k + 1
F(n) = n*n + F(n–2), если n = 3k + 2
Здесь // обозначает деление нацело. Чему равно значение величины F(100)?
Подскажите, никак не пойму, что такое к и откуда он береться?

Спасибо: 1 
ПрофильЦитата Ответить
Ответов - 5 [только новые]


Pavlova21





Сообщение: 24
ссылка на сообщение  Отправлено: 24.10.22 00:18. Заголовок: Кто-нибудь решал эту..

Кто-нибудь решал эту задачу?

Спасибо: 0 
ПрофильЦитата Ответить
zachto





Сообщение: 57
ссылка на сообщение  Отправлено: 24.10.22 19:30. Заголовок: F(n) = 4 + F(n//3), ..

F(n) = 4 + F(n//3), если n = 3k + 1 - Это значит, что n при делении на 3 даёт остаток 1.
F(n) = n*n + F(n–2), если n = 3k + 2 - Это значит, что n при делении на 3 даёт остаток 2.

Решить можно через простое динамическое программирование или рекурсию (если она не умрёт).

Спасибо: 0 
ПрофильЦитата Ответить
Pavlova21





Сообщение: 25
ссылка на сообщение  Отправлено: 24.10.22 22:10. Заголовок: Спасибо большое! Теп..

Спасибо большое! Теперь поняла

Спасибо: 0 
ПрофильЦитата Ответить
Pavlova21





Сообщение: 26
ссылка на сообщение  Отправлено: 24.10.22 22:18. Заголовок: def f(n): if n&#..

def f(n):
if n<=3:
return n
if n>3 and n%3==0:
return n*n*n+f(n-1)
if n>3 and n%3==1:
return 4+f(n//3)
if n>3 and n%3==2:
return n*n+f(n-2)
print(f(100))
Даже рекурсией быстро считает, загвозка была только в этом условии

Спасибо: 0 
ПрофильЦитата Ответить
Faiz



Сообщение: 12
ссылка на сообщение  Отправлено: 12.11.22 20:50. Заголовок: Задание №16

F(n)=1 при n<3
F(n)=F(n-1)-F(n-2), если n>2 и при этом n нечётное

Fn)= n-1 знак суммы i=1 F(i), если n>2 и при этом n чётное.
Чему равно значение функции F(39)

ef f(n):
if n<3:
return 1
if (n>2) and (n%2!=0):
return f(n-1)-f(n-2)
if (n>2) and (n%2==0):
for i in range (1,n):
return +f(i)
print(f(39))

Не работает. Кто нибудь разбирал такое задание?
Спасибо.

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума 		Все даты в формате GMT  3 час. Хитов сегодня: 1652
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет



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