1. Главная
  2. Библиотека
  3. Логика
  4. Есть двое песочных часов на 3 мин и на 8 мин. Как с их...
Разбор задачи

Есть двое песочных часов на 3 мин и на 8 мин. Как с их помощью отмерить 7 мин? Определите систему команд исполнителя, который может решать эту задачу, и составьте для него последовательность действий, приводящую к ответу. Какие ал-горитмические

  • Предмет: Логика
  • Автор: Кэмп
  • #Теория алгоритмов
  • #Логика программирования
Есть двое песочных часов на 3 мин и на 8 мин. Как с их помощью отмерить 7 мин? Определите систему команд исполнителя, который может решать эту задачу, и составьте для него последовательность действий, приводящую к ответу. Какие ал-горитмические

Условие:

Есть двое песочных часов на 3 мин и на 8 мин. Как с их помощью отмерить 7 мин? Определите систему команд исполнителя, который может решать эту задачу, и составьте для него последовательность действий, приводящую к ответу. Какие ал-горитмические конструкции были использованы при реализации? Можно ли считать полученную последовательность действий алгоритмом? Какое свойство алгоритма не выполняется? Возможно ли переформулировать задачу так, чтобы аналогичная последовательность действий стала алгоритмом?

Решение:

Решение задачи

Дано:

  • Двое песочных часов: T1=3T_1 = 3 мин и T2=8T_2 = 8 мин.
  • Цель: отмерить ровно 77 мин.

1. Система команд исполнителя

Для решения задачи определим набор элементарных действий (команд) для исполнителя:

  1. Перевернуть(TT): начать отсчет времени для часов номиналом TT.
  2. Ждать(TT): ждать завершения процесса в часах номиналом TT (песок закончился).
  3. Засечь(Δt\Delta t): зафиксировать момент времени, когда в часах осталось Δt\Delta t минут.

2. Последовательность действий

Чтобы получить 77 минут, воспользуемся методом «вычитания»...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое свойство алгоритма может быть нарушено при решении задачи отмеривания времени песочными часами, если исполнитель не способен мгновенно реагировать на окончание песка?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет