خیکوله یک دستمال کاغذی $۴ \times ۴$ پیدا کرده است و ۱۶ پوستپسته جمع کرده است که $i$امین آنها در $i$ ثانیه میسوزد. او میخواهد پوستپستهها را روی خانههای دستمال کاغذی بگذارد و خانهی بالا سمت راست آن را آتش بزند تا کل دستمال کاغذی بسوزد. نحوهی سوختن دستمال کاغذی به این نحو است:
حال خیکوله میخواهد طوری پوستپستهها را روی جدول بچیند که در هر خانه یک پوستپسته قرار بگیرد و کل دستمال کاغذی در کمترین زمان ممکن بسوزد. این کمترین زمان چقدر است؟
پاسخ