مسئله از انتخابی تیم مغولستان ۲۰۰۸
پاسخ : مسئله از انتخابی تیم مغولستان ۲۰۰۸
باید فرض کنید که اعداد
تا
در یک سطر باشن.اونوقت عدد
بزرگترین عدد تو ستون خودش باشه.توی این ستون،دوباره به ترتیب اعداد
تا عدد
اومدن.اونوقت عدد
رو بزرگترین عدد تو سطر خودش باشه.همینطوری ادامه بدید..بعد تعداد این m های هر ستون رو که جمعا تو کل جدول بشمارین میشه
باید فرض کنید که اعداد
پاسخ : مسئله از انتخابی تیم مغولستان ۲۰۰۸
اگه m و n برابر باشن که مینیمم پیدا نمیشه!
---- دو نوشته به هم متصل شده است ----
خب،اگه m و n برابر باشن،که جواب مشخصه،تنها حالتی که میمونه اینه که m<n باید باشه دیگه.من دقیق نشموردم که شد m(m-1)/2 .ولی به نظرم اونطوری که گفتم باید روش فکر کرد.کس دیگه ای نظری نداره؟
اگه m و n برابر باشن که مینیمم پیدا نمیشه!
---- دو نوشته به هم متصل شده است ----
خب،اگه m و n برابر باشن،که جواب مشخصه،تنها حالتی که میمونه اینه که m<n باید باشه دیگه.من دقیق نشموردم که شد m(m-1)/2 .ولی به نظرم اونطوری که گفتم باید روش فکر کرد.کس دیگه ای نظری نداره؟
