ریاضیات گسستهفصل سوم: ترکیبیاتدرس 2: روش‌هایی برای شمارشاصل لانه کبوتریاصل لانه کبوتری
سوال :
حداقل چند عدد از مجموعه \( \{3, 4, \dots, 9, 12, 13, \dots, 20\} \) انتخاب کنیم تا مطمئن شویم حداقل دو عدد از آنها دارای مقسوم‌علیه مشترک غیر یک است؟
  • 1.
    9
  • 2.
    8
  • 3.
    7
  • 4.
    6