わかりました、私はクヌースの具体的な数学に苦労しており、まだ理解していない例がいくつかあります.
J(n) = 2*J(n/2) - 1
第一章からです。具体的には、具体的な数学に精通している可能性のある人のために、ヨセフス問題を解決します。解決策はありますが、説明はまったくありません。イテレーション法で解いてみました。これがこれまでに思いついたものです
J(n) = (2^k)*J(n/(2^k)) - (2^k - 1)
そして、私はここで立ち往生しています。ヘルプやヒントをいただければ幸いです。