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