na-o-ys @na_o_ys

12年7月10日

A国にスパイが忍び込んだ。A国は明日、15bitの乱数を外部に公開する。スパイはこの乱数を公開直前に盗み見て1bitだけ改竄(反転)できる。スパイは外の仲間に任意の情報を(確実に)何bit伝えられるか？

タグ：

posted at 00:25:13

非公開

タグ：

posted at xx:xx:xx

非公開

タグ：

posted at xx:xx:xx

非公開

タグ：

posted at xx:xx:xx

na-o-ys @na_o_ys

12年7月10日

@Cottch_Minna 感動しました。これを君の研究に応用できへん？というアドバイスでした。

タグ：

posted at 00:39:20

na-o-ys @na_o_ys

12年7月10日

受刑者15人が赤か青の帽子をかぶらされる。自分以外の全員の帽子の色がわかるが情報交換は禁止。一人ずつ別室に連れて行かれ、自分の色を答えるかパスをする。色を答えた全員が正解していたら全員釈放されるが、一人でも間違ったり全員がパスした場合は全員処刑される。90%以上で助かる方法は？

タグ：

posted at 12:54:12

非公開

タグ：

posted at xx:xx:xx

na-o-ys @na_o_ys

12年7月10日

@55at たぶん同じこと考えてましたが、自分が答えた内容は後の人には分からないみたいです

タグ：

posted at 20:54:00

非公開

タグ：

posted at xx:xx:xx

na-o-ys @na_o_ys

12年7月10日

@Cottch_Minna 正解です。この問題すごくハミング符号の勉強になりましたw

タグ：

posted at 22:17:12