博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
神奇的10个人10个帽子的问题
阅读量:7101 次
发布时间:2019-06-28

本文共 548 字,大约阅读时间需要 1 分钟。

题目: 

10个人10顶帽子,每顶帽子上有1-10中的一个数字,这些数字有可能重复 ,每个人只能看到其他9个人头上帽子上的数字,看不到自己的帽子上的数字 。这时要求每人同时写出一个数字 。 

问,是否存在一个策略使得,至少有一个人写出的是自己头上帽子的数字? 
如果存在,请给出一个具体的策略;如果不存在,请给出严格的证明。

解:

假设每个人帽子上的数字为Xi,i=1,2,...,10。则Xi与Xj是相互独立的,取值完全随机。这里10个人只有1个共性,那就是10个数之和是相同的,记为S。第i个人可以看见其余9个数字,可计算出Si=S-Xi。由此可知对于第i个人而言,Si为已知数,Xi与S为未知数,且Xi+Si=S,i=1,2,...,10。即(Xi+Si)%10=S%10=a,显然a∈[0,9],只有10种取值。令第i个人取a为i-1,即至少有1人猜对a的值,假设为第k个人,则(Xk+Sk)%10=a,又Xk∈[1,10],可解出Xk=a-Sk%10,a>Sk%10时;Xk=a+10-Sk%10,a≤Sk%10时。故至少有1人可猜对帽子上的值。

转载于:https://www.cnblogs.com/kevinGaoblog/archive/2012/04/15/2450566.html

你可能感兴趣的文章
无线领军企业的5G之路
查看>>
Android应用自动化测试——理论、工具和实践(上)
查看>>
《Clojure数据分析秘笈》——1.9节从网页中抓取文本数据
查看>>
WordPress 4.6.1 安全修复版发布
查看>>
保护普通用户上网安全 iOS版WiFi万能钥匙推出安全险
查看>>
链家跨界合作今日头条,大数据将重塑房产交易服务
查看>>
Chinapex创略宣布完成A轮融资 打造企业级数据驱动营销云平台
查看>>
Snapchat 首份成绩单表现不好,它未来还有更多“劫”要渡
查看>>
济宁用大数据“科学治气”
查看>>
联发科技与Orange合作加速物联网设备普及
查看>>
GridView全选
查看>>
我的软件测试之旅:(4)并行——自动化回归测试
查看>>
存储过程中用到的年,月,周的函数
查看>>
SDN的发展壮大确实在蚕食物理网络基础设施的阵地
查看>>
Hadean完成260万美元融资,将颠覆 Spark、Hadoop等大数据框架
查看>>
东芝无意向富士康出售芯片业务 担心关键技术外流给中国
查看>>
测试工作中的技能储备
查看>>
保护个人信息不力当用法治“长记性”
查看>>
客服中心运营管理之“化繁为简”
查看>>
迅雷回应用户数据被拖库致密码泄露:恶意造谣
查看>>