ТГ бот

У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3…

Информатика7 классРешено по фото 13 октября 2026 в 07:52
№ Дерево вариантов работы исполнителя Вычислитель
⚠️

Фото перевёрнуто и сильно размыто. Решено задание . В заданиях и (исполнители «Альфа» и «Вычислитель» с неизвестным b) числа в программах и результатах не разобрать: при моём прочтении уравнения не сходятся. Не решаю их, чтобы не угадывать. Переснимите ближе и крупнее, по – задания на фото, или пришлите фото файлом.

У исполнителя Вычислитель две команды, которым присвоены номера:

  1. умножь на 3
  2. прибавь 1
    Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 22, содержащий не более 5 команд (покажите дерево).
Решение

Строим дерево от числа . Из каждого числа выходят две ветви: умножить на и прибавить . Лишние ветви отбрасываем, если число уже больше .

Уровень : .

Уровень : , .

Уровень :

  • из : и ;
  • из : и .

Уровень :

  • из : (больше , отбрасываем) и ;
  • из : и ;
  • из : и ;
  • из : и (повтор).

Уровень :

  • из : (больше ) и ;
  • из : (больше ) и ;
  • из : и ;
  • из : (больше ) и ;
  • из : и .

Уровень : из по команде «прибавь » получаем .

Путь по дереву: .

Проверка:




Это команд, условие выполнено. Программа: , , , , .

×3×3+1+111109+1×3+11312+1×315543+1×3×3+11918+1×3+12221+1876+1321
💡 Почему так

Дерево перебирает все варианты применения команд. Числа больше отбрасываем, потому что обе команды только увеличивают число. Если число появилось на нужном уровне, путь от корня до него даёт алгоритм.

Ответ
✓ dzmen.ru

Программа : прибавь , умножь на , прибавь , умножь на , прибавь .

Помогло?

Есть ещё задание?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото
Решить своё по фото