それだと各集合のサイズ指定だからちがうんじゃない？(Array#combination)
n=2:
[], 123
1, 23
2, 13
3, 12
にしたいのだとおもう。