2009-10-18から1日間の記事一覧

SICP 2.32 (冪集合)

「集合のすべての部分集合の集合をリストのリストとして表現せよ」という問題. 冪集合という言葉は出てないけど,冪集合そのもの. wikipedia:冪集合P(X):=集合Xの部分集合の集合(冪集合)と定義する.このときP(X)={Xから先頭の要素xを除いた集合の冪集合と…