Rubyについて Part 25 (気にしてますか?GPL混入

誰か、私のしたいことをかなえてください。

（したいこと）
Arrayの要素の組合せを全て作った Arrayを返す。

（サンプル）
仮に combinations というメソッド名として
[].combinations => []
[1].combinations => [[[1]]]
[1,2].combinations => [
　[[1],[2]], # 1個ずつの組み合わせ
　[[1,2]],　 # 2個ずつの組み合わせ
]
[1,2,3].combinations => [
　[[1],[2],[3]], # 1個ずつの組み合わせ
　[[1,2],[3]],　 # 2個ずつの組み合わせ
　[[1],[2,3]],　 # 2個ずつの組み合わせ
　[[1,2,3]],　　 # 3個ずつの組み合わせ
]
[1,2,3,4].combinations => [
　[[1],[2],[3],[4]], # 1個ずつの組み合わせ
　[[1,2],[3],[4]],　 # 2個ずつの組み合わせ
　[[1],[2,3],[4]],　 # 2個ずつの組み合わせ
　[[1],[2],[3,4]],　 # 2個ずつの組み合わせ
　[[1,2],[3,4]],　　 # 2個ずつの組み合わせ
　[[1,2,3],[4]],　　 # 3個ずつの組み合わせ
　[[1],[2,3,4]],　　 # 3個ずつの組み合わせ
　[[1,2,3,4]],　　　 # 4個ずつの組み合わせ
]
実装は、メソッドの再帰を行うんだろうとはなんとなく分かるんですが、それ以上は進まず。
誰かかなえて下さい。

Pythonは全てオブジェクトなのに
非OOPL的な書き方をするイメージがある

>>548
permutation ruby

>>549
kwsk

>>546
Fixnumはimmutableだからじゃないかなぁ。

>>543-544
解説ありがとう。

「純OOPLの清きに魚も住みかねて もとの濁りのruby恋しき」

ruby === (acceptable lisp)

ってことでいいよ。

>>ssd-san
>>513はCPyとCRの比較でJRじゃないっす

>>552
確かにimmutableは汚染されていないとみなされるらしい。
s = :a
p s.tainted? # false
s.taint
p s.tainted? # false
しかし、セキュリティモデルとしてどうだろう？「信頼できない入力から作られた
オブジェクトは汚染されている」というモデルに矛盾するんじゃない？

immutableだからではなくて実装上の都合では?
r = /foo/
p r.tainted? # false
r.taint
p r.tainted? # true

>>548
だから宿題は、(ry

RUBYの宿題教えてください。
http://pc10.2ch.net/test/read.cgi/tech/1106572657/