- 831 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 17:14:00 ]
- 数と演算子の組み合わせパターンを全部生成して試していく方法を採ったとしても、
4桁の整数みたいな絶対正解になりえない場合も枝刈りせずに含めて、
1234から作られる全ての並びが 4! = 24通りで、
それぞれの並びに対して、
全部が一つの整数になる場合が1通り、
二つの整数になる組み合わせが3通りで、それぞれ整数間に演算子が4通り入り、
三つの整数になる組み合わせが3通りで、それぞれ整数間に演算子が4^2通り入り、
四つの整数になる組み合わせが1通りで、整数間に演算子が4^3通り入るから、
全部で 4! * (1 + 4 * 3 + 4^2 * 3 + 4^3) = 3000通りかな。
