用“X”表示拍手,“_”表示拍肩,请用"X`_这两种符号为1---9设计一种表达方案,使人不必说就可以知道他想告诉对方的是数字几.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 14:53:54
用“X”表示拍手,“_”表示拍肩,请用

用“X”表示拍手,“_”表示拍肩,请用"X`_这两种符号为1---9设计一种表达方案,使人不必说就可以知道他想告诉对方的是数字几.
用“X”表示拍手,“_”表示拍肩,请用"X`_这两种符号为1---9设计一种表达方案,使人不必说就可以知道他想告诉对方的是数字几.

用“X”表示拍手,“_”表示拍肩,请用"X`_这两种符号为1---9设计一种表达方案,使人不必说就可以知道他想告诉对方的是数字几.
一个动作有“拍手”和“拍肩”两种可能
2^3 < 9 ≤ 2^4
故需要4个动作
如下为一个可能的解决方案:
1:X X X _
2:X X _ X
3:X X _ _
4:X _ X X
5:X _ X _
6:X _ _ X
7:X _ _ _
8:_ X X X
9:_ X X _
即简单的二进制编码:用X表示0,用_表示1

1: X X X _
2: X X _ X
3: X X _ _
4: X _ X X
5: X _ X _
6: X _ _ X
7: X _ _ _
8: _ X X X
9: _ X X _