سلام
اینم سوال جدید بنده که در دوران عید حین جواب دادن به سوال یکی از دانش آموزان طرح شد!
حداقل چند عدد سه رقمی انتخاب کنیم تا مطمئن شویم که مجموع دوتای آنها 550 است؟
سلام
اینم سوال جدید بنده که در دوران عید حین جواب دادن به سوال یکی از دانش آموزان طرح شد!
حداقل چند عدد سه رقمی انتخاب کنیم تا مطمئن شویم که مجموع دوتای آنها 550 است؟
الا بذکر الله تطمئن القلوب
ویرایش توسط Harmonica : 20 فروردین 1394 در ساعت 21:48
الا بذکر الله تطمئن القلوب
بنظر میاد جواب هممون درسته
منم راه حلمو میگم
جمع دو عدد بیشتر از 450 با هر عدد سه رقمی دیگه بزرگتر ار 550 هست
حالا داریم
550-100=450
550-101=449
.
.
.
550-276=274
550-275=275
توی تفریق باید عدد یه طرف رو حذف کنیم به جز 275
پس جمعا تا این لحظه حداکثر اگه (999-450+276=725) عدد داشته باشیم احتمال داره که جمع دو عدد 550 نیست
پس با داشتن 726 عدد سه رقمی متمایز حداقل جمع دو عدد برابر 550 هست
الا بذکر الله تطمئن القلوب
726 درسته!
راه حل ساده سوال:
در اصل لانه کبوتری باید بدترین حالت ممکن بررسی شود،یعنی:
اگر ما اعداد را به صورت زوج مرتب دسته بندی کنیم که مجموع آن ها 550 شود ولی ما از هر زوج مرتب فقط یک عدد انتخاب کنیم ، بدترین حالت ممکن رخ میدهد.
یعنی از این دسته ها فقط یک عدد انتخاب کنیم:
(100و450)
(101و449)
(102و448)
.
.
.
(274و276)
(275)
یعنی 176 عدد.
حال اگر ما اعداد 451و452و453و.... تا 999 را انتخاب کنیم هیچ کدام با عددی جمعشان 550 نمیشود.
مثلا اگر 451 انتخاب شود باید عدد 99 انتخاب شود که مجموعشان 550 شود ولی 99 عدد سه رقمی نیست!!!
که تعداد این اعداد 549 میشود.
حال برای این که مطمئن شویم با حداقل انتخاب مجموع 550 رخ میدهد باید یک عدد اضافه انتخاب شود:
پس
جواب 176+549+1 میشود
یعنی 726
موفق و پیروز باشید.
در حال حاضر 1 کاربر در حال مشاهده این موضوع است. (0 کاربر و 1 مهمان)