لانه كبوتر (1)

abdi

New Member
ارسال ها
346
لایک ها
171
امتیاز
0
#1
قصد دارم چندتا سوال زيبا از اصل لانه كبوتر (حجره‌ها) كه بحث مهمي هم هست بذارم. فقط اميدوارم قبلاً اين سوالا رو نديده باشيد. در ضمن من اين سوالا رو از يك جزوه‌اي مي‌ذارم. ممكنه تو كتابا هم باشند. اينم از سوال اول:
شطرنج‌بازي 11 هفته فرصت دارد كه خود را براي شركت در مسابقه‌اي آماده سازد. براي اين منظور تصميم مي‌گيرد كه هر روز حداقل يك دست بازي كند، ولي براي اينكه خسته نشود در هيچ هفته‌اي بيش از 12 دست بازي نكند. ثابت كنيد كه چند روز متوالي هست كه در طي آنها او جمعاً 20 بازي انجام داده است.
 

Goharshady

New Member
ارسال ها
2,239
لایک ها
166
امتیاز
0
#2
این خیلی معروفه! لطفا یکی دیگه بذارید!
ولی خیلی کار خوبی می کنید ، امیدوارم ادامه پیدا کند
 

Olympiad

New Member
ارسال ها
1,268
لایک ها
134
امتیاز
0
#3
آقاي گوهرشادي اين مسائل براي شما معروفه ولي براي من ....
 

abdi

New Member
ارسال ها
346
لایک ها
171
امتیاز
0
#4
Olympiad گفت
آقاي گوهرشادي اين مسائل براي شما معروفه ولي براي من ....

اگر اين مسأله را تا به حال نديده‌ايد، بهتان پيشنهاد مي‌كنم حتماً روي آن فكر كنيد و آن را حل كنيد، چون ايده‌ي اين سوال جزو ايده‌هاي بسيار مهم در مسايل لانه كبوتري است.
 

abdi

New Member
ارسال ها
346
لایک ها
171
امتیاز
0
#5
يك راهنمايي براي حل مسئله:
مجموع بازي‌هايي كه شطرنج‌باز تا روز i اُم انجام داده است را با ti نشان مي‌دهيم. پس داريم:
t1 < t2 < t3 < ... < t77 <= 132 و t1=>1

ببخشيد اينطوري مي‌نويسم. هنوز بلد نيستم عكس بزارم.
 
بالا