استقرا چند پایه

[sa1378]

سلام
من اصلا تعریف استقرا چندپایه رونفهمیدم
اگه میشه یک نفر بیاد با یه مثال ساده برام توضیح بده؟
یک سوال دیگه هم داشتم
در ص 195 کتاب الفبای المپیاد ریاضی یه مسئله هست که در نتیجه اون در صفحات 4k+1 * 4k+1 میشه اسب رو طوری حرکت داد که از هرخانه یکبار بگذره و همه خانه هارو هم طی کنه ولی طبق این تصویر در صفحه 8*8 هم میشه

 

[Al!R3ZA]

پاسخ : استقرا چند پایه

خب سوال که نگفته فقط توی جداول 4k+1 در 4k+1 میشه این کارو کرد.
گفته توی اینا حتماً میشه.

 

[sa1378]

پاسخ : استقرا چند پایه

خب پس توی چه مربع هایی الان میشه؟
من تو سوال مرحله 1 امسال همین سوال اومده بود ابعاد مربعش فرق داشت من طبق این ابهامات همون اول زدم با حداقل یک حرکت در هر خانه

 

[Al!R3ZA]

پاسخ : استقرا چند پایه

استقرا چندپایه رو از کجا خوندی؟
میشه صورت قضیه رو بنویسی؟

 

[mohy1376]

پاسخ : استقرا چند پایه

[h=1]استقرای چند پایه[/h]

اگر ​

یک عددی صحیح ،​

یک عدد طبیعی و ​

یک جمله بر اساس پارا متر​

باشد، به طوریکه:

الف. ​

برقرار باشد.

ب.به ازای هر ​

بتوانیم با فرض درستی جملات​

بتوانیم درستی جمله ​

را نتیجه گرفت.

در این صورت، به ازای هر ​

،​

برقرار است.

​