ریاضیات گسسته، فصل ۳، درس ۲

تعمیم لانهٔ کبوتری: حداقل چند نفر

نهایی: در ۱۵ امتحان از ۲۶، روی‌هم ۱۵/۲۵ نمرهکنکور: ۱ سؤال

ایده

برای اطمینان از اینکه یکی از لانه‌ها به حدِ لازم می‌رسد، بدترین حالت را بساز: هر لانه یکی کمتر از حدِ لازمش دارد. یک کبوتر دیگر کار را تمام می‌کند. اگر حدِ همهٔ لانه‌ها باشد، لانه کبوتر می‌خواهد؛ و اگر لانه‌ها از دو ویژگی ساخته شده‌اند (ماه و روز هفته)، حاصل‌ضرب تعداد حالت‌های آن دو است. اگر تعداد کبوترها داده شده و حداقلِ هم‌لانه‌ها را می‌خواهند، را حساب کن.

نمونهٔ نهایی

نهایی خرداد ۱۴۰۴، سؤال ۱۸۱ نمره

با استفاده از اصل لانه کبوتری، تعیین کنید که در یک دبیرستان حداقل چند دانش‌آموز مشغول تحصیل باشند تا مطمئن باشیم لااقل نفر از آن‌ها، روزِ هفته و فصلِ تولدشان، یکسان است؟

  1. از «لااقل نفر» مقدار را پیدا کن.۰/۲۵ نمره

  2. هر لانه یک روز هفته و یک فصل است؛ تعداد لانه‌ها را با اصل ضرب بشمار.۰/۲۵ نمره

  3. کمترین تعداد کبوترها (دانش‌آموزان) است؛ مقدارها را بگذار.۰/۲۵ نمره

  4. حساب کن.۰/۲۵ نمره

همهٔ سؤال‌های این تیپ