一个农场里有3只鸡和6袋饲料,其中有一袋饲料有毒,吃到毒饲料的鸡第二天会死,现在需要通过一天的时间(只有一次实验机会)确定哪一袋饲料有毒。问:如何设计方案来确定哪一袋饲料有毒?提示:鸡和饲料可以编号,饲料可以混合。第二问:7袋饲料呢?第三问:3只鸡最多能测出多少袋饲料中其中一袋有毒的情况?加分题(可选):若是6袋中两袋有毒,至少需要多少只鸡才能确定是哪两袋
一个农场里有3只鸡和6袋饲料,其中有一袋饲料有毒,吃到毒饲料的鸡第二天会死,现在需要通过一天的时间(只有一次实验机会)确定哪一袋饲料有毒。问:如何设计方案来确定哪一袋饲料有毒?提示:鸡和饲料可以编号,饲料可以混合。第二问:7袋饲料呢?第三问:3只鸡最多能测出多少袋饲料中其中一袋有毒的情况?加分题(可选):若是6袋中两袋有毒,至少需要多少只鸡才能确定是哪两袋
1- -2- -3-
0 0 0
0 0 1 1
0 1 0 2
0 1 1 3
1 0 0 4
1 0 1 5
1 1 0 6
1 1 1
大概就是这么个思路吧