中科新闻网使节8南海岸配色:数学难题
来源：百度文库 编辑：中科新闻网 时间：2024/05/03 05:40:09
有一种发报机可以发出2个不同的字符A和B．我们将每个数字分别用一个由A和B组成的4位字符串来表示，具体的对应关系如图3-3．这种机器在发报时偶尔会出现错误（即将字符A错发成B，或将字符B错发成A）．为了避免这种错误产生的干扰从而使接收方获得正确的信息，需将表示数字的字符串加长到7位．机器可以保证在发送这样的7位字符串时，每个字符串中至多出现一个错误．
新字符串的构造方法是：
①前述字符串中的4个字符按从左到右的顺序依次放入新字符串中从左数起的第3，5，6，7位上；
②新字符串上第1，2，4位上的字符根据下面的3条规则确定：第1，3，5，7位上字符A的总数是偶数，第二，3，6，7位上字符A的总数是偶数，第4，5，6，7位上字符A的总数是偶数．例如，数字 3所对应的加长字符串是 BAAAABB现在接收到了4个字符串：ABABAAB，AABBBAB，AABBAAB， BBAABBB，它们分别代表一个四位数的千位、百位、十位和个位数字，请你翻译出这个四位数．
新字符串的构造方法是：
①前述字符串中的4个字符按从左到右的顺序依次放入新字符串中从左数起的第3，5，6，7位上；
②新字符串上第1，2，4位上的字符根据下面的3条规则确定：第1，3，5，7位上字符A的总数是偶数，第二，3，6，7位上字符A的总数是偶数，第4，5，6，7位上字符A的总数是偶数．例如，数字 3所对应的加长字符串是 BAAAABB现在接收到了4个字符串：ABABAAB，AABBBAB，AABBAAB， BBAABBB，它们分别代表一个四位数的千位、百位、十位和个位数字，请你翻译出这个四位数．
四个数对应的正确字符串和四位字符串分别为：
ABABAAB AABBBAB AABBAAB BBAABBB
ABABAAB AABABAB BABBAAB BBAABAB
AAAB BBAB BAAB ABAB
对照图3-3即可得到这个四位数。