某知名公司面试题

mangowj 2010-04-26 11:00:17

有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。
请教如何推理，A是怎么知道的。
如果用程序，又怎么实现呢？

...全文

862 30 打赏收藏转发到动态举报

写回复

用AI写文章

30 条回复

切换为时间正序

请发表友善的回复…

发表回复

yunbing101 2010-04-27

打赏
举报

路过，留贴

soon 2010-04-27

打赏
举报

这是一个专考算法的题目。如果没有看错的话的应该是排列组合的问题。不过思路很好想，难就难在程序的实现。

leiyun121 2010-04-27

打赏
举报

8楼、15楼、20楼正解！

一土草三工 2010-04-27

打赏
举报

mark...

benbshmily 2010-04-26

打赏
举报

怎么做的呀？哪位大哥给个解法。

tan870426 2010-04-26

打赏
举报

~友情UP

zuiyuezhou888 2010-04-26

打赏
举报

A 一红一篮 B 两红（或两蓝） C两蓝（或两红）
A看到B的两红C的两蓝就知道自己可能是一篮一红或两蓝或两红所以他不知道自己是还是什么牌
如果A是两红的话那么C看到 A和B都是两红就知道自己是两蓝
如果A是两蓝的话那么B看到 A和C都是两蓝就知道自己是两红
然而 BC都说不知道那么A肯定是一红一篮了

至于编程吗暂时还没思路

cq_gongyoulong 2010-04-26

打赏
举报

好像哪里见过~

z569362161 2010-04-26

打赏
举报

不过程序太麻烦了，有人做出来过。

就在CSDN

z569362161 2010-04-26

打赏
举报

你在面试前，应该没来过CSDN。

劝你多来看看，并不一定是学习。

这种面试题已经不是第一次出了。

而且乱七八糟的面试题很多很多，在这里我看过几百个了。

跟这个相同的大概有3个相关差不多的帖子。

lazy407 2010-04-26

打赏
举报

别人不知道c肯定知道啊 ab告诉他的

poppoo1986 2010-04-26

打赏
举报

和舞会猜帽子颜色差不多

chjloveps2 2010-04-26

打赏
举报

这个好像跟那个猜老师生日的题原理一样

yizhe0314 2010-04-26

打赏
举报

面试时找个手机可以百度的那种就可以了

hyf62399 2010-04-26

打赏
举报

这道题假设情况如下：
a:一红一蓝，两红，两蓝
b:一红一蓝，两红，两蓝
c:一红一蓝，两红，两蓝
下面依据规则总共有九种情况依次进行排除：
a两红，b一红一蓝，则c:两蓝，一红一蓝　　排除
a两红,b两红,则c:两蓝　　排除
a两红，b两蓝，则c:一红一蓝，两红，两蓝　　排除
a两蓝，b一红一蓝，则c一红一蓝，两红排除
a两蓝，b两红,则一红一蓝，两红，两蓝　排除
a两蓝，b两蓝，则两红　排除
a一红一蓝，b一红一蓝，则c一红一蓝，两红，两蓝　排除
a一红一蓝,b两红，则c一红一蓝,两蓝　排除
a一红一蓝，b两蓝，则c一红一蓝，两红　(这组中a一红一蓝，b两蓝，则c两红排除)
余下这组为答案：a一红一蓝，b两蓝，则c一红一蓝
主要算法思想：先假定前两个牌的颜色，在得出相应的c应该有可能的牌颜色，确定以后。在以a为主角，通过看b,c的牌颜色来确定a可能会出现牌的颜色。根据b,c的回答，如果他们能得到自己牌的颜色了，则排除。最后只有一组为正解。

todayq 2010-04-26