یه دختر رو بگیر و در یه جهت تا آخر حرکت کن . یه نمودار بکش که به هر جا رسیدی تعداد پسرهایی که تاحالا دیدی منهای تعداد دختر ها را نگه دار. حالا این عدد ها یه مینیمم دارن پس اگه از مینیمم حرکت کنی دیگه تا آخر تعداد پسر ها کمتر مساوی دختر ها میمونه.
2015-07-28 12:09:42 -0600 مجتبی شاهبازیآمار پرسش:
- پرسیده شده: 2015-07-28 11:45:32 -0600
- مشاهده شده: 284 بار
- بروز شده: 2015-07-28 14:04:44 -0600
پرسش‌های مشابه:
ساختن جایگشتی که میانگین هیچ دو عددی بین آن دو نباشد
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
رساندن حداقل یک مهره در جدول $2 ×n$ و $2^n$ مهره
دریک تورنمنت بدون تساوی تیمی هست که از بقیه‌ی تیم ها یا شخصا برده یا با یک واسطه!
بازی با سکه ها: 2001 سکه را به پشت برگردانید
حرکت دادن خانه‌ی خالی در جدول پر شده از دومینو ها
حذف چوب کبریت ها از یک جدول n در n
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
این هم یک سوال کمی سخت . .. .. . ..
2n+1 دختر و n پسر دور یک میزند. ثابت کنید دختری است که با شمارش از آن و در هر جهت تعداد دختر ها از پسر ها بیشتر یا مساوی باشد.
2015-07-28 11:45:32 -0600
علی راعی 210 ● 3 ● 6 ● 15
نظرات
1 پاسخ
راه: یه بلوک مکسیمال پسر رو میگیری، یکی از این پسرا با ۲تا دختر دور اون بلوک رو حذف میکنی، طبق فرض استقرا یه دختر مطلوب هست، حالا اون ۳تا رو برگردونی هنوز همون دختر فرض استقرا مطلوبه.(چک کنید واضحه)
2015-07-28 14:04:44 -0600
فارسی 99 ● 4
نظرات