Download
1 / 6
E N D
Klepsydra 7 minut Klepsydra 5 minut Czesio postanowił ugotować ryż. Na opakowaniu przeczytał, że czas gotowania wynosi dokładnie 16 minut. Czesio ma dwie klepsydry - małą i dużą. W małej piasek przesypuje się przez 5 minut, a w dużej przez 7 minut. Pomóż Czesiowi odmierzyć zadany czas 16 minut za pomocą dwóch klepsydr wiedząc, że każdą z nich można odwrócić w dowolnej chwili, a czas potrzebny do odwracania klepsydr zaniedbujemy.
Nie zaczynamy jeszcze gotowania, ale obracamy jednocześnie obie klepsydry, czekamy , kiedy mała klepsydra (5 minutowa) przesypie się…
Natychmiastowo po pojedynczym przesypaniu się małej klepsydry zaczynamy gotowanie ryżu, a jak wiemy obliczeniowo w dużej klepsydrze pozostają 2 minuty do zupełnego przesypania się.
Duża klepsydra już się przesypała. Minęły 2 minuty gotowania. Obracamy dużą klepsydrę…
Duża klepsydra ponownie się przesypała. Minęło 9 minut gotowania ryżu. Tak, więc obracamy ją powrotnie.
Gdy piasek w dużej klepsydrze już się przesypał, kończymy gotowanie. Minęło 16 minut (2min+7min+7min=16min), tj. tyle ile wynosi czas gotowania na opakowaniu. 16 minut
