المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۹:تئوری نهایی سوم:سوال ۲

به یاد استاد، ورژن ۹۸

$n$ خط در صفحه کشیده شده‌اند، طوری که هیچ سه تا از آن‌ها هم‌رس، هیچ دو تا از آن‌ها موازی و هیچ یک از آن‌ها افقی نیستند. اگر از روی نقطه‌ای دل‌خواه روی خطوط (به جز نقاط برخورد) توپی را رها کنیم، توپ روی آن خط به سمت پایین حرکت می‌کند و به هر نقطه‌ی تقاطع که برسد، مسیرش را از روی خط دیگر (خطی که با خط کنونی تقاطع دارد) ادامه می‌دهد (طبیعتاً در جهتی می‌رود که شیب آن به سمت پایین است). آیا ادعای زیر درست است؟

همواره نقطه‌ای (به جز نقاط برخورد) وجود دارد که اگر توپ را از آن جا رها کنیم، در طول مسیر توپ تمام خط‌ها دیده شوند؛ یعنی توپ از هر خط دست کم یک نقطه را ببیند.


ابزار صفحه