سوال ۳۹
ظرفی با گنجایش ۱۰ لیتر پر از شیر داریم. آیا میتوان فقط
به کمک یک ظرف ۷ لیتری و یک ظرف ۳ لیتری، ۵ لیتر شیر برداشت؟
پاسخ
الگوریتم کار به شکل زیر است:
دو بار پیمانه ۳ لیتری را پر کرده و در پیمانهی ۷ لیتری خالی میکنیم.
بار دیگر پیمانهی ۳ لیتری را پر کرده و آن را تا جایی که پیمانهی ۷ لیتری پر شود٬ درون آن خالی میکنیم(بدیهی است که در درون پیمانهی ۳ لیتری٬ ۲ لیتر شیر باقی خواهد ماند.)
پیمانهی ۷ لیتری را در درون پیمانهی ۱۰ لیتری خالی میکنیم.
۲ لیتر شیر موجود در پیمانهی ۳ لیتری را در درون پیمانهی ۷ لیتری میریزیم.
پیمانهی ۳ لیتری را از پیمانهی ۱۰ لیتری که محتوی ۸ لیتر شیر است پر کرده و در پیمانهی ۷ لیتری خالی میکنیم.
پایان.