Вопросы и ответы
Топ за год Облако тегов  

Помогите решить задачу по информатике

программирование математика наука школа информатика

Без имени, 968 просмотров
0
У ис­пол­ни­те­ля Удво­и­тель две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:
1. при­бавь 2,
2. при­бавь 4.
Пер­вая из них уве­ли­чи­ва­ет на 2 число на экра­не, вто­рая уве­ли­чи­ва­ет это число на 4.
Про­грам­ма для Удво­и­те­ля — это по­сле­до­ва­тель­ность ко­манд. Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые число 2 пре­об­ра­зу­ют в число 22?
Ответы:
KOMRA
11
Удачник
Намного больше 11, ведь тут важен порядок шагов.
Чтобы из 2 получить 22, прибавляя по 2 или по 4, нужно прибавить 20.
2 + 4 + 4 + 4 + 4 + 4 = 22
(1 способ), потому что на первом месте должна быть 2, с нее начинаем.
Любую 4 можно разложить на 2 + 2 и поставить эти двойки в любое место.
2 + 2 + 2 + 4 + 4 + 4 + 4 = 22
2 + 2 + 4 + 2 + 4 + 4 + 4 = 22
2 + 2 + 4 + 4 + 2 + 4 + 4 = 22
2 + 2 + 4 + 4 + 4 + 2 + 4 = 22
2 + 2 + 4 + 4 + 4 + 4 + 2 = 22
2 + 4 + 2 + 2 + 4 + 4 + 4 = 22
2 + 4 + 2 + 4 + 2 + 4 + 4 = 22
2 + 4 + 2 + 4 + 4 + 2 + 4 = 22
2 + 4 + 2 + 4 + 4 + 4 + 2 = 22
2 + 4 + 4 + 2 + 2 + 4 + 4 = 22
2 + 4 + 4 + 2 + 4 + 2 + 4 = 22
2 + 4 + 4 + 2 + 4 + 4 + 2 = 22
2 + 4 + 4 + 4 + 2 + 2 + 4 = 22
2 + 4 + 4 + 4 + 2 + 4 + 2 = 22
2 + 4 + 4 + 4 + 4 + 2 + 2 = 22
(15 способов), а мы только одну 4 разложили на 2 + 2.
Дальше будут такие же блоки, но 4 будет все меньше, а 2 все больше.
2 + 2 + 2 + 2 + 2 + 4 + 4 + 4 = 22
... (24 способа)
2 + 2 + 2 + 2 + 2 + 2 + 2 + 4 + 4 = 22
... (30 способов)
2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 4 = 22
... (9 способов)
2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 = 22
(1 способ)
Если я ничего не перепутал, получается 1 + 15 + 24 + 30 + 9 + 1 = 80 разных способов.


11 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.