۰
subtitle
ارسال: #۱
  
تعداد جواب های طبیعی نامعادله...
با سلام.این سوال IT85 بوده که البته در قسمت تستهای فصل ۲ کتاب آقای یوسفی هم اومده.
سوال از این قراره:
تعداد جواب های طبیعی نامعادله x1+x2+....+x6<15 کدام است؟
من یه نکته ای واسه خودم نوشتم که مطمئن نیستم درست باشه.اونم اینه که
اگر x1+x2+....+xk < n آنگاه x1+x2+....+x k+1 =n-1
اگر x1+x2+....+xk <= n آنگاه x1+x2+....+x k+1 =n
و بعد تعداد جوابها رو
طبق فرمول توزیع n شیئ یکسان در k جعبه متمایز (ترکیب k-1 از n+k-1 )حل میکنم. طبق همین نکته خودم هم جواب میشه ترکیب ۶ از ۲۰ که البته اشتباهه و جواب صحیح میشه ترکیب ۶ از ۱۴ !
لطفا شیوه حل چنین مسائلی رو بیان بفرمایید.
آیا نکته بنده غلطه؟لطفا و چرا جواب میشود ترکیب ۶ از ۱۴؟
با تشکر
سوال از این قراره:
تعداد جواب های طبیعی نامعادله x1+x2+....+x6<15 کدام است؟
من یه نکته ای واسه خودم نوشتم که مطمئن نیستم درست باشه.اونم اینه که
اگر x1+x2+....+xk < n آنگاه x1+x2+....+x k+1 =n-1
اگر x1+x2+....+xk <= n آنگاه x1+x2+....+x k+1 =n
و بعد تعداد جوابها رو
طبق فرمول توزیع n شیئ یکسان در k جعبه متمایز (ترکیب k-1 از n+k-1 )حل میکنم. طبق همین نکته خودم هم جواب میشه ترکیب ۶ از ۲۰ که البته اشتباهه و جواب صحیح میشه ترکیب ۶ از ۱۴ !
لطفا شیوه حل چنین مسائلی رو بیان بفرمایید.
آیا نکته بنده غلطه؟لطفا و چرا جواب میشود ترکیب ۶ از ۱۴؟
با تشکر
۰
ارسال: #۲
  
تعداد جواب های طبیعی نامعادله...
شما باید یه متغیر xk+1 بهش اضافه کنی اونوقت معادله ات با k+1 متغیر باید بشه n و حل میشه.
مثلا یه x7 بهش اضافه کن و مثل قبل حل کن.
اگر > باشه خوب xk+1 باید بزرگتر از صفر باشه و اگر >= xk+1 باید بزرگتر مساوی صفر باشه.
مثلا یه x7 بهش اضافه کن و مثل قبل حل کن.
اگر > باشه خوب xk+1 باید بزرگتر از صفر باشه و اگر >= xk+1 باید بزرگتر مساوی صفر باشه.
۰
ارسال: #۳
  
تعداد جواب های طبیعی نامعادله...
x1+x2+...+x6+x7=15
نه باید x7 رو بزرگتر از صفر در نظر بگیری چون اگه به جاش ۰ بگذاری x1+x2+...+x6=15 و این خلاف فرض مسئله است.
چون xiها طبیعی هستند یاید حداقل یک باشند پس یک واحد به هر کدام میدهی و از n کم میکنی (انگار در هر جعبه ۱ مهره علی الحساب ریخته باشی) پس x1+x2+...+x6+x7=8 میکنی یعنی توی هر جعبه یک مهره قرار میدی حالا دیگه xi>=0 هستند و میشه انتخاب ۶ از ۸+۷-۱ یعنی همون ۶ از ۱۴
نه باید x7 رو بزرگتر از صفر در نظر بگیری چون اگه به جاش ۰ بگذاری x1+x2+...+x6=15 و این خلاف فرض مسئله است.
چون xiها طبیعی هستند یاید حداقل یک باشند پس یک واحد به هر کدام میدهی و از n کم میکنی (انگار در هر جعبه ۱ مهره علی الحساب ریخته باشی) پس x1+x2+...+x6+x7=8 میکنی یعنی توی هر جعبه یک مهره قرار میدی حالا دیگه xi>=0 هستند و میشه انتخاب ۶ از ۸+۷-۱ یعنی همون ۶ از ۱۴
۰
ارسال: #۴
  
تعداد جواب های طبیعی نامعادله...
اشتباهت در اینه که گفته طبیعی یعنی x1,x2,..,x6>=1 اول x7 اضافه میشه x1+x2+x3+x4+x5+x6+x7=15 با شرط xi>=1
که میشه x1+x2+x3+x4+x5+x6+x7=15-7 با شرط ; xi>=0 که میشه ترکیب ۶ از ۱۴
نکته هاتم درسته در صورتی که x1,..xk>=0 باشن
که میشه x1+x2+x3+x4+x5+x6+x7=15-7 با شرط ; xi>=0 که میشه ترکیب ۶ از ۱۴
نکته هاتم درسته در صورتی که x1,..xk>=0 باشن
۰
ارسال: #۵
  
