「整数」を含む日記 RSS

はてなキーワード: 整数とは

2007-05-08

FizzBuzz問題

1から100までの整数プリントするプログラムを書け。ただし3の倍数のときは数の代わりに「Fizz」と、5の倍数のときは「Buzz」とプリントし、3と5両方の倍数の場合には「FizzBuzz」とプリントすること。

ただし、剰余(Rubyでいう % 演算子や modulo)を使うな。

2006-11-13

[]『水からの伝言』の世界

昔、妖精現実のトップにあった記事。探しても見つからないや。

水からの伝言」…水は否定的な言葉を見せたときと肯定的な言葉を見せたときで異なる結晶を作る。

(念のために言うが、↑は科学事実ではない。しかしネタとして、あえて) これが成り立つ世界を考える。ただし、次の公準も仮定する。

公準: 悪意・うそ・いつわりの言明は否定的である。

考古学的応用: 水は世界中言語を理解できるので、 未解読文字の解読に役立つ。 少なくとも、お礼を言っているのか、宣戦布告の文章か、といった程度の判別はつく。 「正しい解読結果をアルファベットで表記したとき1文字目は大文字小文字を区別せずにAである」「…Bである」…と書いてある30枚弱の紙を水に見せて、どれが肯定的かを判断することを、結果の文字列長(この整数値も水に問い合わせることができる)だけ繰り返せば、あらゆる謎の古文書が解読できる。 水さん、ありがとう

問1: 解読結果が1万文字以内であることは分かっている文がある。 解読結果の文字列長を表す整数値を必ず確定させるのに必要な最小の「水への問い合わせ回数」はいくつか。

問2: 現在は不治の病であるXについて、それを根治する薬品があると仮定する。 その有効成分をIUPAC等の標準的な化合物命名法で記述して1万文字以内であると仮定せよ。 以上によって、水が肯定否定を判断できるなら、難病のいくつかが克服できることを説明せよ。

問3: 水に問い合わせられるときP=NP問題は肯定的に解決されるか。

軍事的応用1: ゆえにRSA暗号楕円曲線暗号、その他、いかなる未知の暗号であっても、ダイレクトに高速にクラックできる。 上記同様、解読結果のどれが肯定的か1文字ずつ判断させるだけで良い。量子通信・量子暗号さえ解読できてしまうだろう。

軍事的応用2: さらに、暗号に限らず、情報一般に応用できるから、チャフによる妨害や、敵の欺まん電波を見破るように水を結晶させる装置を弾頭に装着することで、電子妨害を受けない強力な兵器を構築できる。

あらゆるプライバシーは破られ、あらゆる外交機密はばれる。水さん、ちょっと漏れすぎです。

DRMも破られるので、水は著作権を侵害する。

このように、情報を「絶対的」に評価できるデバイス存在する世界では、社会の秩序が保てない。

こういうの、大好きだ。

ログイン ユーザー登録
ようこそ ゲスト さん