سوالات المپیاد:دوره ی تابستان:دوره ی ۲۱:ترکیبیات:سوال ۴
سوال ۴
فرض کنید n و k دو عدد طبیعی هستند و 2≤k≤n. n نقطه در صفحه مفروضاند به طوری که بین هر k تایی از آنها دو نقطه با فاصلهی حداکثر یک وجود دارد. ثابت کنید دایرهای به شعاع یک وجود دارد که حداقل ⌈nk−1⌉
تا از آنها داخل یا روی دایره میافتند.