Есть ответ 👍

Уисполнителя 3 команды +1 +2 и +5 сколько существует программ которые 21 преобразуют в 30?

270
500
Посмотреть ответы 2

Ответы на вопрос:

Malika89551
4,8(27 оценок)

пусть r(n) — ко­ли­че­ство программ, ко­то­рые число 2 пре­об­ра­зу­ют в число n.

верны сле­ду­ю­щие со­от­но­ше­ния:

1. если n не де­лит­ся на 2 и на 3, то тогда r(n) = r(n - 1), так как су­ще­ству­ет един­ствен­ный спо­соб по­лу­че­ния n из n - 1 — при­бав­ле­ни­е еди­ницы.

2. пусть n де­лит­ся на 2 и не делится на 3.

тогда r(n) = r(n - 1) + r(n / 2).

3. пусть n де­лит­ся на 3 и не делится на 2.

тогда r(n) = r(n / 3) + r(n - 1).

4. пусть n де­лит­ся и на 2 и на 3.

тогда r(n) = r(n - 1) + r(n / 2) + r(n / 3) .

 

с её по­мо­щью последовательно вы­чис­лим значения r(n):

 

r(2) = 1

r(3) = r(2) + r(1) = 1 + 0 = 1

r(4) = r(3) + r(2) = 1 + 1 = 2

r(5) = r(4) = 2

r(6) = r(5) + r(2) + r(3) = 2 + 1 + 1 = 4

r(7) = r(6) = 4

r(8) = r(7) + r(4) = 4 + 2 = 6

r(9) = r(8) + r(3) = 6 + 1 = 7

r(10) = r(9) + r(5) = 7 + 2 = 9

r(11) = r(10) = 9

r(12) = r(11) + r(6) + r(4) = 9 + 4 + 2 = 15

 

 

так как в тра­ек­то­рии должно при­сут­ство­вать число 12, то для всех сле­ду­ю­щих r(n) нель­зя использовать при пересчёте r(m) такие, что m < 12.

 

r(13) = r(12) = 15

r(22) = r(21) = r(20) = r(19) = r(18) = r(17) = r(16) = r(15) = r(14) = 15

 

число 22 наоборот, не долж­но встречаться в траектории, по­это­му не будем учитывать r(22), то есть все сле­ду­ю­щие r(n) будем подсчитывать без r(22).

 

r(23) = 0

r(24) = r(23) + r(12) = 15

r(25) = r(24) = 15

r(26) = r(25) + r(13) = 15 + 15 = 30

 


N-мощность алфавита n=2^i где i-количество бит на 1 символ k- кол-во символов i-объём текста i=k*i

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS