Регистрация Спросить otvet5GPT
AliceStilinski
08.05.2023 04:46
Информатика
Есть ответ 👍

У исполнителя Вычислитель две команды, которым присвоены номера: 1) прибавь 1,
2) умножь на 2.
Первая из них увеличивает число на экране на 1, вторая — увеличивает в 2 раза.
Исполнитель работает только с натуральными числами.
Был составлен алгоритм 12212. Определите, могут ли приведенные числа быть результатом работы исполнителя.
Например, число 18 может быть получено по этому алгоритму из числа 1.
Распределите числа по группам: числа, которые могут быть результатом действия алгоритма и числа, которые невозможно получить таким ни из какого исходного числа.
Допустимые выходные данные:
Недопустимые выходные данные:

42 26 50 82 20 28 40 101

171
344
Посмотреть ответы 2

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

Novokshonovamariya
Novokshonovamariya
4,6(78 оценок)

Допустимые входные данные: 42, 26, 50, 82

Недопустимые входные данные: 20, 28, 40, 101

Объяснение:

Идем от обратного. Перепишем алгоритм с последней цифры до первой: 21221 и командам присвоим обратные действия, то есть команда 1) станет "отними 1", а команда 2) "раздели на 2"

Проверим каждое число получившимся алгоритмом, если на выходе получается натуральное число, считаем, что алгоритм для этого числа допустим.

Например, число 42.

42/2 = 21

21-1 = 20

20/2 = 10

10/2 = 5

5-1 = 4

4 - натуральное число, следовательно для числа 42 алгоритм допустим.

Пример недопустимого алгоритма на примере числа 20:

20/2 = 10

10-1 = 9

9/2 = 4,5 - недопустимо, так как это число не может получиться при умножении целого натурального числа на 2

ccallul
ccallul
4,7(65 оценок)
Да, можно

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

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

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

Caktus Image

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

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

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

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

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

  • В чем отличия от ChatGPT?

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

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

GTP TOP NEWS