有趣的算法题（算法谜题阅读笔记） about blog

[rottenpen]

Q1: 毒酒 用的是2进制来解出答案。只需要合理分配每个奴隶拿一桶酒有喝哪一桶没喝就可以了，例如第一桶，只有一号奴隶喝了，这一桶记作 0000000001。第二通，只有二号喝了，这一桶记作 0000000010。
如果一号奴隶死了，可知第一桶有毒。如果第999个桶有毒（1111100111），则除了第四第五个人不死，其他都死掉。
8个奴隶的情况下，可以分为4组作答，因为第一天喝了第一组毒药第30天会死掉，第二天喝了第二组毒药第31天会死掉，第三天喝了第三组毒药第32天会死掉，第四天喝了第四组毒药第33天会死掉。
怎么判断能不能完成呢。10个人，即2的10次方，可以代表1024桶酒。8个人，可以代表2的八次方，可以代表256桶酒。