۱
subtitle
ارسال: #۱
  
سوالی در مورد جایگشتها
سلام،
من جواب این سوال رو در گریمالدی متوجه نشدم!!!!
با استفاده از ارقام ۳، ۴، ۴، ۵، ۵، ۶ و ۷ چند عدد صحیح مثبت مانند N می توانیم بسازیم در صورتی که بخواهیم N از ۵۰۰۰۰۰۰ تجاوز کند؟
مرسی از راهنمایتون.
من جواب این سوال رو در گریمالدی متوجه نشدم!!!!
با استفاده از ارقام ۳، ۴، ۴، ۵، ۵، ۶ و ۷ چند عدد صحیح مثبت مانند N می توانیم بسازیم در صورتی که بخواهیم N از ۵۰۰۰۰۰۰ تجاوز کند؟
مرسی از راهنمایتون.
۲
ارسال: #۲
  
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]
هر عدد ۷ رقمی که با این ارقام ساخته بشه، اگه رقم اولش عدد ۵ یا بزرگتر از ۵ باشه کل عدد ساخته شده بزرگتر از ۵۰۰۰۰۰۰ میشه، در غیر این صورت عدد ساخته شده کوچکتر از ۵۰۰۰۰۰۰ میشه.
برای محاسبهی تعداد حالتها داریم (اول کار به تکراریها توجه نمیکنیم):
برای رقم اول اعداد ۵، ۵، ۶ و ۷ رو میتونیم بذاریم. پس ۴ انتخاب داریم.
برای رقم دوم از ۴ عدد بالا ۳تا مونده، اعداد ۳، ۴ و ۴ هم از قبل موندن، پس میشه ۶ انتخاب.
برای رقم سوم به همین ترتیب ۵ انتخاب، رقم چهارم ۴ انتخاب و ... داریم.
پس کل حالتهای ممکن (با فرض تکراری نبودن ارقام) میشه:
[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]
۱
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سوالی از دنباله ها و قوانین سیگما | 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close