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

سوالی در مورد جایگشتها

ارسال:
  

gala پرسیده:

سوالی در مورد جایگشتها

سلام،
من جواب این سوال رو در گریمالدی متوجه نشدم!!!!Huh
با استفاده از ارقام ۳، ۴، ۴، ۵، ۵، ۶ و ۷ چند عدد صحیح مثبت مانند N می توانیم بسازیم در صورتی که بخواهیم N از ۵۰۰۰۰۰۰ تجاوز کند؟
مرسی از راهنمایتون.

۲
ارسال:
  

azk84 پاسخ داده:

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

سلام.

هر عدد ۷ رقمی که با این ارقام ساخته بشه، اگه رقم اولش عدد ۵ یا بزرگ‌تر از ۵ باشه کل عدد ساخته شده بزرگ‌تر از ۵۰۰۰۰۰۰ میشه، در غیر این صورت عدد ساخته شده کوچک‌تر از ۵۰۰۰۰۰۰ میشه.

برای محاسبه‌ی تعداد حالت‌ها داریم (اول کار به تکراری‌ها توجه نمی‌کنیم):

برای رقم اول اعداد ۵، ۵، ۶ و ۷ رو می‌تونیم بذاریم. پس ۴ انتخاب داریم.
برای رقم دوم از ۴ عدد بالا ۳تا مونده، اعداد ۳، ۴ و ۴ هم از قبل موندن، پس میشه ۶ انتخاب.
برای رقم سوم به همین ترتیب ۵ انتخاب، رقم چهارم ۴ انتخاب و ... داریم.

پس کل حالت‌های ممکن (با فرض تکراری نبودن ارقام) میشه:
[tex]4\times 6\times 5\times 4\times 3\times 2\times 1 = 4\times 6![/tex]

حالا اگه دقت کنیم، دوتا ۵ می‌تونن با هم جابجا بشن و عددمون هیچ تفاوتی نکنه. پس تعداد حالت‌هایی که ساختیم به خاطر تکرار دوتا ۵ دو برابر مقدار واقعی هستش. همچنین برای دوتا ۴ هم همین موضوع صادقه. بنابراین مقدار به دست اومده‌ی بالا باید دو بار تقسیم بر ۲ بشه تا تعداد واقعی کل حالت‌ها به دست بیاد. پس برای کل تعداد حالت‌ها در مجموع داریم:
[tex]\frac{4\times 6\times 5\times 4\times 3\times 2\times 1 }{2\times 2}=6![/tex]
مشاهده‌ی وب‌سایت کاربر

۱
ارسال:
  

gala پاسخ داده:

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

سلام،
مرسی خیلی واضح توضیح دادین. مچکرم



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوالی از دنباله ها و قوانین سیگما fendi ۱ ۲,۸۵۴ ۰۶ اردیبهشت ۱۳۹۸ ۰۲:۱۱ ق.ظ
آخرین ارسال: Saman
  سوالی از max-heap sir_ams ۳۳ ۲۲,۱۰۶ ۲۸ دى ۱۳۹۶ ۰۲:۳۴ ب.ظ
آخرین ارسال: سیمول
  سوالی از sql wskf ۱ ۱,۶۷۹ ۰۱ بهمن ۱۳۹۵ ۱۱:۵۸ ب.ظ
آخرین ارسال: alireza01
  سوالی در خصوص کتاب بهروز قلی زاده agha_Yahya ۱ ۲,۱۷۵ ۰۳ مرداد ۱۳۹۵ ۰۴:۵۹ ب.ظ
آخرین ارسال: Pure Liveliness
  سوالی در مورد تولید جمعیت اولیه الگوریتم ژنتیک نازین ۶ ۵,۰۷۹ ۰۹ تیر ۱۳۹۵ ۰۳:۱۳ ق.ظ
آخرین ارسال: kingxerxes
  سوالی از گرامر های LL1 saberz ۱ ۲,۲۱۱ ۱۲ اسفند ۱۳۹۴ ۱۰:۵۰ ب.ظ
آخرین ارسال: flower1
  سوالی از ضرب آرایه ای saberz ۲ ۲,۰۱۱ ۱۲ اسفند ۱۳۹۴ ۰۴:۲۳ ب.ظ
آخرین ارسال: Farzamm
  سوالی از مبحث حافظه saberz ۳ ۲,۲۸۳ ۰۴ اسفند ۱۳۹۴ ۰۹:۲۷ ب.ظ
آخرین ارسال: saberz
  حل سوالی از وابستگی تابعی saberz ۱ ۱,۹۱۴ ۲۷ بهمن ۱۳۹۴ ۱۱:۳۶ ب.ظ
آخرین ارسال: sixsixsix
  سوالی در مورد معافیت تحصیلی alirezafchh ۲ ۱,۹۹۰ ۱۱ شهریور ۱۳۹۴ ۰۱:۳۸ ب.ظ
آخرین ارسال: mmm1374

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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