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の人のも考え方は同じなのかな