【問題】 x の多項式の、ある x の値での評価は、アキュムレーションとして形式化できる。多項式 a_n・x^n + a_(n-1)・x^(n-1) + … + a_1・x + a_0は、計算を (… (a_n・x + a_(n-1))・x) + … + a_1)・x + a_0と構造化する Horner の方法（Horner's rule）と…

【問題】 リスト操作の基本演算の、アキュムレーションとしての定義が以下にある。掛けた部分を補って完成せよ。 (define (map p sequence) (accumulate (lambda (x y) ) nil sequence)) (define (append seq1 seq2) (accumulate cons )) (define (length s…

【問題】 集合は相異なる要素のリストで表現できる。また、集合の全ての部分集合の集合を、リストのリストで表現できる。例えば集合が (1 2 3)の時、全ての部分集合の集合は、 (() (3) (2) (2 3) (1) (1 3) (1 2) (1 2 3) )である。集合の部分集合の集合を作…