۱
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