■45891 / inTopicNo.4) |
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が最小。
|
|