اصل لانه کبوتری - منظومه ایرانیان

ریاضیات گسستهفصل سوم: ترکیبیاتدرس 2: روش‌هایی برای شمارشاصل لانه کبوتریاصل لانه کبوتری

سوال :

هر یک از اعداد 1 تا 30 را بر روی 30 گوی یکسان نوشته در کیسه ای قرار می دهیم. حداقل چند گوی بیرون آوریم، تا به طور یقین دست کم دو عدد با مقسوم علیه مشترک بزرگ تر از 1 داشته باشیم؟

1.
10
2.
11
3.
12
4.
13