[求助]经典题目的推广的严格证明

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

   经典题目叙述如下：有三人，五帽，三红二白，每人戴一顶，能够且只能够看见其余人帽颜色。任意选定排序，猜测自己头上帽子颜色。1，2号人都说不知，3号得出结论，问是什么颜色的。

   评论：该类题目，繁多且简单，被用于一些公司招聘时对逻辑能力基本考察用。但是该类题目，却是博弈论里面的重要的一个分支：共同知识博弈。

    对推广的说明：对该题，可以用100人，等任何大数来代替上面的结论，而题目结论不变，可知该题，或者说该类题目可用归纳法求解，但是对于严格的证明却不见有人进行讨论，然而对其讨论可能会加强我们对博弈论的理解和对猜测结果与严格证明之间有更清楚的认识，所以希望有高手可以给出严格的证明：对任意N人，2N-1帽，如上叙述可得同样结论。

[此贴子已经被作者于2008-12-7 18:11:49编辑过]

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：公司招聘 共同知识 博弈论 归纳法 经典 题目 推广