یک کشاورز پنج نوع محصول می کارد: لوبیا، ذرت، کلم، کدو و نخود.
او در هر سال دقیقا سه محصول بر اساس قوانین زیر می کارد:
- اگر ذرت بکارد، حتما لوبیا هم می کارد.
- در هیچ دو سال متوالی کلم کشت نمی کند.
- در هر سال، بیش از یکی از محصولات سال قبل را دوباره کشت نمی کند.
اگر او در سال اول لوبیا، ذرت و کلم بکارد، در سال سوم کدام یک از ترکیبات زیر را باید بکارد؟
الف) نخود، ذرت، لوبیا
ب) نخود، کلم، لوبیا
ج) کدو، نخود، لوبیا
د) کدو، نخود، کلم
هـ) کلم، ذرت، لوبیا
پاسخ معمای المپیادی 'کشاورز نمونه'
گزینه (هـ)
کشاورز، درست یکی از کاشته های سال پیش را می کارد. پس در سال دوم نمی تواند کلم و ذرت بکارد. پس کاشته های سال دوم، لوبیا، کدو و نخود هستند. در سال سوم هم کشت کلم و ذرت اجتناب ناپذیر است. پس لوبیا هم باید کاشته شود.
جواب این سؤال المپیاد کامپیوتر، منتشر شده است.