ببخشیدا میدونم خیلی بد میگمابه نقل از error :نکته سوال همون بود که روژین گفت
اعداد صحیح اند پس دو تا مجاور تا مساوی اند یا متوالی
بدترین حال اینه که هردو عدد مجاور متوالی باشن
و تمام اعداد تو هر سطر و ستون نزولی یا صعودی باشن (نمیشه جفتش با هم باشن
تعداد اعداد هم در بیشترین حالت اگه کمترین رو k بگیریم بیشترین 2n-1بیشتره( 2n+k-1)
و در بدترین حالت اعداد روی قطر اصلی یکی هستن ( اثباتم میشه کرد اگه میخاین بگین تا بنویسم)
پس تعداد n تاس
ویرایش:
برا اثبات اینکه ای جدول بدترین حالته میشه با اکترمال رفت
واقعا ممنونبه نقل از پدربزرگ :
خوب ببخشید من یکم مشکل دارم اگه میشه اثبات کاملشو با ریز ریزش بگیدبه نقل از error :واقعا ممنون
همه بم میگن خوب توضیح میدم
خب منم اثباتو کامل نگفتم
فقط ایده شو دادم
و اینکه چرا اون حالت بدترین حالته
کامل کردنش کاری نداره
) خوب راست میگــه دیگــه ، اصلا شما راهِ حلی ارائــه ندادید کـــه !!!!! صرفــا یه چیز ِ شهودی گفتید !!!! کلا بدترین حالتُ اینا تو اینجور مسائل به حل ِ مسئلــه منجر نمیشـه !!!! فقط یکم کمک میکنـه که یه شهودِ خوبی به مسئلـه داشته باشـی ...
به نقل از مهسا.ق :سوال دارید بازم همین موضوع رو ادامه بدیم یا یه موضوع جدید مشخص کنیم
- اصل همخوانی خوبه؟
گذاشتن پست متوالی فکر کنم خلاف قوانین شما میتونید پست خودتون رو ویرایش کنیدبه نقل از مهسا.ق :خو آقا بیاین نظرتونو بگین یا سوال گذاشتن رو ادامه بدیم
بیاین بگین دیه
به نقل از ROZHIN kocholoo :
اره ولی وقتی یه فردی یه فصل راجب به یه مبحث میخونه و سوالاشو حل میکنه باید دستش بیادبه نقل از grandfather :من مخالفم
اون حرف شما متین
ولی خوب آدم باید از یه موضوع اینقدر ایده ببینه وبدونه ایدش چیه تا یاد بگیر این روش رو چه جور سوالایی میخوره
موافقمبه نقل از error :
