یه سوال ریاضی توپ

[Dokhtar_Bache]

بچه ها نمیدونم کسی میتونه جواب بده یانه
ببینید من دوتا مسئله میگم میخواستم اگر کسی اثبات حالت کلی این دومثال رودیده یا میدونه یاکتابی میشناسه معرفی کنه ...ضایع نکنید تاپیک بره پایین:31: مرسی
ببینید از مبحث لانه کبوتر حل میشه

1-- 10 عدد صحیح 1،2،3،،،10 به طورتصادفی برروی محیط یک دایره قرارداده شده اند نشان دهیدکه دست کم مجموع سه عدد متوالی قرار داده شده,دست کم مساوی 17 است.

2--مساحت یک دایره به36 قطاع تقسیم شده واعداد 1 الی 36 به طور تصادفی درقطاع های مختلف قرار گرفته اند.نشان دهید سه قطاع متوالی وجود دارد که مجموع اعداد قرار داده شده در آنهادست کم ،56 است.

بچه ها حل اینارو نمیخوام فقط اثبات حالت کلی اینارو
thank u so much

[lebesgue]

خب شما که حالت کلی رو نگفتین ما بدونیم منظورتون از حالت کلی چیه!
من فرض می کنم حالت زیر مد نظر شما بوده (در ضمن دو تا مسئله تون یکی هستن با اعداد مختلف):
N عدد صحیح 1،2،3،،،N به طورتصادفی برروی محیط یک دایره قرارداده شده اند نشان دهیدکه دست کم مجموع M عدد متوالی قرار داده شده,دست کم مساوی [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]{M(N+1)}{2}% 20%5Cright%20%5Crceil است. ( M < N )

اثباتش خیلی سادست، فکر میکنم دوم ابتدایی که بودم از این سوالها حل میکردم!:31:

[Dokhtar_Bache]

اثباتش خیلی سادست، فکر میکنم دوم ابتدایی که بودم از این سوالها حل میکردم!مرسی ازین که اینقدر موقرانه جواب دادی ...ببخشید که من نمیدونستم تواینقدر نبوغ داشتی که دوم ابتدایی سوال در حد کتاب ساختمان گسسته رشته IT دانشگاه شریف حل می کردید
حالت کلی هم منظورم الگوریتمی هست که این مدل مسائل از روش طرح میشه
خودم هم میتونم این مسائل رو بابرهان خلف اینا حل کنم
بی زحمت این اثبات ساده رو هم بنویسید ...

[lebesgue]

شوخی کردم دوست من.
من خیلی به حل مسئله علاقه دارم و مسئله زیاد حل می کنم. قبلا مشابه این سوال رو دیده بودم وگرنه نبوغ من کجا بود!:31:

هنوز مطمئن نیستم منظورتون رو درست متوجه شده باشم.
فرض کنید قصد داریم یک سوال به این فرم طراحی کنیم:
N عدد صحیح 1،2،3،،،N به طورتصادفی برروی محیط یک دایره قرارداده شده اند نشان دهیدکه دست کم مجموع سه عدد متوالی قرار داده شده,دست کم مساوی K+1 است.
حالا باید ببینیم به ازای چه مقادیری از K، این مسئله با روش مورد نظر (لانه کبوتر) قابل حله.

تعداد کل سه تایی های متوالی، برابر با N است. همچنین مجموع همه سه تایی ها (این مجموع را S بنامیم)، سه برابر مجموع اعداد 1،2،3،،،N است، چون هر عدد 3 بار حساب میشه. اگر سه تایی ها رو لانه ها فرض کنید و S رو تعداد کبوترها، بنا به تعمیم اصل لانه کبوتر، به ازای هر K ای که در رابطه زیر صدق کنه، لانه ای با دستکم K+1 کبوتر وجود خواهد داشت: [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
S سه برابر مجموع اعداد 1،2،3،،،N بود، در نتیجه:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]{3N(N+1)}{2}
پس رابطه مذکور بدین صورت خواهد بود:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]{3N(N+1)}{2}%3EKN%5Crightarrow%20 K%3C%5Cfrac{3(N+1)}{2}
در نتیجه ماکزیمم K به عنوان یک عدد صحیح، برابر خواهد بود با:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]{Max}=%5Cleft%20%5Clceil%20%5Cfrac{3(N +1)}{2}%20%5Cright%20%5Crceil-1
مسئله ما به ازای تمام K های کوچکتر از این هم برقراره، اما در مسائل شما، ماکزیمم K مورد نظر بوده.

