1-فرض کنید nعددی زوج باشد .کمترین تعداد حرکات لازم که یتوان در هر مرحله یک خانه جدول n*n
رابا آبی رنگ کرد که هر خانه (چه علامت دار وچه بی علامت)یک همسایه ی علامت زده داشته باشد
2-مربعی را به k^2 مربع کوچکتر تقسیم کرده ایم خط شکسته ای از مرکز همه ی مربع هایکوچکتر گذشته
است (ممکن است خودش را قطع کرده باشد)کمترین مقدار ممکن تعداد پاره خطهای تشکیل دهنده ی این خط
شکسته را پیدا کنید.
3-در طول یک خیابان یک طرفه n جای پارک ماشین موجود است nماشین باشماره های 1تاnیکی یکی وارد خیابان میشوند به ازای هر iراننده ماشین iام به طرف پارکینگ مورد نظرش {ai} میرود ودر غیر این صورت تا جای خالی بعدی جلو میرود ودر ان پارک میکند ولی اگر تمام پارکینگ ها پر بود محل راترک میکند چند دنباله ی aiداریم که به ازای آنها هر راننده موفق به پارک کردن شود ؟
میدونم جواب همشون تو art of هست لطفا به اون سایت لینک ندین (راستی تولدم مبارک):123:
رابا آبی رنگ کرد که هر خانه (چه علامت دار وچه بی علامت)یک همسایه ی علامت زده داشته باشد
2-مربعی را به k^2 مربع کوچکتر تقسیم کرده ایم خط شکسته ای از مرکز همه ی مربع هایکوچکتر گذشته
است (ممکن است خودش را قطع کرده باشد)کمترین مقدار ممکن تعداد پاره خطهای تشکیل دهنده ی این خط
شکسته را پیدا کنید.
3-در طول یک خیابان یک طرفه n جای پارک ماشین موجود است nماشین باشماره های 1تاnیکی یکی وارد خیابان میشوند به ازای هر iراننده ماشین iام به طرف پارکینگ مورد نظرش {ai} میرود ودر غیر این صورت تا جای خالی بعدی جلو میرود ودر ان پارک میکند ولی اگر تمام پارکینگ ها پر بود محل راترک میکند چند دنباله ی aiداریم که به ازای آنها هر راننده موفق به پارک کردن شود ؟
میدونم جواب همشون تو art of هست لطفا به اون سایت لینک ندین (راستی تولدم مبارک):123:
