摘要: 一个袋子里有100个黑球和100个白球,每次从袋子里面取出两个球扔掉,再放入一个特定颜色的球。规则如下:如果取出的两个球颜色相同,则放入袋中一个白球;如果不同,则放入一个黑球。问题:最后剩余的一个球的颜色是黑色还是白色?方法一:黑球◊黑球=白球白球◊白球=白球黑球◊白球=黑球设黑球为1,白球为0:1◊1=00◊0=01◊0=1则原来的操作抽象为:对100个1和100个0做无序的异或操作。则(1^1^...^1)[100] ^(0^0^...^0)[100]简化为 0^0=0。故最终剩下白球。方法二:1)从数量上看,不管怎么操作,每次数量-1,所以最终剩下1个球;2)3个原子操作如下:A)出2白 阅读全文
posted @ 2012-09-04 11:35 杨小明 阅读(1026) 评论(0) 推荐(0) 编辑