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

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

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

 
 from functools import lru_cache 
 @lru_cache 
 def f(start, x,n): 
     if start > x: 
         return 0 
     if start == x: 
         return 1 
     if start == 33: 
         return 0 
     k = f(start + 1, x,1) + f(start + 3, x,2) 
     if n != 3: 
         k += f(start*2,x,3) 
     return k 
 print(f(2,18,0)*f(18,51,0)) 
 

def f(st, fn, p, n): 
 	if st > fn or st == 33 or '33' in p: 
 		return 0 
 	if st == fn and 18 in n: 
 		return 1 
 	return f(st + 1, fn, p + '1', n + [st + 1]) + f(st + 3, fn, p + '2', n + [st + 3]) + f(st * 2, fn, p + '3', n + [st * 2]) 
  
 	 
  
 print(f(2, 51, '', [])) 
 

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