المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۱:تئوری مقدماتی اول:سوال ۱

سوال ۱

خیکوله به تازگی در یک روستا خانه‌ای خریده است و می‌خواهد جلوی آن را حصار بکشد. او در اطراف روستا ‎$n$‎ تخته چوب پیدا کرده است که تخته چوب ‎$i$‎ام دارای عرض یک متر و طول ‎$i$‎ متر است. او می‌خواهد با کنار هم قرار دادن ‎$n$‎ تخته چوب، حصار را درست کند، به طوری که تمامی عرض‌های چوب‌ها که یک متر است روی زمین قرار داشته باشند. برای مثال شکل زیر یک روش چیدن تخته چوب‌ها را وقتی ‎$n=6$‎ است، نشان می‌هد.

او می‌خواهد تخته چوب‌ها را به ترتیبی بچیند که محیط کل حصار بیشینه شود. به ازای چه ترتیب‌هایی این اتفاق می‌افتد. (ادعای خود را باید ثابت کنید)


ابزار صفحه