| ■45891 / inTopicNo.2) |
Re[1]: 2の倍数, 3の倍数, 5の倍数
|
□投稿者/ らすかる 付き人(80回)-(2014/06/07(Sat) 18:21:45)
 | 5の倍数が三つあり、そのうち少なくとも一つは2の倍数、少なくとも一つは
3の倍数なので、例えば(5,10,15)とすると、残りの二つは2の倍数かつ3の倍数となり
二つとも6にするのが最小で、合計は5+6+6+10+15=42
5の倍数が三つとも3の倍数だとすると最小で15+15+15=45となって最小にならないので
少なくとも一つは3の倍数ではない。従って残りの二つのうち少なくとも一つは
3以上なので、合計が42未満になるためには三つの5の倍数の合計は
38以下でなければならない。
5の倍数3つで、そのうち少なくとも一つが2の倍数、少なくとも一つが3の倍数で
合計が38以下となる組合せは、(5,10,15)の他に(10,10,15)しかない。
このとき、残りの二つが3の倍数でそのうち一つが2の倍数でなければならないので、
最小で3+6=9となり、合計は10+10+15+3+6=44となるので最小にならない。
従って最初に書いた(5,6,6,10,15)の合計42が最小。
|
|