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

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

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

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



Сообщение: 1
ссылка на сообщение  Отправлено: 13.01.24 08:06. Заголовок: Задание 23 Задача №6612 Не сходится ответ


Мой ответ 14, эталонный 11
Решала двумя способами:
1 способ рекурсивный (сделала вывод получаемой цепочки чисел )
 
def f(n,q,a):
a.append(n)
if q==8:
if n==28:
print(a)
return 1
else:
return 0

return f(n+2,q+1,a[::])+ f(n-5,q+1,a[::])+ f(n**2,q+1,a[::])
print(f(3,1,[]) )

2 способ (привожу пример с формированием массива листьев полного дерева на каждом этапе
для оптимизации можно не учитывать листья,
 
a=[3]
for i in range(1,8):
b=[]
for j in range(len(a)):
x1=a[j]+2
b.append(x1)
x1=a[j]-5
b.append(x1)
x1=a[j]**2
b.append(x1)
while len(a)>0:
a.pop()
for j in range(len(b)):
a.append(b[j])

print(a.count(28))


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







Сообщение: 219
ссылка на сообщение  Отправлено: 14.01.24 11:39. Заголовок: Вот рекурсия, котора..


Вот рекурсия, которая решает верно:
[pre2]
f=lambda n,k: (f(n-5, k+1) if n-5>0 else 0) +f(n+2,k+1)+f(n**2,k+1) if n!=28 and k<7 else k==7 and n==28
print(f(3,0))
[pre2/]

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





Сообщение: 220
ссылка на сообщение  Отправлено: 14.01.24 11:42. Заголовок: Поправила ваш код: ..


Вы не проверяете условие, что число натуральное...
Поправила ваш код:
 
def f(n, q, a):
if n<0: return 0
a.append(n)
if q == 7:
if n == 28:
print(a)
return 1
else:
return 0

return f(n + 2, q + 1, a+[n]) + f(n - 5, q + 1, a+[n]) + f(n ** 2, q + 1, a+[n])

print(f(3, 0, []))


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

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