質問<2514>2005/8/9
from=SEI
「場合の数」


1から10までの自然数の順列a1,a2,a3,…,a10で、次の条件を満たすものは
何通りあるか。

a1<a4<a7<a10, a2>a5>a8, a3<a6<a9

全くわかりません。よろしくお願いします。

★希望★完全解答★

お便り2005/8/27
from=corn


{1,2,…,10}を3個の部分集合
 {a1,a4,a7,a10}, {a2,a5,a8}, {a3,a6,a9}
に分ける分け方それぞれに対して、条件を満たす順列が
ただ1つ存在する。