۱
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
