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

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

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

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



Сообщение: 38
ссылка на сообщение  Отправлено: 13.03.21 16:07. Заголовок: тема 23, задача № 3097


(№ 3097) У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 1,5
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число
в 1,5 раза, если число чётное. К нечётным числам вторая команда неприменима.
Сколько есть программ, которые число 2 преобразуют в число 22?
Как подступиться к этой задаче?
Если команда 2 = умножь на 1,5, то какая будет рекуррентная формула: К_n = K_n/1.5 - как это применить к ЧЕТНОМУ числу? Поясните, пожалуйста!

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







Сообщение: 398
ссылка на сообщение  Отправлено: 13.03.21 16:21. Заголовок: Овет


Рекурсивная программа, Python:
 
def nProg( x, t ):
if x == t:
return 1
if x > t:
return 0
if x % 2 == 0:
return nProg( x+1, t ) + nProg( (x//2)*3, t )
else: return nProg( x+1, t )

print(nProg(2,22))

Без рекурсии:
 
a=[0]*31
a[2]=1
for k in range(22):
a[k+1] += a[k]
if k % 2 == 0:
a[(k//2)*3] += a[k]
print(a[22])


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



Сообщение: 39
ссылка на сообщение  Отправлено: 14.03.21 14:10. Заголовок: 23.3097


Спасибо большое, Сергей Сергеевич!
А старым способом, через таблицу можно?
А.Л.Наймушин.

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





Сообщение: 401
ссылка на сообщение  Отправлено: 14.03.21 17:42. Заголовок: Ответ


Да, Александр Львович, можно.

И решается обычным способом совсем просто.

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



Сообщение: 40
ссылка на сообщение  Отправлено: 15.03.21 13:53. Заголовок: тема 23, задача № 3097


Спасибо, Сергей Сергеевич! А нельзя для примера изобразить несколько первых столбцов в таблице решения.
Когда + K_N/2 это понятно, а как будет выглядеть + K_N/1,5? Что-то нге соображу.
С уважением, А.Л.

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





Сообщение: 402
ссылка на сообщение  Отправлено: 15.03.21 19:07. Заголовок: Ответ:


K(22) = 1
K(21) = K(21+1) = K(22) = 1
K(20) = K(20+1) + K((20/2)*3) = K(21) + K(30) = 1 + 0 = 1

Аналогично получаем:

K(19) = 1
K(18) = 1
K(17) = 1
K(16) = 1
K(15) = 1

Далее:

K(14) = K(14+1) + K((14/2)*3) = K(15) + K(21) = 1 + 1 = 2
K(13) = K(13+1) = K(14) = 2
K(12) = K(12+1) + K((12/2)*3) = K(13) + K(18) = 2 + 1 = 3

Далее аналогично:

K(11) = 3
K(10) = 4
K(9) = 4
K(8) = 7
K(7) = 7
K(6) = 11
K(5) = 11
K(4) = 22
K(3) = 22

K(2) = K(2+1) + K((2/2)*3) = K(3) + K(3) = 22 + 22 = 44

Ответ: 44.

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



Сообщение: 41
ссылка на сообщение  Отправлено: 16.03.21 13:04. Заголовок: задача 23 из варианта 53522


Огромное спасибо, Сергей Сергеевич!
Я про этот Ваш способ, честно сказать, забыл.
С уважением, А.Л.

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

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