۱
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
