3 فرمول در طراحی الگوریتم
سلام
ببخشید
در رابطه با اثبات به روش استقرا در طراحی الگوریتم :
1- تعداد نواحی از n خط در GP:General position برابر n(n+1)/2+1 است.
در GP هیچ دو خطی موازی و هیچ 3 خطی هم راس نیستند به روش استقرای ریاضی ثابت کنید.
2- فرمول اویلر:تعداد نواحی ایجاد شده برای یک گراف متصل و مسطح با V گره و E یال برابر E-V+2 اثبات کنید به روش استقرا که f=e-v+2 است.
3- اگر n یک عدد صحیح مثبت و 1+n>0 باشد آنگاه:
به روش برهان استقرا ثابت کنید که (1+x)^2>= 1+nx هست.
خواهش می کنم هر کدوم از 3 تا رو که بلدید کمکم کنید:
پاسخ با نقل قول