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

درخواست حل سوال ۱۷۳ از علوم کامپیوتر ۹۶

ارسال:
  

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)

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

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


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ss311 پاسخ داده:

RE: درخواست حل سوال ۱۷۳ از علوم کامپیوتر ۹۶

(۱۹ بهمن ۱۳۹۶ ۰۳:۳۰ ق.ظ)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 رو ۴ گرفتید در اصل ۵ تا اب نبات داره و دو کودک دیگه هر کدوم ۴ تا دارند.بنابراین تعداد اب نبات کودک کوچکتر از مجموع تعداد اب نبات دو کودک دیگر کمتر است.
به همین ترتیب برای x3=5.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۳۰۲ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۳۷۰ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۳,۲۴۵ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۷۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  درخواست کارنامه معماری کامپیوتر آزمون آزاد ۹۲ sanazp1388 ۱ ۳,۹۲۹ ۱۷ بهمن ۱۳۹۹ ۰۲:۰۰ ق.ظ
آخرین ارسال: hmaryam567
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۵۱۵ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۸۵۲ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۳۱ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۴۹ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۹۹۴ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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