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

سوال شمارش نوع خاصی از قطر ها

ارسال:
  

jimir_91 پرسیده:

سوال شمارش نوع خاصی از قطر ها

[تصویر:  377241_userupload_2013_13770739741439810312.7701.jpg]


سلام دوستان کسی ایده ای برای حل این سوال داره؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: سوال شمارش نوع خاصی از قطر ها

سلام. جوابش اعداد کاتالان میشه. برای یه n ضلعی، n-2 مثلث خواهیم داشت. یه ضلع خاص رو درنظر بگیرید و ببینید چه حالت هایی برای تشکیل مثلث داره. به رابطه بازگشتی اعداد کاتالان میرسید.
نقل قول این ارسال در یک پاسخ

ارسال:
  

jimir_91 پاسخ داده:

RE: سوال شمارش نوع خاصی از قطر ها

(۲۷ مرداد ۱۳۹۴ ۰۲:۰۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. جوابش اعداد کاتالان میشه. برای یه n ضلعی، n-2 مثلث خواهیم داشت. یه ضلع خاص رو درنظر بگیرید و ببینید چه حالت هایی برای تشکیل مثلث داره. به رابطه بازگشتی اعداد کاتالان میرسید.

بله یک رابطه ای با اعداد کاتالان دارد ولی دقیقش رو نمیتونم بشمارم. میشه لطفا راه حلتون رو بنویسید برام؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: سوال شمارش نوع خاصی از قطر ها

تعداد راه های رسم قطر برای یک n+2 ضلعی میشه جمله nام اعداد کاتالان. [tex]\frac{\binom{2n}{n}}{n 1}[/tex]
نقل قول این ارسال در یک پاسخ

ارسال:
  

jimir_91 پاسخ داده:

RE: سوال شمارش نوع خاصی از قطر ها

(۲۹ مرداد ۱۳۹۴ ۰۴:۰۹ ب.ظ)Jooybari نوشته شده توسط:  تعداد راه های رسم قطر برای یک n+2 ضلعی میشه جمله nام اعداد کاتالان. [tex]\frac{\binom{2n}{n}}{n 1}[/tex]

سلام دوست عزیز

کاملا حق با شماست ولی این جواب مساله خواسته شده نیست این هر دو شرط سوال رو در بر نمیگیره!
ممنون میشم دوباره به صورت سوال بیشتر دقت کنید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

RE: سوال شمارش نوع خاصی از قطر ها

(۲۹ مرداد ۱۳۹۴ ۱۱:۱۲ ب.ظ)jimir_91 نوشته شده توسط:  سلام دوست عزیز

کاملا حق با شماست ولی این جواب مساله خواسته شده نیست این هر دو شرط سوال رو در بر نمیگیره!
ممنون میشم دوباره به صورت سوال بیشتر دقت کنید.

ببخشید فکر کنم عجله کردم. پاسخ قسمت بالایی مساله رو دادم. به شرایط پایینی نگاه نکردم.

مثل اینکه دو تا مسئله جدا از هم هستن. تو مساله پایینی قطرها میتونن همدیگه رو قطع کنن. عبارت قسمت ثانیاً هم مشکل داره. برای n=6 نوشته ۲ حالت داره. ولی حالت هاش رو متوجه نمیشم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۷۹۸ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  نوع بیمه Ella ۰ ۱,۹۲۶ ۰۲ اسفند ۱۳۹۶ ۰۳:۳۳ ب.ظ
آخرین ارسال: Ella
  جهت تدریس در دانشگاه، نیاز به گذراندن دوره ی خاصی هست؟ arshad_95 ۴ ۵,۱۰۰ ۰۲ اسفند ۱۳۹۶ ۱۰:۳۲ ق.ظ
آخرین ارسال: Milad_Hosseini
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۲,۲۵۷ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  تست ۸۸ علوم کامپیوتر فصل شمارش arefeh.hp ۵ ۴,۷۵۲ ۰۴ آذر ۱۳۹۶ ۰۶:۰۵ ق.ظ
آخرین ارسال: Sepideh96
  یک سوال از ضریب جمله در فصل شمارش مه سااا ۱ ۱,۹۰۳ ۱۱ مهر ۱۳۹۶ ۱۱:۲۸ ق.ظ
آخرین ارسال: Jooybari
  معرفی منابع و گرایش های مرتبط با فایل های صوتی و تصویری و پخش کننده های صوت و تصویر R.g- ۴ ۴,۰۳۱ ۱۵ شهریور ۱۳۹۶ ۰۹:۳۲ ب.ظ
آخرین ارسال: blackhalo1989
  نفر/معدل اول شدن تاثیر خاصی داره؟ skytower_19 ۳ ۱۱,۸۸۸ ۱۸ تیر ۱۳۹۶ ۰۶:۲۰ ب.ظ
آخرین ارسال: skytower_19
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۳,۳۱۷ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  تشخیص نوع زبان یک گرامر ali.majed.ha ۶ ۵,۸۰۱ ۲۷ فروردین ۱۳۹۶ ۰۹:۵۹ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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