برای حالتی که به جای 3، بذاریم M هم استدلال دقیقاً به همین شکل خواهد بود.

در ضمن، با روشی کاملا مشابه میشه این مسئله رو با برهان خلف هم حل کرد.
اصل لانه کبوتر هم در حقیقت یک قضیه (نه یک اصل) است که با برهان خلف به سادگی اثبات میشه.

[Dokhtar_Bache]

ممنون ازاینکه وقت گذاشتی..فقط یه مشکلی هست:

در نتیجه ماکزیمم K به عنوان یک عدد صحیح، برابر خواهد بود با:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] %7B3%28N+1%29%7D%7B2%7D%20%5Cright%20%5Crceil-1

تو اینجا اگر جزء صحیح رو به اضافه 1 بذاریم اونوقت اون 2 تا مسئله که گفتم توش صدق میکنه (منظورم همون 17 و 56 هست) نه؟
تو پست 2 گذاشته بودید ولی باتابع سقف جابه جا کردیدش گویا
یه سوال دیگه که دارم ببینید تو اون نامساوی اول که نوشتید من درست متوجه شدم؟ :
S : تعداد کل کبوترها
N : تعداد لانه ها
K : تعداد کبوترهای موجود در یک لانه

اثبات خوبیه یه زحمت دیگه اینکه با برهان خلف هم توجیهش کنید
بازم تشکر

[lebesgue]

تو اینجا اگر جزء صحیح رو به اضافه 1 بذاریم اونوقت اون 2 تا مسئله که گفتم توش صدق میکنه (منظورم همون 17 و 56
بله، برای این دو تا مسئله صدق می کنه، اما برای حالتی که N فرد باشه خیر، چون رابطه [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] right%20%5Crfloor+1=%5Cleft%20%5Clceil%20X%20%5Cri ght%20%5Crceil به ازای X های صحیح برقرار نیست.



یه سوال دیگه که دارم ببینید تو اون نامساوی اول که نوشتید من درست متوجه شدم؟ :
S : تعداد کل کبوترها
N : تعداد لانه ها
K : تعداد کبوترهای موجود در یک لانه

بله. فقط این توضیح رو بدم که در اینجا کبوترها، 1 ها هستن.
یعنی ما S تا 1 داریم که میخوایم اینها رو بین لانه ها توزیع کنیم.
K هم عددی هست که حداقل یکی از لانه ها بیش از K کبوتر (دستکم K+1 کبوتر) داره.



یه زحمت دیگه اینکه با برهان خلف هم توجیهش کنید

فرض کنید همین مسئله ای که طرح کردیم رو میخوایم حل کنیم:
N عدد صحیح 1،2،3،،،N به طورتصادفی برروی محیط یک دایره قرارداده شده اند نشان دهیدکه دست کم مجموع سه عدد متوالی قرار داده شده,دست کم مساوی [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]{3(N+1)}{2}% 20%5Cright%20%5Crceil است.

حل:
فرض کنیم هیچ سه تایی متوالی، مقدارش دست کم مساوی [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]{3(N+1)}{2}% 20%5Cright%20%5Crceil نباشه، در نتیجه تمام سه تایی های متوالی مقدارشون کمتر از این خواهد بود، یعنی حداکثر:

[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]{3(N+1)}{2}% 20%5Cright%20%5Crceil-1%3C%5Cfrac{3(N+1)}{2}

چون N تا سه تایی داریم، در نتیجه مجموع همه سه تایی ها (یعنی S) حداکثر برابر است با:

[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ](%20%5Cleft%20%5 Clceil%20%5Cfrac{3(N+1)}{2}%20%5Cright%20%5Crceil-1%20%5Cright%20)%3CN%5Ctimes%20%5Cfrac{3(N+1)}{2}= %5Cunderset{S}{%5Cunderbrace{%5Cfrac{3N(N+1)}{2}}} %5C:%20%5C:%20%5Crightarrow%20%5C:%20%5C:%20S%3CS

در نتیجه فرض ما منجر به تناقض می شود و نادرست است.

راه حل اصلی مورد نظر من هم از همین برهان خلف بود، اما چون در پست اول فرموده بودین لانه کبوتر، من از اون روش حل کردم.