问题描述:
假设在桌子上面有3个密封的盒子,一个盒子中有2枚银币(一个银币=10便士),一个盒子中有两枚镍币(一个镍币=5便士),还有一个盒子中有一个银币一个镍币。这些盒子上面分别贴着10便士,15便士,20便士的标签,已知这些标签都是错误的。允许你从这些盒子中取出一个硬币,请问你有没有办法能说出所有盒子里面装的东西?
问题分析:
假设:
A -- 银币,10(便士)
B-- 镍币,5(便士)
那么:
AA -- 20(便士), AB -- 15(便士), BB -- 10(便士)
如果抽到A:
A - 15->AA, 10->AB, 20->BB, Y
- 20->AB, 10->AA, 15->BB, Y
- 10->AA, 20->AB, 15->BB, Y
- 10->AB, 20->BB, 15->AA, Y
如果抽到B:
B - 15->BB, 10->AA, 20->AB, Y
- 10->AB, 15->AA, 20->BB, Y
- 20->AB, 15->BB, 10->AA, Y
- 20->BB, 15->AA, 10->AB, Y
可以看出,如果从10便士的盒子开始抽,抽到A有两种可能性,抽到B有一种可能性。
从15便士的盒子开始抽,无论是抽到A还是抽到B都只有一种可能性
从20便士的盒子开始抽,抽到A有一种可能性,抽到B有两种可能性。
所以最后策略是:
从15便士的盒子开始抽,如果抽到A, 那么15->AA(两个银币), 20->BB(两个镍币), 10->AB(一银一镍)
如果抽到B, 那么15->BB(两个镍币), 10->AA(两个银币), 20->AB(一银一镍)