تعداد ناحیه های ایجاد شده توسط n خط در صفحه

از shaazzz
پرش به ناوبری پرش به جستجو

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

پاسخ

روش ۱: رابطه بازگشتی

روش ۲: تناظر یک به یک و اکسترمال

این راه حل در اینجا بررسی شده است.