زمان کنونی: ۰۳ آذر ۱۴۰۳, ۰۴:۱۱ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تعداد جواب های طبیعی نامعادله...

ارسال:
  

sos006 پرسیده:

تعداد جواب های طبیعی نامعادله...

با سلام.این سوال 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 )حل میکنم. طبق همین نکته خودم هم جواب میشه ترکیب ۶ از ۲۰ که البته اشتباهه و جواب صحیح میشه ترکیب ۶ از ۱۴ !
لطفا شیوه حل چنین مسائلی رو بیان بفرمایید.

آیا نکته بنده غلطه؟لطفا و چرا جواب میشود ترکیب ۶ از ۱۴؟
با تشکر
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

Hello پاسخ داده:

تعداد جواب های طبیعی نامعادله...

شما باید یه متغیر xk+1 بهش اضافه کنی اونوقت معادله ات با k+1 متغیر باید بشه n و حل میشه.

مثلا یه x7 بهش اضافه کن و مثل قبل حل کن.
اگر > باشه خوب xk+1 باید بزرگتر از صفر باشه و اگر >= xk+1 باید بزرگتر مساوی صفر باشه.

۰
ارسال:
  

ف.ش پاسخ داده:

تعداد جواب های طبیعی نامعادله...

x1+x2+...+x6+x7=15
نه باید x7 رو بزرگتر از صفر در نظر بگیری چون اگه به جاش ۰ بگذاری x1+x2+...+x6=15 و این خلاف فرض مسئله است.
چون xi‌ها طبیعی هستند یاید حداقل یک باشند پس یک واحد به هر کدام میدهی و از n کم میکنی (انگار در هر جعبه ۱ مهره علی الحساب ریخته باشی) پس x1+x2+...+x6+x7=8 میکنی یعنی توی هر جعبه یک مهره قرار میدی حالا دیگه xi>=0 هستند و میشه انتخاب ۶ از ۸+۷-۱ یعنی همون ۶ از ۱۴

۰
ارسال:
  

۱۲۸qwi پاسخ داده:

تعداد جواب های طبیعی نامعادله...

اشتباهت در اینه که گفته طبیعی یعنی 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 باشن

۰
ارسال:
  

sos006 پاسخ داده:

RE: تعداد جواب های طبیعی نامعادله...

باید معادله رو بشکل x1+x2+...+x6+x7=14 بنویسیم یا x1+x2+...+x6+x7=15. و چرا؟
اگه بشکل اولی درست باشه و اگه x7 رو بزرگتر مساوی صفر بگیریم میشه ۱۴-۶=۸
x1+x2+...+x7=8 آنگاه جواب میشود ترکیب ۶ از ۸+ ۷-۱=۱۴
اینطوری درسته؟
اگه اینچنین باشه چرا x7 رو بزرگترمساوی صفر درنظر میگیریم؟
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

sos006 پاسخ داده:

RE: تعداد جواب های طبیعی نامعادله...

عذر خواهی میکنم.
مقدار n رو چرا ۱۵ قرار دادیم.
مگه موقع تبدیل نامعادله به معادله ،بخاطر علامت کوچکتر نباید یکی از n کم کنیم و بنویسیم ۱۴/ و فقط اگه علامت کوچکتر مساوی باشه میتونیم خود n رو قرار بدیم؟
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

ف.ش پاسخ داده:

تعداد جواب های طبیعی نامعادله...

خوب به خاطر همین گفتم X7 رو بزرگتر از صفر میگذاریم.سعی کنید همین روشی که گفتم رو یاد بگیرید.

فرقی نداره که اول یک واحد کم کنیم یا بعدا وقتی یک واحد به X7 میدیم که بتونیم بزرگتر مساوی صفرش کنیم اما روش اصولی همینی هست که گفتم.
یعنی من همزمان که ۱ واحد به xi‌ها دادم x7 رو هم در نظر گرفتم.

سعی کنید مسئله رو درک کنید حفظ کردن کمکی بهتون نمیکنه.

شما ۶ جعبه دارید و کمتر از ۱۵ مهره میخواهید داخل این جعبه‌ها بیندازید یعنی از ۱ تا ۱۴ مهره پس ما یک جعبه اضافی در نظر میگیریم و میگوییم ما ۱۵ مهره برمیداریم و از ۱ تا ۱۴ مهره را داخل آن ۶ جعبه می اندازیم و هر چه اضافه آمد داخل جعبه ۷ می اندازیم چون جعبه‌ها باید حداقل یک مهره داشته باشد ۷ مهره را داخل ۷ جعبه می اندازیم و بقیه مهره‌ها را بین جعبه‌ها تقسیم میکنیم.

میخواهیم مطمئن شویم که اشتباه نکرده ایم حالت حداکثری پر شدن ۶ جعبع را در نظر میگیریم میاییم همه مهره‌ها را داخل جعبه اول میریزیم حالا در این ۶ جعبه ۱۴ مهره وجود دارد که کمتر از ۱۵ است پس شرط معادله نقض نشده است.
بین روش شما و روش در عمل هیچ فرقی نیست فقط من چون خواستم شرط X1 تا x6 با شرطی که برای x7 میگذارم یکسان باشه به صورتی که گفتم عمل کردم امیدوارم روشم گیج کننده نبوده باشه!

ارسال:
  

sos006 پاسخ داده:

RE: تعداد جواب های طبیعی نامعادله...

(۲۴ دى ۱۳۸۹ ۱۲:۳۳ ق.ظ)afagh1389 نوشته شده توسط:  
بین روش شما و روش در عمل هیچ فرقی نیست فقط من چون خواستم شرط X1 تا x6 با شرطی که برای x7 میگذارم یکسان باشه به صورتی که گفتم عمل کردم امیدوارم روشم گیج کننده نبوده باشه!

خدا خیرتون بده.ممنونم. توضیح و روشتون خیلی هم قابل فهم بود.تشکر
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ 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?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close