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

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

ارسال:
  

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