1000桶水中一桶有毒猪喝了毒水后15分钟内死去如果要一个小时找出毒水至少需要几头猪
1000桶水中一桶有毒，猪喝毒水后15分钟内死亡，1小时内找出毒水至少需要几头猪？这是经典的信息编码问题，核心是利用时间窗口提升单头猪的信息承载量。1小时含4个15分钟间隔，可进行4次测试（0分钟、15分钟、30分钟、45分钟各一次），猪的死亡时间能对应不同测试批次，突破仅用“死活”的二进制限制。将每桶水编号转为n位4进制数（0-3代表4个测试时间），第i头猪在第k个时间点喝编号第i位为k的桶水。若毒水编号的4进制为d1d2…dn，对应猪会在di时间死亡，通过死亡时间组合定位毒水。需4^n≥1000，4^5=1024≥1000，故至少需5头猪。
