Задача с собеседования в Tinkoff



Нужно пожарить 3 котлеты на 2 сковородках за 6 минут времени. Как это сделать?

На 1 сковороде можно жарить только одну котлету.

Одну сторону котлеты нужно жарить 2 минуты.



У нас есть ресурс – две сковородки. Они могут жарить одновременно.

Если мы начнем с двух котлет, то займем ресурс полностью, однако, половина ресурса будет простаивать, когда будет жариться третья. Т.е. для сокращения времени нужно задействовать вторую сковородку, все время. Как это сделать? У нас есть возможность разделить жарку на обжаривание с одной стороны и с другой. Т.е. все время жарки будет 3 котлеты умножить на 2 стороны = 6 этапов.



Старт:

сковородка 1: котлета 1(сторона А)

сковородка 2: котлета 2(сторона А)



Прошло 2 минуты:

сковородка 1: котлета 1(сторона Б)

сковородка 2: котлета 3(сторона А)



Прошло еще 2 минуты (4 всего)

сковородка 1: котлета 2(сторона Б)

сковородка 2: котлета 3(сторона Б)



Прошло еще 2 минуты (6 всего)

Профит.