某个国王在一次战役中俘获了邻国520名俘虏,然后国王想了一个方法,他要以游戏的方式杀掉俘虏,国王想的游戏是这样的:国王准备了521桶葡萄酒,不过其中一桶葡萄酒含有一种特别的毒药,任何人只要喝了一滴含有这种毒药的酒就会在 23~24小时内毒发身亡。
现在国王要求这些俘虏在48小时时间内找出这一桶毒酒,不然把520名俘虏都杀光,但是只要去实施找毒药的俘虏也会被国王杀掉或者因为喝了毒药而死亡。
已知:
1.这520名俘虏特别聪明而且团结,他们会尽量牺牲最少的人来拯救大家。
2.毒药稳定在某人第一次喝了毒药后的23~24小时内毒发身亡。例如某人6:00时喝了毒药,在8:00时第二次喝了毒药,他会在第二天5:00到6:00时间段内死亡。
3.假如俘虏派了50人去喝酒,但是只有8个人喝了含有毒药的酒,剩余没有喝到毒酒的42人会被国王处死,因为他们参与实施了找毒酒的活动。
那么问题来了,在最糟糕的情况下,俘虏们最少要牺牲多少人才能够在规定时间内找到毒药?