分からない問題はここに書いてね392at MATH分からない問題はここに書いてね392 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト602:１３２人目の素数さん 14/07/28 09:50:48.65 >>601 ビッパーは間に合ってます 603:１３２人目の素数さん 14/07/28 11:11:58.11 「正解の一本は(1,2,3,4,5,6,7,8)の中にあるか」 「正解の一本は(1,2,3,4,9,10,11,12)の中にあるか」 「正解の一本は(1,2,5,6,9,10,13,14)の中にあるか」 「正解の一本は(1,3,5,7,9,11,13,15)の中にあるか」 「正解の一本は(1,4,5,8,10,11,14,15)の中にあるか」 「正解の一本は(1,3,6,8,10,12,13,15)の中にあるか」 「正解の一本は(1,4,6,7,9,12,14,15)の中にあるか」 チョンボしてるかもしれんがまあこんなとこ 604:１３２人目の素数さん 14/07/28 11:59:38.82 >>601 ちょっと道のりは遠いが「誤り訂正符号」について勉強しよう 605:１３２人目の素数さん 14/07/28 13:08:45.89 >>601 要するに、まず16個（4bit)の線を 0123456789ABSDEFと記号を付ける 質問１（1bit目） _1_3_5_7_9_B_D_F のうちどれかにある？ 質問２（2bit目） __23__67__AB__EF のうちどれかにある？ 質問３（3bit目） ____4567____CDEF のうちどれかにある？ 質問４（4bit目） ________89ABCDEF のうちどれかにある？ とすると、4bitでどの線か分かる。 ただし、ウソが入ってる可能性があるので残り3つの質問でそれを調べる。 質問５（5bit目） 質問２、質問３、質問４のうちにウソがある？（排他的論理和） 質問６（6bit目） 質問１、質問３、質問４のうちにウソがある？ 質問７（7bit目） 質問１、質問２、質問４のうちにウソがある？ 質問５ 質問６ 質問７ No No No ウソ無し No Yes Yes 質問１がウソ Yes No Yes 質問２がウソ Yes Yes No 質問３がウソ Yes Yes Yes 質問４がウソ Yes No No 質問５がウソ No Yes No 質問６がウソ No No Yes 質問７がウソ それから4bitまでを修正すれば答えが出る >>604の人の言ってる(7,4)ハミング符号の応用だね >>603の人のも考え方は同じなのかな 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch