题目描述
假如现只有四个杯子和十堆沙子,沙子的外观一致,但是其中有一堆沙子溶解在水中会变色,溶解需要两分钟。如何快速辨别 出十堆沙子中是哪一堆沙子溶解会变色?
分析与解法
利用二进制的思维,将四个杯子看作是四个二进制位
将十堆沙子分别采用二进制进行编码如下:
将对应的二进制位为 1 的沙子分别放入相应的杯子中:
通过观察四个杯子颜色就可以辨别出是哪堆沙子溶解会变颜色。
假如二、三、四号杯子都变色了 ,说明是7号沙堆溶解会变色;
假如一、四号杯子都变色了 ,说明是9号沙堆溶解会变色;
假如二、三号杯子都变色了 ,说明是6号沙堆溶解会变色;
假如二、四号杯子都变色,说明是5号沙堆溶解会变色;
假如只有一号杯子变色,说明是8号沙堆溶解会变色;
…
依次类推,最终可以判断出到底是哪堆沙子溶解会变色。