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

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

ارسال:
  

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