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

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

ارسال:
  

ss311 پرسیده:

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


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

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

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

۱
ارسال:
  

msour44 پاسخ داده:

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

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

ارسال:
  

ss311 پاسخ داده:

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود]آزمون های آزمایشی مدرسان شریف -مهندسی کامپیوتر و ای تی-سال ۹۱(کنکور ۹۲) esisonic ۱۱ ۴۳,۹۹۳ ۱۸ آبان ۱۴۰۳ ۰۴:۳۹ ب.ظ
آخرین ارسال: farshchian2090
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۶۵۹ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۵۲۹ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۴,۴۰۴ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۴۳۸ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش معماری کامپیوتر انرژی مثبت ۱ ۴,۵۸۶ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۸ ق.ظ
آخرین ارسال: hmaryam567
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش نرم افزار انرژی مثبت ۶ ۱۰,۲۹۰ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۷ ق.ظ
آخرین ارسال: hmaryam567
  کارنامه های دکتری ۹۹ کامپیوتر maryam368 ۱۰ ۶,۸۱۵ ۱۱ آبان ۱۳۹۹ ۰۵:۵۰ ب.ظ
آخرین ارسال: pedramamini
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۶,۹۴۵ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
  ایده تز دکتری در مصاحبه دکتری wskf ۱ ۳,۹۲۰ ۲۹ خرداد ۱۳۹۹ ۰۸:۳۸ ب.ظ
آخرین ارسال: Masoud05

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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