搜索
查看: 1420|回复: 24

[小学数学] 求教高手解题,答对送分

[复制链接]
发表于 2018-7-26 10:04 | 显示全部楼层 |阅读模式 来自: 中国浙江宁波
求教高手解题,答对的加分题目如下:a,b,c三人玩游戏,每人每轮按abc的顺序写一个数1或者0,若三个人的数都相同则a和b胜否则c胜,而a和b可以在游戏开始前商量一个对策以便赢的更多,ab商量完后c把每一轮写什么一次性书面告诉b,然后开始游戏,游戏开始后不能再有任何交流,ab如何保证9局中胜6局?
发表于 2018-7-26 17:28 | 显示全部楼层 来自: 中国
貌似不简单,坐等高手
发表于 2018-7-26 18:34 | 显示全部楼层 来自: 中国河北唐山
我是这么看,不知道对不对。B完全掌握了c的出牌顺序和自己的出牌顺序,故b以三个为一组进行判断:如果三个一致,则不变;如果两个一致,仍旧不需要变化,三个都不一致,第一个变,后面两个都变化即可。故此题主要是判断3个有2个不一致是,正确的在第一,第二和第三位时b的出牌方法
发表于 2018-7-26 18:59 | 显示全部楼层 来自: 中国河北唐山
三种情况中,第一个正确的话,第二个b反出即可,第三a和b同时改即可。第二个正确的话,则b第一组数字不改,a发现不一致后,第二组不改,第三组a和b都改。当第三组一致时,就不知道怎么做了

评分

参与人数 1金钱 +8 收起 理由
多妹2010 + 8 很给力!

查看全部评分

发表于 2018-7-27 08:27 | 显示全部楼层 来自: 中国上海
0往左倾斜 表示c会在后2轮会出00,0往右倾斜 表示c会在后2轮出01,1往左倾斜 表示c会在后2轮出10,1往右倾斜表示c会在后2轮出11。6胜保底,脑筋急转弯题。

评分

参与人数 1金钱 +8 收起 理由
多妹2010 + 8 很给力!

查看全部评分

 楼主| 发表于 2018-7-27 08:41 | 显示全部楼层 来自: 中国浙江宁波
cliffsofia 发表于 2018-7-26 18:59
三种情况中,第一个正确的话,第二个b反出即可,第三a和b同时改即可。第二个正确的话,则b第一组数字不改, ...

我也不会,谢谢回复
 楼主| 发表于 2018-7-27 08:42 | 显示全部楼层 来自: 中国浙江宁波
瑶瑶爸爸 发表于 2018-7-27 08:27
0往左倾斜 表示c会在后2轮会出00,0往右倾斜 表示c会在后2轮出01,1往左倾斜 表示c会在后2轮出10,1往右倾 ...

哇,好厉害!谢谢回复哦
发表于 2018-7-27 10:06 | 显示全部楼层 来自: 美国
我觉得楼上的没理解题目啊。题目的关键是,B知道C所有的出牌,要想办法以引导A出的和C一样的最多。 本质上是个二进制压缩算法的问题。C给出压缩前的一段二进制码, 比如011000110, B能以最少位数压缩之,达到1/3以下的误码率。当然写的往左点往右点明显是作弊。
给一种算法,但也不能达到楼主所说的前9局里必胜6局。只能达到从第二局开始3局里必胜两局以上:
B的策略:如果看到A出的和C将要出的一样,就出一样的保胜;如果看到A出的和C出的不一样,出0表示下一个三局里0更多,出1表示下一个三局里1更多(注意是下一个三局,不是下三局)。
A的策略:第一局随便出,后面如果某一局输了,就根据输的那一局B给出的提示,在下一个三局里都出这个数 (注意是下一个三局,不是下三局)。

评分

参与人数 1金钱 +8 收起 理由
多妹2010 + 8 很给力!

查看全部评分

 楼主| 发表于 2018-7-27 10:08 | 显示全部楼层 来自: 中国浙江宁波
blvssss 发表于 2018-7-27 10:06
我觉得楼上的没理解题目啊。题目的关键是,B知道C所有的出牌,要想办法以引导A出的和C一样的最多。 本质上 ...

感觉这个更靠谱,谢谢回复
发表于 2018-7-27 10:16 | 显示全部楼层 来自: 中国上海
blvssss 发表于 2018-7-27 10:06
我觉得楼上的没理解题目啊。题目的关键是,B知道C所有的出牌,要想办法以引导A出的和C一样的最多。 本质上 ...

这样极端情况时输一局赢一局 最差情况 负胜负胜负胜负胜负 赢4句,无法完成必胜6局.
发表于 2018-7-27 10:22 | 显示全部楼层 来自: 美国
瑶瑶爸爸 发表于 2018-7-27 10:16
这样极端情况时输一局赢一局 最差情况 负胜负胜负胜负胜负 赢4句,无法完成必胜6局.

给出的是三局里1多还是0多,可以保证三局里至少赢两局啊
发表于 2018-7-27 10:24 | 显示全部楼层 来自: 中国上海
无论方法如何,b必须在1局中完成后2局的4种情况的编码 写0或1能表示2种情况。必须在加入2种组合形成4种情况的编码。比如左右倾斜,左右手写,字体不同
发表于 2018-7-27 10:37 | 显示全部楼层 来自: 中国上海
blvssss 发表于 2018-7-27 10:22
给出的是三局里1多还是0多,可以保证三局里至少赢两局啊

