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

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

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

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



Сообщение: 112
ссылка на сообщение  Отправлено: 23.06.21 06:42. Заголовок: вопрос по условию!

152) (А. Богданов) Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 2
Первая команда увеличивает число на 1, вторая – на 2. Сколько существует таких программ, которые исходное число 11 преобразуют в число 29, и при этом траектория вычислений содержит либо 17, либо 23, либо 17 и 23 одновременно?
Что означает условие 17 либо 23 или либо 17 и 23? как решать такую задачу.

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


Поляков
Администратор




Сообщение: 2901
ссылка на сообщение  Отправлено: 23.06.21 10:33. Заголовок: Подходят 3 варианта ..

Подходят 3 варианта
1) есть 17, нет 23
2) нет 17, есть 23
3) есть 17 и есть 23.
Остальные не подходят. Проще подсчитать те, которые не подходят, и вычесть из общего количества.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)		 Спасибо: 1 
ПрофильЦитата Ответить
elzara



Сообщение: 116
ссылка на сообщение  Отправлено: 23.06.21 13:10. Заголовок: спасибо!



Спасибо: 0 
ПрофильЦитата Ответить
bliss61@mail.ru



Сообщение: 1
ссылка на сообщение  Отправлено: 02.02.22 23:50. Заголовок: думаю неправильный ответ

Мой код def f(x, y):
if x == y:
return 1
if x > y:
return 0
if x < y:
return f(x + 1, y) + f(x + 2, y)

print(f(11, 17) * f(17, 29) + f(11, 23) * f(23, 29) + f(11,17) * f(17,23) * f(23, 29))

Ответ 8255 , который не сходится с 3861. Ошибок в программе не вижу

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





Сообщение: 31
ссылка на сообщение  Отправлено: 03.02.22 10:17. Заголовок: bliss61@mail.ru пише..

bliss61@mail.ru пишет:

 цитата:
print(f(11, 17) * f(17, 29) + f(11, 23) * f(23, 29) + f(11,17) * f(17,23) * f(23, 29))

Ответ 8255 , который не сходится с 3861. Ошибок в программе не вижу



а где контроль того, что чисел нет?
(нет 23, но есть 17) + (нет 17, но есть 23) + (есть 17 и 23)
для первых двух как раз завышение

Спасибо: 0 
ПрофильЦитата Ответить
Поляков
Администратор




Сообщение: 3267
ссылка на сообщение  Отправлено: 03.02.22 12:25. Заголовок: bliss61@mail.ru пише..

bliss61@mail.ru пишет:
 цитата:
Ответ 8255 , который не сходится с 3861. Ошибок в программе не вижу

Вы несколько раз учитываете программы, которые проходят и через 17, и через 23.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)		 Спасибо: 0 
ПрофильЦитата Ответить
bliss61@mail.ru



Сообщение: 2
ссылка на сообщение  Отправлено: 03.02.22 10:40. Заголовок: Но в условии не сказ..

Но в условии не сказано, что когда 23 или 17, то один из низ не проходит через при 23 - 17 и при 17-23. На мой взгляд тогда условие не корректно
Сколько существует таких программ, которые исходное число 11 преобразуют в число 29, и при этом траектория вычислений содержит либо 17, либо 23, либо 17 и 23 одновременно

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



Не зарегистрирован
ссылка на сообщение  Отправлено: 18.06.22 22:09. Заголовок: ez zadanie nate kod

def F(x,y):
if x==y :return 1
if x>y or x==17 or x==23:return 0
return F(x+1,y)+F(x+2,y)
print(F(11,29))

Спасибо: 0 
Цитата Ответить
100 balnik



Не зарегистрирован
ссылка на сообщение  Отправлено: 18.06.22 22:14. Заголовок: Там получается снача..

Там получается сначала ищем все варианты получаем 4181,потом считаем то, что не подходит (код выше) и потом отнимаем 4181-320=3861

Спасибо: 0 
Цитата Ответить
Mark12



Не зарегистрирован
ссылка на сообщение  Отправлено: 13.06.23 19:53. Заголовок: def f(x, y): if ..

def f(x, y):
if x > y: return 0
if x == y: return 1
return f(x + 1, y) + f(x + 2, y)

def f1(x, y):
if x > y or x == 17 or x == 23: return 0
if x == y: return 1
return f1(x + 1, y) + f1(x + 2, y)

print(f(11, 29) - f1(11, 29))

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





Сообщение: 79
ссылка на сообщение  Отправлено: 22.06.23 18:43. Заголовок: f=lambda n,k: f(n+1,..

f=lambda n,k: f(n+1,k+[n])+f(n+2,k+[n]) if n<29 else n==29 and (17 in k or 23 in k)
print(f(11,[]))

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

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



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