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

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

ارسال:
  

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