,有一个方法可以使球变色,拿出两个不同颜色的球,就能变成第三种颜色,如拿出一个红色,一个黄色,就会变成两个绿色的球。问有没有可能把这些球变成同一种颜色,如果可能,怎么做,如果不可能,为什么。引申,x个红球,y个绿球,z个黄球,当x,y,z满足什么关系时,一定有解决方案,否则无解。
29. 在一个2维平面上有很多机器人 一共有2类 绿色和蓝色的机器人都比较笨 不知道自己的颜色 也不能相互交流现在有一个发信号的机器 可以给所有的机器人发信号 所有的机器人必须执行同样的命令 (可以带条件的指令)问如何在2个命令下 让绿色 蓝色机器人分组
30.N processors 同时 read M memories,如果有同时两个processors read同一个就算一个读写失败。问平均的read memory成功的次数