极端情况 3局里第一局为消息据必错,第二三局全是01或10,9局里只能对3局,如果4局里第一局为消息局判断后面1多还是0多,则极端情况里第一局错误报消息,第二局错,第三四局对,第五局重新报消息循环,极端情况赢4局

评分

参与人数 1金钱 +8 收起 理由
多妹2010 + 8 赞一个!

查看全部评分

发表于 2018-7-27 10:48 | 显示全部楼层 来自: 美国
瑶瑶爸爸 发表于 2018-7-27 10:37
极端情况 3局里第一局为消息据必错,第二三局全是01或10,9局里只能对3局,如果4局里第一局为消息局判断 ...

我注明了是下一个三局,不是下三局。比如极端情况
第一局猜错,B给出1表示2,3,4 局里1更多,实际是011。
第二局A出1继续错,B给出0表示5,6,7局里0更多。实际是010
3,4,5局都对,6局错,B继续给出8,9,10局。
如果三局都一样,全对则顺延一局,直到出现错误。

评分

参与人数 1金钱 +8 收起 理由
多妹2010 + 8 赞一个!

查看全部评分

发表于 2018-7-27 10:48 | 显示全部楼层 来自: 美国
瑶瑶爸爸 发表于 2018-7-27 10:37
极端情况 3局里第一局为消息据必错,第二三局全是01或10,9局里只能对3局,如果4局里第一局为消息局判断 ...

没有专门的消息局,错误局就是消息局。
发表于 2018-7-27 10:56 | 显示全部楼层 来自: 中国上海
blvssss 发表于 2018-7-27 10:48
没有专门的消息局,错误局就是消息局。

c为001100110 第一局为错误消息局,后面你推推
发表于 2018-7-27 11:12 | 显示全部楼层 来自: 美国
瑶瑶爸爸 发表于 2018-7-27 10:56
c为001100110 第一局为错误消息局,后面你推推

我说了这算法做不到前9局里中6局,只能做到除去第一局之后的9中6。 假设还有第10局为1吧
1. A1  B1   错 B1表示2 3 4都出 1
2  A1 B0    错  B0 表示 5 6 7都出0
3  A1 B1    对
4   A1 B1   对
5   A0  B0   对
6   A0  B0   对
7   A0  B1   错  B1表示 8 9 10 都出1
8   A1  B1    对
9   A1  B1    错,浪费一位编码
10  A1  B1    对
第2局起能做到9局里对6局。
发表于 2018-7-27 11:47 | 显示全部楼层 来自: 中国河北唐山
一共只有9局,这样推到第10局就没有意义了吧
发表于 2018-7-27 13:16 来自手机浏览器 | 显示全部楼层 来自: 中国
cliffsofia 发表于 2018-7-27 11:47
一共只有9局,这样推到第10局就没有意义了吧

没错我也没给出正解,等高手了。
发表于 2018-7-27 14:00 | 显示全部楼层 来自: 中国上海
瑶瑶爸爸 发表于 2018-7-27 08:27
0往左倾斜 表示c会在后2轮会出00,0往右倾斜 表示c会在后2轮出01,1往左倾斜 表示c会在后2轮出10,1往右倾 ...

瑶爸这个很给力啊,很秒的方法。其实就是要想办法增加信息含量。对于B来说,只有3次机会把6个信息量告诉A。另外还有信息量的是C的前三次C1C2C3.但C1C2C3是不固定的,所以信息含量会打折扣。因此用小于6个信息量的机会去传递6个信息量是非常困难的。不知道不用这种偷巧的办法能否完成信息传递。
发表于 2018-7-27 14:02 | 显示全部楼层 来自: 中国河北唐山
soturn 发表于 2018-7-27 14:00
瑶爸这个很给力啊,很秒的方法。其实就是要想办法增加信息含量。对于B来说,只有3次机会把6个信息量告诉A ...

这个算耍赖皮吧,还不如摸左耳是0,摸右耳是1
发表于 2018-7-27 14:06 | 显示全部楼层 来自: 中国上海
cliffsofia 发表于 2018-7-27 11:47
一共只有9局,这样推到第10局就没有意义了吧

已经接近胜利了。感觉应该还有更好的算法
 楼主| 发表于 2018-7-30 10:15 | 显示全部楼层 来自: 中国浙江宁波
老师公布答案了,辛苦群里热心的朋友

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x
发表于 2018-7-30 21:15 | 显示全部楼层 来自: 中国上海
这答案是要这么算的吗?几年级啊!难!难!难!
发表于 2018-7-31 09:44 | 显示全部楼层 来自: 美国
多妹2010 发表于 2018-7-30 10:15
老师公布答案了,辛苦群里热心的朋友

没看懂啊,下面的紧急情况先不说,就地一条,假如C2 C3 C4的众数是1, 又要保证C1是对的,那乙什么时候告诉甲后面的众数呢?
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|千帆网 ( 沪ICP备15002998号-1 )上海千教教育科技有限公司,邮箱:admin@qianfanedu.cn 举报电话:54804512

GMT+8, 2024-3-29 06:34 , Processed in 0.069830 second(s), 24 queries .

快速回复 返回顶部 返回列表