maziar
مازیمون
- ارسالها
- 1,962
- امتیاز
- 6,833
- نام مرکز سمپاد
- علامه حلی
- شهر
- تهران، استانبول، کوالالامپور، اُسلو!
- دانشگاه
- Universitetet i Oslo
- رشته دانشگاه
- ریاضی، CS، نانو الکترونیک
پاسخ : منابع المپیاد کامپیوتر
برای مرحله یک به استقرا به طور مستقیم احتیاج ندارین. ولی با فرض اینکه استقرا یک روش برای حل مسایل الگوریتمی ( مثل تابع بازگشتی ( ریکرسیو ) ) هست اگه بدونید میتونه بهتون برای پیدا کردن جواب سوال ها کمک کنه. ولی سوال ها به طور مستقیم از استقرا نیست.
به نقل از daneshvar.a :استقرا رو برای مرحله ۱ درست و حسابی بخونیم؟
به طور مثال یه سوال بود تو دوره ۱۸ که یه پلکان ۸ تایی داده داده بود و می گفت به چند طریق میتونیم ۷ تا رخ رو تو این خونه ها بچینیم که هم دیگه رو تهدید نکنند؟
فکر کنم با اصل جمع هم حل بشه. اما تو جوابش اومده بود با استفرا (فکر کنیم ضعیف بود) رابطه ی دو به توان k به اضافه ی یک رو ثابت کرده بود. k میشه تعداد سطر و ستون
از کجا بخونیم؟ الفبا؟ یا فقط سوال حل کنیم ازش؟
برای مرحله یک به استقرا به طور مستقیم احتیاج ندارین. ولی با فرض اینکه استقرا یک روش برای حل مسایل الگوریتمی ( مثل تابع بازگشتی ( ریکرسیو ) ) هست اگه بدونید میتونه بهتون برای پیدا کردن جواب سوال ها کمک کنه. ولی سوال ها به طور مستقیم از استقرا نیست.