۰
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