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

سوال تعداد جایگشت ها

ارسال:
  

amir2930 پرسیده:

سوال تعداد جایگشت ها

تعداد جایگشت ها


فایل‌(های) پیوست شده

۲
ارسال:
  

Morris پاسخ داده:

RE: سوال تعداد جایگشت ها

این اعداد ۱۱ تا هستند که سه تای آن ها ۱ است. ۱۱ خانه برای نشستن اعداد داریم که آن ها را از چپ به راست، از ۱ تا ۱۱ شماره گذاری می کنیم.



ابتدا باید حالات مختلف مجاز قرار گرفتن ۱ ها را پیدا کنیم. فرض کنید اولین ۱ در خانه شماره ۱، و دومین ۱، با سه فاصله از اولی، در خانه شماره ۵ و سومین ۱، با سه فاصله از ۱ قبلی، در خانه شماره ۹ قرار دارد. این یکی از حالات مجاز است.

[tex]1---1---1--[/tex]

حال فرض کنید سومین ۱، در خانه ۱۰ قرار گیرد. در این صورت ۳ حالت مجاز خواهیم داشت.

[tex]1---1----1-[/tex]
[tex]1----1---1-[/tex]
[tex]-1---1---1-[/tex]


پس تا کنون ۴ حالت مجاز داریم.

حال فرض کنید سومین ۱، در خانه شماره ۱۱ باشد. در این صورت ۶ حالت مجاز خواهیم داشت.

[tex]1---1-----1[/tex]
[tex]1----1----1[/tex]
[tex]1-----1---1[/tex]
[tex]-1---1----1[/tex]
[tex]-1----1---1[/tex]
[tex]--1---1---1[/tex]


پس کلا ۱۰ حالت مجاز داریم.


در هر یک از این ۱۰ حالت می توان [tex]8![/tex] جایگشت مختلف از آن ۸ عدد در این خانه ها داشت. پس می شود [tex]10(8!)[/tex].



پس گزینه ۳ صحیح است.

۲
ارسال:
  

Jooybari پاسخ داده:

RE: سوال تعداد جایگشت ها

سلام. درنظر بگیرید c1 و c2 و c3 به ترتیب مکان ۱های عدد باشن. داریم:

[tex]x_1=c_1-1[/tex]
[tex]x_2=c_2-c_1[/tex]
[tex]x_3=c_3-c_2[/tex]
[tex]x_4=11-c_3[/tex]

که X2 و X3 بزرگترمساوی ۴ هستن. تعداد جواب معادله [tex]\sum_{i=1}^4x_i=10[/tex] رو محاسبه میکنیم. میشه [tex]\binom{5}{3}=10[/tex] که این مقدار رو در همون [tex]8![/tex] ضرب میکنیم.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۹۲۶ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۶۹۴ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۳۷ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۴۱۹ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۵۸ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۳۴۵ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۲,۱۰۸ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۶۸۲ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۳,۱۷۷ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  تعداد درختهای پوشا ss311 ۰ ۱,۷۴۴ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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