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

اگر 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 $

ریاضیدان، کسی است که شباهت ها را بین قضایا دریابد. ریاضیدان بهتر کسی است که بتواند شباهت بین برهان ها را ببیند. بهترین ریاضیدان کسی است که بتواند به شباهت بین نظریه ها توجه کند. و می توان تصور کرد که ریاضیدان نهایی کسی است که بتواند شباهت بین شباهت ها را مشاهده کند.
...