网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
01月07日
漏签
0
天
生肖迷宫吧
关注:
827
贴子:
12,975
看贴
图片
吧主推荐
游戏
8
回复贴,共
1
页
<返回生肖迷宫吧
>0< 加载中...
帽子颜色推理题
只看楼主
收藏
回复
一路边卒
核心吧友
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
有120顶帽子;红黄兰各40顶;随机分发给100名推理高手带头上;剩余20顶帽子回收隐藏,自己头上帽色不可见;根据别人头上帽色及回答来判断自己帽色;现在轮流有序问答;要求"不知道"者如实回答"不知道";而不能用猜;最多问到第几人时就"知道了"?并且正确说出自己帽色;(这题挂在网上好几年了’还没人正确作答)
送TA礼物
IP属地:浙江
来自
Android客户端
1楼
2017-04-15 11:03
回复
天天啃手指
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
设三种帽子颜色数分别是X》Y》Z,X+Y+Z=100。
设每个人初始看到的三种颜色帽子数字分别是A》B》C,A+B+C=99。
最底层的逻辑是,看到A+B=80时,可以马上判断出自己是C。
由此推理,
看到A+B=79,且任意戴C帽子的人说不知道后,可以判断出自己是C。
看到A+B=78,且第二个戴C帽子的人说不知道后,可以判断出自己是C。
……
看到A+B=N,且第(80-N)个戴C帽子的人说不知道后,可以判断出自己是C。
由于所有XY色帽看到的N比Z色帽看到的N小1,因此总是能由Z色帽子人首先猜出自己是Z。
存在一种特殊情况,即看到B=C时,则无法判断哪个是最少色。不过此种情况绝不会发生在最少色帽的眼里,第(80-N)个Z依然可以猜出自己Z,因此看到B=C一直不猜即可。
综上,最多问到第81个人就可以猜出。满足第(80-N)个Z色在所有XY色后面的所有情况都可达到这个值。
IP属地:北京
2楼
2017-06-28 09:20
回复(3)
收起回复
天天啃手指
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
接着楼上写吧,由于藏起来了20个帽子,所以大家还知道帽子数》20。
于是额外的一个底层逻辑是,看到S=19时,可以马上判断出自己是S。此处S可以是任意颜色。
由此推理,
看到S=20,且任意戴S帽子的人说不知道后,可以判断出自己是S。
看到S=21,且第二个戴S帽子的人说不知道后,可以判断出自己是S。
……
第(S-19)个戴S帽子的人说不知道后,可以判断出自己是S。
所以,最多问到第41个人就可以猜出。这种情况下三种帽子数分别是40、40、20,分布大致是20红,20蓝,任意。
IP属地:北京
3楼
2017-06-28 11:07
回复(1)
收起回复
天天啃手指
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
有120顶帽子;红黄绿各40顶;随机分发给一群推理高手戴头上;剩余的帽子全部回收隐藏,自己头上帽色不可见;根据别人头上帽色及回答来判断自己帽色;现在轮流有序问答;要求"不知道"者如实回答"不知道";而不能用猜;如果知道就立即说出自己帽色。
请问,为确保最终有人能猜出来,至少需要多少高手来猜?
IP属地:北京
4楼
2017-06-28 12:24
回复(1)
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
失联演员星星在缅甸获救
1503510
2
RTX5090价格什么水平
1068824
3
考研失败后我进厂了
899108
4
谁是你心中的二次元好女孩
895995
5
一人一个行业内幕
892788
6
LPL各队定妆照颜值大比拼
802100
7
我发每个朝代大伙打分
629952
8
爱的战士再次出击
493304
9
COD玩家纷纷转投漫威争锋
375760
10
50系显卡相比40系提升大不大
354585
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示