最小哈密尔顿回路:猜球问题

来源:百度文库 编辑:神马品牌网 时间:2024/05/06 10:34:46
在三只盒子里,一只装有两个红球,一只装有两个白球,还有一只装有红球和白球各一个.现在三只盒子上的标签全贴错了.你能只从一只盒子里拿出一个球来,就确定这三只盒子里各装的是什么吗?

可以,
1,先从标签是一红一白的盒子里那,如为红色(假设),则知道这盒为全红(因为不可能是一红一白),则标着全白的盒子里有一红一白,标着全红的盒子里是两白...
2,同理,若开始摸到白球,则知道这盒为全白(因为不可能是一红一白),则标着全红的盒子里有一红一白,标着全白的盒子里是两红...

太复杂了