Question

У вас есть N котлет, каждую из которых вам необходимо поджарить с двух сторон. На сковородку одновременно помещается 2 котлеты. Обжаривание котлеты с одной стороны занимает ровно одну минуту. Требуется максимально быстро приготовить все имеющиеся у вас котлеты.

1.Опишите алгоритм (последовательность действий) для трёх котлет (N = 3)
2.Опишите алгоритм для произвольного N >= 1
3.Как изменится алгоритм, если на сковородку одновременно помещается K (K >= 1) котлет?

4. Сколько времени потребуется для приготовления котлет в каждом из пунктов 1,2,3? Опишите какмвы нашли ответ

Answer 1

Положили двне котлеты и жарили 1 минуту. Затем одну котлету перевернули, вторую сняли и на ее место положили третью котлету. Через 1 минуту, первую котлету сняли (она поностью готова), третью котлету перевернули и положили на сковороду ту котлету которую сняли раньше не обжаренной стороной. Жарили еще 1 минуту. Все.