المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

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


ابزار صفحه