パズル万華鏡

面白いパズルの紹介と解説をします。

部屋割論法の理解・増加(減少)部分列問題(2)

 部屋割論法の理解・増加(減少)部分列問題(2)を紹介します。

 

問題(2)

 1から9までの数字を1列に並べたとき、
どの4個の数字も減少部分列または増加部分列にならないような並べ方を
列挙せよ。
ただし、最初の5枚は奇数とする。

f:id:isemba:20190806180903j:plain