زمان کنونی: ۲۴ تیر ۱۳۹۹, ۰۸:۰۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ۸ دکتری علوم کامپیوتر سال ۹۴

ارسال:
  

ss311 پرسیده:

سوال ۸ دکتری علوم کامپیوتر سال ۹۴


Behnam‌، در تاریخ ۰۶ اسفند ۱۳۹۶ ۱۱:۳۴ ق.ظ برای این مطلب یک پانوشت گذاشته است:

لطفا از عنوان مناسب که نشان دهنده‌ی موضوع سوال باشد استفاده کنید.

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

msour44 پاسخ داده:

RE: علوم کامپیوتر ۹۴

سلام
۲n نقطه روی محیط یک دایره قرار دارند تعداد راه هایی که می توان با این نقاط n وتر غیر متقاطع ساخت برابر با جمله ی n ام عدد کاتالان است [tex]C_n=\frac{1}{n+1}\binom{2n}{n}[/tex] پس کافی است جمله ی ۵ام را پیدا کنیم[tex]C_5=\frac{1}{6}\binom{10}{5}=42[/tex] یعنی گزینه ی دو
دقت شود که منظور از اینکه هر وتر یک نقطه pرا به یک نقطه یq وصل می کند همان پیش شرطی اولیه برای جلوگیری از تقاطع است مثلا [tex]P_1[/tex] اگر به [tex]P_2[/tex] وصل شود وقتی راسی به [tex]Q_2[/tex] وصل شود باعث تقاطع می شود در واقع هر وتر دایره را به دو قسمت تقسیم می کند برای اینکه تقاطع ایجاد نشود پیش شرطش وجود تعداد زوجی نقطه در دو قسمت است.
نقل قول این ارسال در یک پاسخ

ارسال:
  

ss311 پاسخ داده:

RE: سوال ۸ دکتری علوم کامپیوتر سال ۹۴

(۰۱ بهمن ۱۳۹۶ ۰۹:۴۸ ب.ظ)msour44 نوشته شده توسط:  سلام
۲n نقطه روی محیط یک دایره قرار دارند تعداد راه هایی که می توان با این نقاط n وتر غیر متقاطع ساخت برابر با جمله ی n ام عدد کاتالان است [tex]C_n=\frac{1}{n+1}\binom{2n}{n}[/tex] پس کافی است جمله ی ۵ام را پیدا کنیم[tex]C_5=\frac{1}{6}\binom{10}{5}=42[/tex] یعنی گزینه ی دو
دقت شود که منظور از اینکه هر وتر یک نقطه pرا به یک نقطه یq وصل می کند همان پیش شرطی اولیه برای جلوگیری از تقاطع است مثلا [tex]P_1[/tex] اگر به [tex]P_2[/tex] وصل شود وقتی راسی به [tex]Q_2[/tex] وصل شود باعث تقاطع می شود در واقع هر وتر دایره را به دو قسمت تقسیم می کند برای اینکه تقاطع ایجاد نشود پیش شرطش وجود تعداد زوجی نقطه در دو قسمت است.

۲n نقطه روی محیط یک دایره قرار دارند تعداد راه هایی که می توان با این نقاط n وتر غیر متقاطع ساخت برابر با جمله ی n ام عدد کاتالان است.چرا؟؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ایده تز دکتری در مصاحبه دکتری wskf ۱ ۱۰۹ ۲۹ خرداد ۱۳۹۹ ۰۸:۳۸ ب.ظ
آخرین ارسال: Masoud05
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۱ ۱۸۸ ۲۶ اردیبهشت ۱۳۹۹ ۰۹:۰۴ ب.ظ
آخرین ارسال: A.D
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۴۰۳ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱۷۷ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱۸۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۳۷۴ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۵۷۴ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  کارشناسی ارشد و دکتری کامپیوتر نشر پردازش pardazeshpub ۱ ۳۶۶ ۰۲ بهمن ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: hisanat
  تغییر رشته از ریاضی به علوم کامپیوتر در ارشد Fghs ۳ ۸۰۸ ۲۱ دى ۱۳۹۸ ۰۵:۱۱ ب.ظ
آخرین ارسال: parisa1140
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۴۴۲ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close