۰
subtitle
سلام
۲n نقطه روی محیط یک دایره قرار دارند تعداد راه هایی که می توان با این نقاط n وتر غیر متقاطع ساخت برابر با جمله ی n ام عدد کاتالان است Cn=1n+1(2nn) پس کافی است جمله ی ۵ام را پیدا کنیمC5=16(105)=42 یعنی گزینه ی دو
دقت شود که منظور از اینکه هر وتر یک نقطه pرا به یک نقطه یq وصل می کند همان پیش شرطی اولیه برای جلوگیری از تقاطع است مثلا P1 اگر به P2 وصل شود وقتی راسی به Q2 وصل شود باعث تقاطع می شود در واقع هر وتر دایره را به دو قسمت تقسیم می کند برای اینکه تقاطع ایجاد نشود پیش شرطش وجود تعداد زوجی نقطه در دو قسمت است.
۲n نقطه روی محیط یک دایره قرار دارند تعداد راه هایی که می توان با این نقاط n وتر غیر متقاطع ساخت برابر با جمله ی n ام عدد کاتالان است Cn=1n+1(2nn) پس کافی است جمله ی ۵ام را پیدا کنیمC5=16(105)=42 یعنی گزینه ی دو
دقت شود که منظور از اینکه هر وتر یک نقطه pرا به یک نقطه یq وصل می کند همان پیش شرطی اولیه برای جلوگیری از تقاطع است مثلا P1 اگر به P2 وصل شود وقتی راسی به Q2 وصل شود باعث تقاطع می شود در واقع هر وتر دایره را به دو قسمت تقسیم می کند برای اینکه تقاطع ایجاد نشود پیش شرطش وجود تعداد زوجی نقطه در دو قسمت است.