2n+1 دختر و n پسر دور یک دایره نشسته اند.ثابت کنید دختری وجود دارد که با شروع شمارش از او در هر جهت و تا هر کجا تعداد دخترها از تعداد پسرها بیشتر است
نردیک_2005
خوب استقرا میزنیم پایه چکیدنش آسونه حالا دو تا دختر وجود دارند که بینشون فقط پسر باشه اون دو تا دختر و یه پسر بینشون رو حذف میکنیم واسه بقیه طبق فرض استقرا وجود داره بدیهیه که اون یه نفر واسه ی این جا هم صدق میکنه.