المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۳:سوال ۱

سوال ۱

بر روی صفحه ای تعداد $3n$ نقطه وجود دارد که هیچ سه تایی آن‌ها بر روی یک خط راست قرار ندارند. ثابت کنید که می‌توان با این نقاط تعداد $n$ مثلث ساخت که کاملا جدا از هم باشند. دو مثلث را جدا از هم می‌گوییم اگر هر یک در بیرون دیگری قرار گرفته باشد و رئوس و اضلاع آن‌ها هیچ برخوردی با یک‌دیگر نداشته باشند.


ابزار صفحه