به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+1 امتیاز
810 بازدید
در دبیرستان و دانشگاه توسط mansour (769 امتیاز)

اگر n نقطه روی یک دایره قرار داشته باشند و همه آنها را به یکدیگر وصل کنیم حداکثر چند ناحیه داخل دایره ایجاد می‌شود؟

1 پاسخ

+1 امتیاز
توسط قاسم شبرنگ (4,161 امتیاز)
انتخاب شده توسط mansour
 
بهترین پاسخ

تعداد این ناحیه ها را $S(n)$ بگیرید.واضح است که :

$S(1)=1,S(2)=2,S(3)=4$

حالا فرض کنید که $n \geq 4$ وتوجه کنید حالت حداثر زمانی پیش می آید که هیچ سه پاره خط تشکیل شده به وسیلۀ این نقاط در داخل دایره همرس نباشند.حالا اگر این شکل را به عنوان یک گراف مسطح نگاه کنیم هر رأس آن که در داخل دایره است دارای درجۀ چهار و به وسیلۀ چهار نقطۀ متمایز روی دایره مشخص می شود.(هر چهار نقطه را می توان طوری به هم وصل کرد که در داخل دایره شبیه یک علامت ضرب همرس باشند).پس در این گراف $ \binom{n}{4} $ رأس از درجۀ $4$ داریم که در داخل دایره اند.و رأسهای روی دایره دارای درجۀ $n+1$ اند (دو کمان داره را هم بشمارید) حالا اگر فرمول اویلر را بکار ببریم داریم:

$v-e+f=2 \Rightarrow (n+ \binom{n}{4}) -\frac{ 4\binom{n}{k} +n(n+1)}{2} +v=2$

$v=-n- \binom{n}{4} +2 \binom{n}{4} + \frac{n(n+1)}{2} +2= \binom{n}{4} +\frac{n(n-1)}{2}+2= \binom{n}{4} + \binom{n}{2} +2$

$S(n)=v-1(?) \Rightarrow S(n)=\binom{n}{4} + \binom{n}{2} +1= \binom{n}{4} + \binom{n}{2} + \binom{n}{0} $

$ \Box $

هر ایده ی خوب را می توان در پنجاه کلمه یا کمتر شرح داد.
...