Aufgabe 397: Toaster

In diesem Problem geht es darum drei Scheiben heißen, mit Butter bestrichenen Toast herzustellen. Bei dem Toaster handelt es sich um ein älteres Modell, das auf beiden Seiten Klappen besitzt, in die man die Scheiben einlegt. Der Toaster kann zwar zwei Scheiben aufnehmen, aber jede Scheibe wird nur auf einer Seite getoastet. Um auch die andere Seiten zu toasten, muss man die Klappe öffnen und die Scheibe herumdrehen.

Man braucht jeweils drei Sekunden, um eine Scheibe Weißbrot einzulegen, eine Scheibe herauszunehmen oder eine Scheibe umzudrehen. Jede Operation nimmt beide Hände in Anspruch. Man kann also nicht gleichzeitig zwei Scheiben einlegen, herausholen oder umdrehen. Auch ist es unmöglich, eine Scheibe mit Butter zu bestreichen, während eine zweite gerade in den Toaster gelegt, gewendet oder herausgenommen wird. Jede Scheibe muss auf jeder Seite insgesamt 30 Sekunden getoastet werden. Das Bestreichen mit Butter dauert 12 Sekunden.

Jede Scheibe wird nur auf einer Seite mit Butter bestrichen. Keine Seite darf bestrichen werden, ehe sie getoastet wurde. Eine Scheibe, die auf einer Seite getoastet und mit Butter bestrichen ist, darf aber noch einmal eingelegt werden, um die andere Seite zu toasten. Vor dem Start wird der Toaster aufgeheizt.

Der Toastvorgang kann auch unterbrochen und später fortgesetzt werden.

Wie schnell kann man die drei Scheiben Weißbrot auf beiden Seiten toasten und jeweils eine Seite mit Butter bestreichen?