پشمک یک جدول $4\times 10$ همانند شکل زیر دارد و می‌خواهد تعدادی لوله‌ی $L$-شکل در خانه‌های این جدول قرار دهد طوری که هر لوله داخل یک خانه قرار بگیرد و با طی کردن تعدادی لوله، از یکی از اضلاع خانه‌ی $A$ به یکی از اضلاع خانه‌ی $B$ مسیر وجود داشته باشد. پشمک دوست‌دار محیط‌زیست است و می‌خواهد با کم‌ترین تعداد لوله این کار را انجام دهد. پشمک به چند طریق می‌تواند تعدادی لوله در این جدول قرار دهد طوری که تعداد لوله‌ها کمینه باشد و از $A$ به $B$ مسیر وجود داشته باشد؟ یک نمونه از لوله‌گذاری که در آن از ضلع راست $A$ به ضلع پایین $B$ مسیر وجود دارد، در جدول زیرین آمده است. دقت کنید که تعداد لوله‌ها در این مثال لزوماً کمینه نیست.

1. ۵۸
2. ۴۲
3. ۴۶
4. ۷۶
5. ۶۸

• سوال قبل
• سوال بعد