(i) 30の倍数がないとき
6 | a, 2 | b,c, 3 | d,eとしてよい
仮定より10 | b, 15 |d としてよい
10 | cまたは 15 | e である
よって
前者のとき
6 | a, 10 | b,c, 15 | d, 5 | e
でありこの条件を満たすときの和の最小値は
30+20+10+15+5=80
後者のとき
6 | a, 10 | b, 2 | c, 15 | d,e
でありこの条件を満たすときの和の最小値は
6+10+2+30+15=63
である
(ii)30の倍数があるとき
30 | a, 2 | b,c, 3 | d,e
としてよい
5の振り分けを考えて
10 | b,c または 15 | d,e または 10 | b, 15 | e のいずれかである
最初のとき
30 | a, 10 | b,c, 3 | d,e
でありこの条件を満たすときの和の最小値は
30+20+10+6+3=69
である
2番目のとき
30 | a, 2 | b,c, 15 | d,e
でありこの条件を満たすときの和の最小値は
30+4+2+45+15=96
である
最後のとき
30 | a, 10 | b, 2 | c, 45 | d, 15 | e
でありこの条件を満たすときの和の最小値は
30+10+2+45+15=102
である