۰
subtitle
ارسال: #۱
  
تعداد جایگشت های صعود / نزول
تعداد جایگشت های صعود / نزول
۱
ارسال: #۲
  
RE: تعداد جایگشت های صعود / نزول
سلام. لطفاً عنوان سوالات رو یکم ویرایش کنید. آخر هر عنوان، شماره سوال و سال کنکور رو هم ذکر کنید.
برای این سوال بدست آوردن رابطه کلی سخته. میشه حساب کرد E1=E2=1 و برای بقیه دنباله ها باید با توجه به تعداد ماکزیمم ها تصمیم گرفتو مثلاً برای E3 یه ماکزیمم داریم. ۳ هم باید ماکزیمم باشه. یه تعداد رو برای سمت چپ و یه تعداد رو برای سمت راست انتخاب میکنیم. داریم:
[tex]E_3=\binom{2}{1}E_1E_1=2[/tex]
برای ۴ به بعد داریم:
[tex]E_4=E_3 \binom{3}{1}E_2E_1=5[/tex]
[tex]E_5\binom{4}{1}E_3E_1 \binom{4}{3}E_1E_3=16[/tex]
[tex]E_6=E_5 \binom{5}{3}E_3E_2 \binom{5}{1}E_1E_4=61[/tex]
[tex]E_7=\binom{6}{1}E_5E_1 \binom{6}{3}E_3E_3 \binom{6}{5}E_1E_5=272[/tex]
برای این سوال بدست آوردن رابطه کلی سخته. میشه حساب کرد E1=E2=1 و برای بقیه دنباله ها باید با توجه به تعداد ماکزیمم ها تصمیم گرفتو مثلاً برای E3 یه ماکزیمم داریم. ۳ هم باید ماکزیمم باشه. یه تعداد رو برای سمت چپ و یه تعداد رو برای سمت راست انتخاب میکنیم. داریم:
[tex]E_3=\binom{2}{1}E_1E_1=2[/tex]
برای ۴ به بعد داریم:
[tex]E_4=E_3 \binom{3}{1}E_2E_1=5[/tex]
[tex]E_5\binom{4}{1}E_3E_1 \binom{4}{3}E_1E_3=16[/tex]
[tex]E_6=E_5 \binom{5}{3}E_3E_2 \binom{5}{1}E_1E_4=61[/tex]
[tex]E_7=\binom{6}{1}E_5E_1 \binom{6}{3}E_3E_3 \binom{6}{5}E_1E_5=272[/tex]
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۶,۳۶۶ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| تعداد جواب | mostafaheydar1370 | ۲۱ | ۲۴,۱۵۰ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
| تعداد روش های نوشتن عدد n | ss311 | ۲ | ۴,۱۸۸ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد مسیرها در گراف | ss311 | ۰ | ۲,۵۰۹ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۲,۸۴۶ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| تعداد توابع پوشا | ss311 | ۰ | ۲,۶۳۱ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۳,۳۵۰ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
|
| تعداد رشته های n بیتی | hamedsos | ۲ | ۳,۸۱۵ |
۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ آخرین ارسال: Jooybari |
|
| تعداد درختهای پوشا | ss311 | ۰ | ۲,۱۱۶ |
۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ آخرین ارسال: ss311 |
|
| تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت | porseshgar | ۰ | ۲,۷۷۳ |
۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ آخرین ارسال: porseshgar |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close