本文共 273 字,大约阅读时间需要 1 分钟。
为了在60分钟内确定1000只水桶中哪只含有毒药,我们需要使用基数5的编码策略。每只猪代表一个位,每位可以有5个值(0到4)。通过安排这些猪在不同的时间段喝水,并根据它们是否在接下来的15分钟内死亡,可以确定有毒桶的位置。
经过详细分析,我们可以确定最少需要5只猪来完成检测任务。因为:
因此,最少需要5只猪完成任务。
答案:最少需要5只猪来完成任务。
转载地址:http://pieyk.baihongyu.com/