RE: تعداد جواب های طبیعی نامعادله...
باید معادله رو بشکل x1+x2+...+x6+x7=14 بنویسیم یا x1+x2+...+x6+x7=15. و چرا؟
اگه بشکل اولی درست باشه و اگه x7 رو بزرگتر مساوی صفر بگیریم میشه ۱۴-۶=۸
x1+x2+...+x7=8 آنگاه جواب میشود ترکیب ۶ از ۸+ ۷-۱=۱۴
اینطوری درسته؟
اگه اینچنین باشه چرا x7 رو بزرگترمساوی صفر درنظر میگیریم؟
اگه بشکل اولی درست باشه و اگه x7 رو بزرگتر مساوی صفر بگیریم میشه ۱۴-۶=۸
x1+x2+...+x7=8 آنگاه جواب میشود ترکیب ۶ از ۸+ ۷-۱=۱۴
اینطوری درسته؟
اگه اینچنین باشه چرا x7 رو بزرگترمساوی صفر درنظر میگیریم؟
۰
ارسال: #۶
  
RE: تعداد جواب های طبیعی نامعادله...
عذر خواهی میکنم.
مقدار n رو چرا ۱۵ قرار دادیم.
مگه موقع تبدیل نامعادله به معادله ،بخاطر علامت کوچکتر نباید یکی از n کم کنیم و بنویسیم ۱۴/ و فقط اگه علامت کوچکتر مساوی باشه میتونیم خود n رو قرار بدیم؟
مقدار n رو چرا ۱۵ قرار دادیم.
مگه موقع تبدیل نامعادله به معادله ،بخاطر علامت کوچکتر نباید یکی از n کم کنیم و بنویسیم ۱۴/ و فقط اگه علامت کوچکتر مساوی باشه میتونیم خود n رو قرار بدیم؟
۰
ارسال: #۷
  
تعداد جواب های طبیعی نامعادله...
خوب به خاطر همین گفتم X7 رو بزرگتر از صفر میگذاریم.سعی کنید همین روشی که گفتم رو یاد بگیرید.
فرقی نداره که اول یک واحد کم کنیم یا بعدا وقتی یک واحد به X7 میدیم که بتونیم بزرگتر مساوی صفرش کنیم اما روش اصولی همینی هست که گفتم.
یعنی من همزمان که ۱ واحد به xiها دادم x7 رو هم در نظر گرفتم.
سعی کنید مسئله رو درک کنید حفظ کردن کمکی بهتون نمیکنه.
شما ۶ جعبه دارید و کمتر از ۱۵ مهره میخواهید داخل این جعبهها بیندازید یعنی از ۱ تا ۱۴ مهره پس ما یک جعبه اضافی در نظر میگیریم و میگوییم ما ۱۵ مهره برمیداریم و از ۱ تا ۱۴ مهره را داخل آن ۶ جعبه می اندازیم و هر چه اضافه آمد داخل جعبه ۷ می اندازیم چون جعبهها باید حداقل یک مهره داشته باشد ۷ مهره را داخل ۷ جعبه می اندازیم و بقیه مهرهها را بین جعبهها تقسیم میکنیم.
میخواهیم مطمئن شویم که اشتباه نکرده ایم حالت حداکثری پر شدن ۶ جعبع را در نظر میگیریم میاییم همه مهرهها را داخل جعبه اول میریزیم حالا در این ۶ جعبه ۱۴ مهره وجود دارد که کمتر از ۱۵ است پس شرط معادله نقض نشده است.
بین روش شما و روش در عمل هیچ فرقی نیست فقط من چون خواستم شرط X1 تا x6 با شرطی که برای x7 میگذارم یکسان باشه به صورتی که گفتم عمل کردم امیدوارم روشم گیج کننده نبوده باشه!
فرقی نداره که اول یک واحد کم کنیم یا بعدا وقتی یک واحد به X7 میدیم که بتونیم بزرگتر مساوی صفرش کنیم اما روش اصولی همینی هست که گفتم.
یعنی من همزمان که ۱ واحد به xiها دادم x7 رو هم در نظر گرفتم.
سعی کنید مسئله رو درک کنید حفظ کردن کمکی بهتون نمیکنه.
شما ۶ جعبه دارید و کمتر از ۱۵ مهره میخواهید داخل این جعبهها بیندازید یعنی از ۱ تا ۱۴ مهره پس ما یک جعبه اضافی در نظر میگیریم و میگوییم ما ۱۵ مهره برمیداریم و از ۱ تا ۱۴ مهره را داخل آن ۶ جعبه می اندازیم و هر چه اضافه آمد داخل جعبه ۷ می اندازیم چون جعبهها باید حداقل یک مهره داشته باشد ۷ مهره را داخل ۷ جعبه می اندازیم و بقیه مهرهها را بین جعبهها تقسیم میکنیم.
میخواهیم مطمئن شویم که اشتباه نکرده ایم حالت حداکثری پر شدن ۶ جعبع را در نظر میگیریم میاییم همه مهرهها را داخل جعبه اول میریزیم حالا در این ۶ جعبه ۱۴ مهره وجود دارد که کمتر از ۱۵ است پس شرط معادله نقض نشده است.
بین روش شما و روش در عمل هیچ فرقی نیست فقط من چون خواستم شرط X1 تا x6 با شرطی که برای x7 میگذارم یکسان باشه به صورتی که گفتم عمل کردم امیدوارم روشم گیج کننده نبوده باشه!
ارسال: #۸
  
RE: تعداد جواب های طبیعی نامعادله...
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۸۰۰ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۹,۳۵۷ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ | Lootus | ۱ | ۲,۸۱۲ |
۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ آخرین ارسال: machine86 |
|
تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۳۵۰ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۲۶ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۱۱ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
تعداد توابع پوشا | ss311 | ۰ | ۲,۰۸۴ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۲,۶۳۵ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
|
تعداد رشته های n بیتی | hamedsos | ۲ | ۳,۱۲۸ |
۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ آخرین ارسال: Jooybari |
|
تعداد درختهای پوشا | ss311 | ۰ | ۱,۷۱۴ |
۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ آخرین ارسال: ss311 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close