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

لانهٔ کبوتری با نقطه‌ها و فاصله

نهایی: در ۷ امتحان از ۲۶، روی‌هم ۸/۷۵ نمره

ایده

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

نمونهٔ نهایی

نهایی مرداد ۱۴۰۵، سؤال ۱۸۱/۲۵ نمره

نقطه درون یک مستطیل قرار دارند. نشان دهید حداقل نقطه از این نقطه وجود دارد که فاصلهٔ آن‌ها از هم، کمتر از باشد. (با ارائه راه حل)

  1. مستطیل را به مربع به ضلع تقسیم کن و هر مربع را یک لانه بگیر.۰/۲۵ نمره

  2. نقطه را کبوتر بگیر.۰/۲۵ نمره

  3. کبوترها از لانه‌ها بیشترند، پس طبق اصل لانهٔ کبوتری مربعی دو نقطهٔ و دارد.۰/۲۵ نمره

  4. در آن مربع، را وتر مثلثِ قائم‌الزاویهٔ بگیر که ضلع‌هایش موازی ضلع‌های مربع‌اند؛ هر ضلعِ قائمه کمتر از است.۰/۲۵ نمره

  5. از دو طرف جذر بگیر.۰/۲۵ نمره

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