2004-12-21から1日間の記事一覧

任意の整数について、平衡三進記法の各桁の trit を収めた配列を返すメソッド

なんてものも書いてみました。 Integer >> balancedTritsArray | ternary zeroValue numDigits | self isZero ifTrue: [^ Array with: 0]. self radix: 3) allButFirst: 2. ^ (ternary as: Array) collect: [: digitChar | digitChar digitValue - 1] 14 bal…

平衡三進表記

Tiki の「天秤を 3 回だけ使って 12 枚のコインの中から重さの異なる 1 枚を見つける方法」数学クイズからたどって、STUDIO KAMADA さんの「天秤を n 回だけ使って 3n-3 / 2 枚のコインの中から重さの異なる 1 枚を見つける方法」という一般解経由で、クヌス…