大きな数字を入れる

1から6までの数字を1つずつ、下のようなマスに入れます。
このとき、
右の方が左より大きくなるように入れる
上の方が下より大きく成るように入れる
という決まりがあります。
入れる方法は何通りあるでしょう。
まず、全部書き出してみましょう
4 5 6
1 2 3
この数字の順に数を入れていきます
すると、1と6は決まりです。
次は、まず、1の右を2にして、みましょう。
4 5 6
1 2 3
 
3 5 6
1 2 4
3 4 6
1 2 5
この3通りです。
次に、1の右を3にした場合を書き出すと。
2 5 6
1 3 4
 
2 4 6
1 3 5
この2通りです。
次に、1の右を4にした場合は
2 6
1 4
1の上に2を入れると2の入るところがないし、3を入れると2のはいるところがない
一つも見つかりません。
1のとなりに5を入れてもダメですか、全部で5通りあります。
順番に書き出せばできるんですね。
3人が並ぶとき