Processing math: 20%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

روی صفحه ‎n‎ نقطه‌ی ‎p_1‎, ‎p_2‎, ‎\ldots‎, ‎p_n‎ داده شده‌اند. فاصله‌ی زوج نقطه‌ای که از یک‌دیگر بیش‌ترین فاصله را دارند ‎\Delta‎ می‌نامیم. هم‌چنین فاصله‌ی زوج نقطه‌ای که از یک‌دیگر کم‌ترین فاصله را دارند ‎\delta‎ می‌نامیم. ثابت کنید ‎\Delta \geq \frac{\delta}{2}(\sqrt{n}‎ - ‎1)‎.


ابزار صفحه