脳log[20170620]

2017年06月20日 (火) 幼女が気になって問題に集中できない。「超難問論理クイズ「2人の幼女とチェス盤の部屋」が本当に難しすぎた - SIST8」■「幼女とは、「幻ノ女」の略称です。完璧な演繹・推論を行うこの世ならざる存在として、論理クイズの世界では「幼女」が登場します。（※個人の見解です）」 完璧な演繹・推論を行う女は存在しない、と。※男ならできる、男にはできる者がいるとは言っていない。■2の64乗通りの表現力を持つチェス盤(※回転対称を区別してもいいよね？)に冗長性を持たせて、表現力は64通りのみでいいけれど、その64通りすべてが2の64乗通りの表現の 1ビット隣に控えていなくてはいけない。0b0...0の 1ビット隣には 0b1から 0b0...01までがあって、何ビット目が立ってるかで64ビットから64通りが読み取れるから、ちょうどできるような気はする。でも64までの数のひとつを読み取れるパターンが 2^(64-6)通りあるって想像を絶する。■■■パリティとか排他的論理和とか、俺は本質を理解していなかったのだ！ 解答を読んだ今でも……。