Pesula

🧺

PESULA

kuusi pyykkipäivää · järjestys ratkaisee

Yksi pesukone, yksi kuivain, ja jokainen kuorma käy molemmissa. Kuivain seisoo jos seuraava kuorma on vielä pesussa — siksi kokonaisaikaa ei ratkaise summa vaan järjestys. Lyhin mahdollinen aika on Johnsonin säännön antama, ja se on tässä verrattu tyhjentävään hakuun 400 kentällä.

Taso