盒子里的东西

来源:互联网 发布:vb.net 页面跳转 编辑:程序博客网 时间:2024/04/28 23:40

问题描述:

假设在桌子上面有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(一银一镍)


0 0
原创粉丝点击