数え上げ
すべてのパタンを列挙して問題を解く
ライブラリはあるのか?
e.g. あらゆる順列を生成する
Rubyの配列には
permutation というメソッドがあった!知らなかった... 
ruby['増','井','俊','之'].permutation { |a| puts a.join('') }結果
text増井俊之
増井之俊
増俊井之
増俊之井
増之井俊
...combinationというメソッドもある
ruby['増','井','俊','之'].combination(2) { |a| puts a.join('') }結果
text増井
増俊
増之
井俊
井之
俊之repeated_combination
なんか名前がイマイチな気がするが
ruby['増','井','俊','之'].repeated_combination(2) { |a| puts a.join('') }結果
text増増
増井
増俊
増之
井井
井俊
井之
俊俊
俊之
之之repeated_permutation
ruby['増','井','俊','之'].repeated_permutation(2) { |a| puts a.join('') }結果
text増増
増井
増俊
増之
井増
井井
井俊
井之
俊増
...re_expand も数え上げだし、いろんな数え上げメソッドを最初に用意しておくと楽かも
Generatorを使うライブラリを用意しておけばどうか?
次々と次の組み合わせを出してくれる