求解,奥数题,谢谢

某种数字化的信息传输中,先将信息转化为由数字0和1组成的数字串,并对数字串进行加密后再运输,现采用一种简单的加密方法:将原有的每个1都变成10,原有的每个0都变成01,我... 某种数字化的信息传输中,先将信息转化为由数字 0 和 1 组成的数字串,并对数字串进
行加密后再运输,现采用一种简单的加密方法:将原有的每个 1 都变成 10,原有的每个 0
都变成 01,我们用 A0 表示没有经过加密的数字串,依此类推,….例如 A0 :10,则 A1 :1001,
若已知 A2 :100101101001,则 A  _____ 0 ,若数字串 A0 共有 4 个数字,则数字串 A2 中相邻
的两个数字相等的对数至少有__对。
展开
 我来答
cc1987729
2013-08-11 · TA获得超过607个赞
知道答主
回答量:128
采纳率:0%
帮助的人:138万
展开全部

这个加密方法的原理其实就是:

把一个数字变成两个数字,所以变化一次之后的长度是变化之前的两倍;

变化之后每两个数字作为一组,第一个数字就是变化之前的原来的数字,比如变化之后是1001,那么两个数字一组,10和01各为一组,分别的第一个数字就是变化之前的,所以变化之前应该就是10.

第一个空,那个A后面的方格不懂是什么意思,如果A2=100101101001,那么A1=100110,A0=101;

第二个空:如果A0共有4个数字,求A2相邻两个数字相等的对数最少有多少对。

这一问的解法要首先分析,怎么样才能使对数最少,要用倒推法,首先明确,A2一共有16个数

最少的对数当然是0对,比如A2=1111,1111,1111,1111或者0000,0000,0000,0000,这样的话A1就是1111,1111或者0000,0000,这个是不可能的,因为A1是由A0推出来的,而这两种情况都无法倒推回去A0,因为我们发现,A0中的0变成01,1变成10,所以A1中第1,2个,和第3,4个,和第5,6个,和第7,8个,这四组数要么是10,要么是01,不可能是11也不可能是00

但是我们发现一点,只要A1中第2,3个,第4,5个,第6,7个相等,那么得到的A2中的对数就会少

举个例子:

如果A1中第2,3个=00,那么相应变到A2的话就是0101

如果A1中第2,3个=01,那么相应变到A2的话就是0110

很显然,第一种情况对数会少

所以我们在满足:

  1. A1中第1,2个,和第3,4个,和第5,6个,和第7,8个,这四组数要么是10,要么是01,不可能是11也不可能是00

  2. A1中第2,3个,第4,5个,第6,7个相等

这两个情况的前提下构造A1=10011001或者01100110,这样A0=1010或者0101,而A2=1001011010010110或者0110100101101001,所以最小对数应该是4对

不知道是否和答案一致

如有问题欢迎追问

望采纳,谢谢

明天322
2013-08-11 · TA获得超过4293个赞
知道答主
回答量:74
采纳率:0%
帮助的人:50.6万
展开全部
解:根据加密方法:将原有的每个1都变成10,原有的每个0变成01,
∵由数字串A2:100101101001,
∴得数学串A1为:100110,
∴得数字串A0为:101;
∵数字串A0共有4个数字,经过两次加密得到新的数字串A2,则有16个数字;
所以,数字串A0中的每个数字对应着数字串A2中的4个数字;
∴4个数字中至少有一对相邻的数字相等;
故答案为:101;4.
==========望采纳,祝LZ学习进步!==============
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友81a5ed0
2013-08-14
知道答主
回答量:29
采纳率:0%
帮助的人:5.4万
展开全部
两个两个看.A1为100110,A0为101
A0有4个数,问相邻相等的对数。
极限为A0:1010
A1:10011001
A2:1001011010010110
看吗,00 11 00 11 4对
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式