تالار گفتمان مانشت

نسخه‌ی کامل: درخواست حل سوال 173 از علوم کامپیوتر 96
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
باسلام
سوال مورد نظر پیوست شده است
بنده نتونستم با راه حل های در مسائل توزیع هست این سوال رو حل کنم و ناچار یکی یکی پیدا کردم البته با احتساب اینکه در صورت سوال اشاره کرده مجموع اب نبات ها کمتر باشد، من کمتر مساوی گرفتم چون در غیر اینصورت ۱ راه حل بیشتر پیدا نمیشد:

x1+x2+x3=13
اعمال شرط حداقلی => x1+x2+x3=10
x3 را کودک کوچکتر گرفتم. لذا x3>x1 , x3>x2 , x1+x2>=x3

اگر مقادیر ۰ تا ۹ را برای x3 یکی یکی امتحان کنیم فقط در مقدار ۴ و ۵ شرایط براش صدق میکنه:
x3=4 => 10-4=6 => x1=3 , x2=3
x3=5 => 10-5=5 => (x1,x2)= (1,4),(4,1),(3,2), (2,3)

با این مدل حل جواب ۵ میاد که همون گزینه ۱ و کلید سوال هست.

ممنون میشم در مورد راه حل نظر بدید و اگر روش کوتاه تری برای حل هست راهنمایی کنید.
(19 بهمن 1396 03:30 ق.ظ)Sepideh96 نوشته شده توسط: [ -> ]باسلام
سوال مورد نظر پیوست شده است
بنده نتونستم با راه حل های در مسائل توزیع هست این سوال رو حل کنم و ناچار یکی یکی پیدا کردم البته با احتساب اینکه در صورت سوال اشاره کرده مجموع اب نبات ها کمتر باشد، من کمتر مساوی گرفتم چون در غیر اینصورت ۱ راه حل بیشتر پیدا نمیشد:

x1+x2+x3=13
اعمال شرط حداقلی => x1+x2+x3=10
x3 را کودک کوچکتر گرفتم. لذا x3>x1 , x3>x2 , x1+x2>=x3

اگر مقادیر ۰ تا ۹ را برای x3 یکی یکی امتحان کنیم فقط در مقدار ۴ و ۵ شرایط براش صدق میکنه:
x3=4 => 10-4=6 => x1=3 , x2=3
x3=5 => 10-5=5 => (x1,x2)= (1,4),(4,1),(3,2), (2,3)

با این مدل حل جواب ۵ میاد که همون گزینه ۱ و کلید سوال هست.

ممنون میشم در مورد راه حل نظر بدید و اگر روش کوتاه تری برای حل هست راهنمایی کنید.



سلام.
راه حل درسته.اما اینکه میگید کمتر مساوی گرفتید نه شما هم کمتر گرفتید چون همون اول به هر کدام یک اب نبات دادید.پس وقتی x3 رو 4 گرفتید در اصل 5 تا اب نبات داره و دو کودک دیگه هر کدوم 4 تا دارند.بنابراین تعداد اب نبات کودک کوچکتر از مجموع تعداد اب نبات دو کودک دیگر کمتر است.
به همین ترتیب برای x3=5.
لینک مرجع