اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2014-11-08 13:47:31 -0500
  • مشاهده شده: 1,081 بار
  • بروز شده: 2015-07-03 19:47:03 -0500

پرسش‌های مشابه:

انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز

تعداد دکامینوهایی که در یک مستطیل ۳ در ۴ جا می‌گیرند

تعداد راههای انتخاب nشی از 2n+1 شی متمایز و n شی یکسان

تعداد راه‌های حرکت قورباغه روی یک شبکه‌ی ۵ در ۸

تعداد کلمات n حرفی از a,b,c,d

تعداد رنگ‌آمیزی‌های هم‌ارز در صفحه های شطرنجی 7*7

ادامه ی سوال اثبات مستقیم کاتالان

تعداد جدول ها دارای عدد زینی (شمارش)

اثبات وجود مربع 2*2 با تعداد خانه های فرد هم رنگ

تورنمنت کشتی .

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

اثبات مستقیم اعداد کاتالان (متمم نباشه)

4

میدانیم که تعداد راه های پرانتز های خوش ترتیب یا سوال هایی از این موارد که در این لینک میبینید اینجا به اعداد کاتلان معروفن با اصل متمم فرمول تمیزی در میاد که ادم رو به این فکر میاندازه که شاید بدون متمم هم بشه برای همین دنبالشو گرفتم ببینم چجوری میشه توی همین لینکی که دادم زبان انگلیسیش نوشته یه تیکه میخوام ببینم شما میخونین میفهمین اگه میفهمین خواهش میکنم بهم بگین (یعنی یکی نمیتونه حلش کنه :( )

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

http://en.wikipedia.org/wiki/Catalan_number#Third_proof

third proof

رو حتما بخونین بقیش اثبات مستقیم نیست بازگشتی و متمم و ...

اعداد-کاتالان شمارش ترکیبیات
2014-11-08 13:47:31 -0500
حمیدرضاه 2979 ● 20 ● 26 ● 52
پاک‌کردن   ویرایش سوال
نظرات

اصل انعکاس نام داره

2014-11-09 05:48:04 -0500 چشمک

چی شو مشکل داری؟

2014-11-09 12:27:23 -0500 چشمک

کلم برگ جان، در روش اثباتی با اصل انعکاس مشکلی نداره، اثبات مستقیم مشکلشه

2014-11-22 14:53:23 -0500 شروین ایزدی

من جوابو نوشتم و ترجمه کردم.جواب قبلیو که پاک کردم دیکه نمیزاره جواب بزارم.یه پرسش جدید بنویس تا جوابو بزارم.

2015-01-06 14:20:54 -0500 روبیک

من جوابو نوشتم و ترجمه کردم.جواب قبلیو که پاک کردم دیکه نمیزاره جواب بزارم.یه پرسش جدید بنویس تا جوابو بزارم.

2015-01-07 03:02:38 -0500 روبیک

1 پاسخ

0

اقا اگه اثبات اعداد کاتالان رو میخوای اینجوری میشه بدون متمم رفت مایدونه مربع n*n در نظر میگیریم که یک قطرش رسم شده و ما میخوایم از خونه ی پایین چپ بریم به خوانه ی بالا راست image description

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

2015-07-03 19:47:03 -0500
علی راعی 210 ● 3 ● 6 ● 15
پاک‌کردن   ویرایش پاسخ
نظرات

حل این با اصل متتم هست

2015-07-04 03:00:30 -0500 احمدرضا

این تقریبا فرقی با سوال اصلی نداره و باز هم مجبوری که متمم یا بازگشتی بزنی ولی یه راه تناظر مستقیم داره که دو ماه پیش بعد کلی تلاش یادش گرفتم :)

2015-07-04 06:57:41 -0500 حمیدرضاه

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.