دست کم چند نفر در یک همایش حضور داشته باشند تا مطمئن باشیم حداقل ۲ نفر آنها حرف اول اسم و حرف اول فامیلیشان یکسان است؟ «دو نفر مانند: اکبر مهدوی، امیر میرزایی»
1
۹۶۱ ✓✗
2
۹۹۳ ✓✗
3
۱۰۲۴ ✓✗
4
۱۰۲۵ ✓✗
در حال بارگذاری...
خطا
میدانیم حروف فارسی 32 تا است پس حرف اول اسم و حرف اول فامیلی هر شخصی 32 حالت دارد، یعنی تعداد لانهها طبق اصل ضرب $32\times 32$ خواهد شد. با توجه به تعمیم اصل لانهٔ کبوتری داریم: $K+1=2\Rightarrow K=1$ تعداد لانهها : $n=32\times 32=1024$ حداقل تعداد افراد : $Kn+1=(1\times 1024)+1=1025$