استقرا_3

Goharshady

New Member
ارسال ها
2,239
لایک ها
166
امتیاز
0
#1
2n+1 دختر و n پسر دور یک دایره نشسته اند.ثابت کنید دختری وجود دارد که با شروع شمارش از او در هر جهت و تا هر کجا تعداد دخترها از تعداد پسرها بیشتر است
نردیک_2005
 

mojtabaaa1373

Active Member
ارسال ها
362
لایک ها
74
امتیاز
28
#2
پاسخ : استقرا_3

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