شاه کلید نکات
شاه کلید سوال
![[شاه کلید مای درس] | اصل لانه کبوتری](https://dl.my-dars.com/upload/image/04 (5)1728768568.jpg)
اگر m کبوتر و n لانه داشته باشیم و m⟩n و همه کبوتر ها درون لانه ها قرار بگیرند در این صورت لانه ای وجود دارد که حداقل دو کبوتر در آن قرار گرفته است.
مثال
در کلاس 40 نفره، حداقل چند نفر ماه تولدشان یکسان است؟
40 نفر را کبوتر و 12 ماه سال را لانه در نظر می گیریم 40÷12=3→3×12=36→40−36=4 باقی مانده صفر نشد پس حداقل 3+1 یعنی 4 نفر می توان یافت.
اگر باقی مانده صفر نشود یک واحد به خارج قسمت اضافه می کنیم.
هر گاه (kn+1) کبوتر یا بیشتر در n لانه قرار بگیرند در این صورت لانه ای وجود دارد که حداقل (k+1) کبوتر در آن قرار گرفته است.
مثال
1 در یک اردوی دانش آموزی حداقل چند دانش آموز وجود داشته باشند تا اطمینان داشته باشیم که حداقل 7 نفر از آنها ماه تولد یکسانی دارند؟
k+1=7→k=6kn+1=(6×12)+1=73
2 در یک دبیرستان حداقل چند دانش آموز وجود داشته باشد تا مطمئن باشیم حداقل 10 نفر از آنها ماه و روز هفته تولدشان یکی است؟
year=12monthweek=7day→n=12×7=84k+1=10→k=9→kn+1=9×84+1=757
تمرین
1 54 شاخه گل را حداکثر در چند گلدان قرار دهیم تا اطمینان داشته باشیم گلدانی هست که در آن حداقل 5 شاخه گل قرار گرفته است؟
k+1=5→k=4kn+1=54→4n+1=54→n=[534]=13
پس n باید حداکثر 13 باشد.
2 در بین اعداد 1 تا 90 چند عدد وجود دارد که بر 2 یا 3 بخش پذیر باشند؟
|A|=[902]=45|B|=[903]=30|A∩B|=[906]=15|A∪B|=|A|+|B|−|A∩B|=45+30−15=60
3 در یک اردوی دانش آموزی حداقل چند دانش آموز حضور داشته باشند تا اطمینان داشته باشیم که لااقل 7 نفر از آنها ماه تولد یکسانی دارند؟
k+1=7→k=6n=12kn+1=(6×12)+1=73
4 چند عدد طبیعی مانند n به طوریکه 1≤n≤350 وجود دارد که بر هیچ یک از اعداد 4 و 6 بخش پذیر نباشد؟
|ˉA∩ˉB|=|ˉA∩ˉB|=|S|−(|A|+|B|−|A∩B|)=350350−([3504]+[3506]−[35012])=234
تهیه کننده: عادل نقدی
1736019749.png)
