05/04/28 22:26:13 J1xdcyqQ
使う数を限定しての組み合わせというと、こういう問題を思い出した。
[問題]
『天秤』があります。
1g,2g,3g,4g…の整数値の重りの中から4個選び、
1g刻みで計りたいと思います。
さて、1gからぬける（計れない重さがある）事なく計れる最大の重さと
重りの組み合わせを答えてください。
例)
（1g 1g 1g 1g）1～4gまで計れます
（1g 2g 3g 4g）1～10gまで計れます
（1g 2g 10g 50g）4gが計れないので、1～3gまで計れます