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

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

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

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





Не зарегистрирован
ссылка на сообщение  Отправлено: 21.01.24 15:14. Заголовок: Не получается решить задание ЕГЭ 23 №6500 

 
 def f(start, finish, counter): 
     if start > finish or start == 11 or start == 35 or counter > 5: 
         return 0 
     if start == finish: 
         return 1 
     if start < finish: 
         return f(start + 1, finish, counter + 1) + f(start + 3, finish, counter) + f(start * 2, finish, counter) 
  
  
 print(f(2, 18, 0) * f(18, 40, 5)) 
 print(f(2, 18, 1) * f(18, 40, 4)) 
 print(f(2, 18, 2) * f(18, 40, 3)) 
 print(f(2, 18, 3) * f(18, 40, 2)) 
 print(f(2, 18, 4) * f(18, 40, 1)) 
 print(f(2, 18, 5) * f(18, 40, 0))


Сначала подумал использовать оба вызова функции с параметром counter = 0, потом понял, что будет допущено 10 использований команды 1. Потом всё-таки сделал допустимое количество использований этих команд = 5, перебрал разные варианты (чтобы от 2 до 18 не использовалась, а от 18 до 40 использовалась 5 раз или меньше и т.д. (команды print)), но ничего путёвого не вышло. Прошу помощи!

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


Ж





Сообщение: 226
ссылка на сообщение  Отправлено: 21.01.24 17:43. Заголовок: Вот более компактный..

Вот более компактный код 
 
 f=lambda n,k,tr: f(n+1,k+1,tr+[n]) + f(n+3,k,tr+[n]) + f(n*2,k,tr+[n]) if n<40 and k<=5 else n==40 and k<=5 and 18 in tr and 11 not in tr and 35 not in tr 
 print(f(2,0,[]))

В вашем коде считаются случаи, которые имеют ровно 5 команд +1, а надо не более 5. И выход из рекурсии неверен - не проверили, что счетчик числа команд +1 стал равным 5.
Вот ваш поправленный код: 
 
 def f(start, finish, counter): 
     if start > finish or start == 11 or start == 35 or counter > 5: 
         return 0 
     if start == finish : return  counter == 5 
     if start < finish: 
         return f(start + 1, finish, counter + 1) + f(start + 3, finish, counter) + f(start * 2, finish, counter) 
  
 print(f(2, 18, 0) * f(18, 40, 5)) 
 print(f(2, 18, 1) * f(18, 40, 4)) 
 print(f(2, 18, 2) * f(18, 40, 3)) 
 print(f(2, 18, 3) * f(18, 40, 2)) 
 print(f(2, 18, 4) * f(18, 40, 1)) 
 print(f(2, 18, 5) * f(18, 40, 0)) 
  
 print(f(2, 18, 1) * f(18, 40, 5)) 
 print(f(2, 18, 2) * f(18, 40, 4)) 
 print(f(2, 18, 3) * f(18, 40, 3)) 
 print(f(2, 18, 4) * f(18, 40, 2)) 
 print(f(2, 18, 5) * f(18, 40, 1)) 
  
 print(f(2, 18, 2) * f(18, 40, 5)) 
 print(f(2, 18, 3) * f(18, 40, 4)) 
 print(f(2, 18, 4) * f(18, 40, 3)) 
 print(f(2, 18, 5) * f(18, 40, 2)) 
  
 print(f(2, 18, 3) * f(18, 40, 5)) 
 print(f(2, 18, 4) * f(18, 40, 4)) 
 print(f(2, 18, 5) * f(18, 40, 3)) 
  
 print(f(2, 18, 4) * f(18, 40, 5)) 
 print(f(2, 18, 5) * f(18, 40, 4)) 
  
 print(f(2, 18, 5) * f(18, 40, 5))

последний блок можно сделать более компактным 
 
 kol=0 
 for n in range(6): 
     for k in range(6): 
         kol+=f(2, 18, k+n) * f(18, 40, 5-k) 
 print(kol)


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

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



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