趣味题系列(4):

来源:互联网 发布:邮政渠道管家软件 编辑:程序博客网 时间:2024/05/21 09:54

题目:6个数组成一个串: 1 0 1 0 0 0 。它的首尾是相连的。即我们认为第一个数字与最后一个数字是相邻的。现在,你被允许的操作为每次为相邻两位数字同时加1。问:能否通过若干次这样的操作使得这6­个数字最后都相等?如果存在,那么请问需要的最少的操作次数为多少?

 

解答:

两个1只间隔了一个0,所以不管怎么移位,它们一定是同时出现在奇位或者偶位上,假设是奇位好了,那么奇位和为2,偶位和为0,根据题意,只能在­相邻的两位上同时加1,也就是奇位和偶位同时加1,所以不管怎么加,奇位和与偶位和永远差2,无法相等,那么也就不可能让6个数字相等了。