ماراتن ترکیبیات
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
mmath گفت
بله , حریصانه هم میشه !
ولی به نظر من بحث کردن تو یک گراف خیلی ساده تره از بحث کردن تو یه شکل هندسیه
.
راستی اگه مسئلرو حل نشده حساب میکنید که هیچ ولی در غیر این صورت من که مسئله ندارم
...
ولی به نظر من بحث کردن تو یک گراف خیلی ساده تره از بحث کردن تو یه شکل هندسیه
راستی اگه مسئلرو حل نشده حساب میکنید که هیچ ولی در غیر این صورت من که مسئله ندارم
این هم راه من:
http://www.goharshady.iranblog.com/?mode=ContinuedPost&id=756347
من یه راه دارم که فکر کنم زیاد قشنگ نیست.
تو خط kام (k>1) همه ی اعداد بین 1 و n هستند و تعداد i ها تو خط kام برابر ai هست. تو خط بعدی هم همه ی اعداد بین 1 و n هستن و i های سطر قبلی به ai تبدیل شدند. اگه به ازای یه kیی، تو سطر k+1ام، a یی وجود نداشته باشه که بزرگتر از 1 باشه پس مساله حل شده است و سطر k و k+1 سطر های مطلوب ما هستن، در غیر اینصورت شاهد افزایش حداقل یکی از i ها تو هر سطر هستیم، پس بعد از تعداد محدودی سطر به سطر n,n,n,.....,n می رسیم که این سطر و سطر بعدیش سطرهای مطلوب ما هستن.
تو خط kام (k>1) همه ی اعداد بین 1 و n هستند و تعداد i ها تو خط kام برابر ai هست. تو خط بعدی هم همه ی اعداد بین 1 و n هستن و i های سطر قبلی به ai تبدیل شدند. اگه به ازای یه kیی، تو سطر k+1ام، a یی وجود نداشته باشه که بزرگتر از 1 باشه پس مساله حل شده است و سطر k و k+1 سطر های مطلوب ما هستن، در غیر اینصورت شاهد افزایش حداقل یکی از i ها تو هر سطر هستیم، پس بعد از تعداد محدودی سطر به سطر n,n,n,.....,n می رسیم که این سطر و سطر بعدیش سطرهای مطلوب ما هستن.
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
SABB گفت
به آقای گوهرشادی: ببخشید چرا تو پروفایل CodeChef تون اسمتون احسان گوهرشادیه؟ پس کاربر EhsanKG هم خودتون بودید
http://www.codechef.com/users/Amirkg
احسان برادرمه که اصولا بیشتر از من با codechef کار می کنه:
http://www.codechef.com/users/Goharshady
حالا این چه مشکلی داره؟
راستی چرا پکری؟
Goharshady گفت
SABB گفت
به آقای گوهرشادی: ببخشید چرا تو پروفایل CodeChef تون اسمتون احسان گوهرشادیه؟ پس کاربر EhsanKG هم خودتون بودید
http://www.codechef.com/users/Amirkg
احسان برادرمه که اصولا بیشتر از من با codechef کار می کنه:
http://www.codechef.com/users/Goharshady
حالا این چه مشکلی داره؟
راستی چرا پکری؟
بديهيه كه اگه در طول انجام دادن اين كار ، عددي به وحود بياد كه
مسئله حله .
پس اگر حكم مسئله غلط باشه ، بايد در طول انجام دادن اين كار دو عدد تكراري به وجود بياد ( چون تعداد جايگشت ها متناهي هستند ، و در نتيجه اگه عددي تكراري نداشته باشيم اونوقت يه عدد به وجود مياد كه
) ..... اما نميدونم چرا به وجود نمي آد !!!!!!
پس اگر حكم مسئله غلط باشه ، بايد در طول انجام دادن اين كار دو عدد تكراري به وجود بياد ( چون تعداد جايگشت ها متناهي هستند ، و در نتيجه اگه عددي تكراري نداشته باشيم اونوقت يه عدد به وجود مياد كه