Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

در یک مهمانی n نفر حضور دارند. هر یک از این افراد با k نفر از بقیه‌ی مهمان‌ها دست می‌دهد (k یک عدد ثابت بین ۱ و n1 است). می‌دانیم که لااقل n2+1 نفر وجود دارند که دوبه‌دو با هم دست داده‌اند. ثابت کنید که در این مهمانی هر دو نفری با هم دست داده‌اند.


ابزار صفحه