パズル万華鏡

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

2019-08-10から1日間の記事一覧

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

部屋割論法の理解・増加(減少)部分列問題(1)を紹介します。 問題(1) 互いに異なる数から構成される数列a(1),a(2),…,a(n)を考える。 数列aの部分列b(1),b(2),…,b(s)で、 b(1)>b(2)>…>b(s)となるものを長さsの減少部分列、 数列aの部分列c(1),c(2),…