معمای المپیادی | وزن بیشینه وزنه ها
تاریخ انتشار :
بروزرسانی :
پیامک و تبریک تولد
تعدادی وزنه داریم که حداکثر وزن هریک مشخص است.
معمای المپیادی وزن بیشینه وزنه ها
معمای المپیادی وزن بیشینه وزنه ها ,تعدادی متناهی وزنه داریم که وزن هر یک حداکثر 10 کیلوگرم است. می دانیم که اگر این وزنه ها را به دلخواه به دو دسته تقسیم کنیم، مجموع وزن های یکی از دسته ها حداکثر 10 کیلوگرم می شود. بیشترین وزن مجموع وزنه ها چند کیلوگرم است؟
معمای جالب المپیادی وزن بیشینه وزنه ها
الف) 20
ب) 25
ج) 30
د) 35
هـ) 40
معمای وزن بیشینه وزنه ها
پاسخ معمای المپیادی:
پاسخ صحیح این معما گزینه ج است
فرض کنیم n تا وزنه داشته باشیم. آنها را بر حسب وزنشان مرتب می کنیم:
w1 ≥ w2 ≥ ... ≥ wn
فرض کنیم دسته ای k تایی انتخاب کرده ایم، طبق فرض مسئله داریم:
w1 + w2 + ... + wk ≤ 10kg
از طرفی چون طبق فرض معمای المپیادی داریم wk+1≤ 10kg خواهیم داشت:
10 ≤ w1 + w2 + ... + wk + wk+1 ≤ 20kg (1)
0 < wk+2 + wk+3 + ... + wn ≤ 10kg (2) طبق فرض مسئله
از جمع طرفین دو رابطه اخیر داریم:
10 ≤ w1 + w2 + ... + wk + wk+1 + ... +wn ≤ 30kg
آی هوش
هدیه روز پزشک چی بخریم؟ ۲۰ ایده شیک و کاربردی که پزشکها واقعاً دوست دارند
۲۰ ایده خاص و بهیادماندنی برای کادو تولد مادر ؛ هدیهای که واقعاً دوست دارد
۱۰ ایده کادو تولد برای پسر جوان بر اساس جدیدترین ترندهای بازار
۱۰ ایده خاص برای کادو تولد دختر ۱۸ ساله ؛ هدیههایی که هر دختری عاشقشان میشود
پیام های تسلیت عاشورای حسینی ؛ متنهای کوتاه، رسمی و احساسی برای روز عاشورا
تست هوش جالب هندوانه های شب یلدا
تست هوش جالب شب یلدا: کدام سایه متعلق به انار شماست؟
تست هوش جالب خلاقیت و تداعی
تست هوش خطای دید: به کدام سمت
تست هوش جالب گزینه منطقی
نظرات