转跳到内容

有点无聊啊,给大伙搬一个迷题玩玩


rabbits

推荐贴

  • 回复 55
  • 创建于
  • 最后回复

本主题的最活跃

本主题的最活跃

贴的图片

13 小时前, rabbits 说道:

写的挺认真的,说几个问题哈:mx077:

  首先是问题被复杂化了。使用012,123的方法创造排列和000,111的方法创造组合的核心思想是一样的,也就是说确认密码的最大步数都应该是13(讨论最小步数是没有意义的,因为不管什么方法都可以在输入第一次的时候直接蒙对)。

  其次是题目暗含了确认密码后再输入密码的一次,所以正确答案是14次。

  你的思路在只响两声的情况下是对的,但是三声的情况可能出了点问题,核心思路是从三声的数组中选出数字排列排除错误可能,这个是没问题的。但是只输入两次就能得出正确答案是不可能的,三声响的比如123、456、789,那么A一定是147中的一个,BC同理,一共有6种可能。相当于去解三个三元一次方程,只测两次是确定不了的,因为两次响与不响和开锁组合起来虽然有7种组合,但实际不可能使这7种情况全部出现。你可以试一下在3x3的格子里每行涂黑一个不同位置的格子,看看能不能只通过两次筛选就能将涂格子的6种可能变成一种。

012和000的排列确实是一样的(当时短路以为这样可以避免只响两次的情况)

至于响三次的情况,我重新试了下。。应该是没问题的,2次就可以确定A.jpg.05af05ee56261b42cf541667ea92d0eb.jpg

链接到点评
7 小时前, 雪月夜 说道:

012和000的排列确实是一样的(当时短路以为这样可以避免只响两次的情况)

至于响三次的情况,我重新试了下。。应该是没问题的,2次就可以确定A.jpg.05af05ee56261b42cf541667ea92d0eb.jpg

行吧,我不是特别理解你的排除方式:mx028:。你能举个例子吗,假如是123,456,789响了。那么它有下面6种情况,黑点代表了正确密码对应的位置,第一个图表示了123,456,789的位置,其他5附图我省略了。请按照你的方法只用两次就能排除掉其他5种情况选出正确的情况。

捕获.PNG

链接到点评
4 分钟前, rabbits 说道:

行吧,我不是特别理解你的排除方式:mx028:。你能举个例子吗,假如是123,456,789响了。那么它有下面6种情况,黑点代表了正确密码对应的位置,第一个图表示了123,456,789的位置,其他5附图我省略了。请按照你的方法只用两次就能排除掉其他5种情况选出正确的情况。

捕获.PNG

:mx051:其实是我脑子短路了才想出的012这种排序。。。实际上和000是一样的(所以之后用000来举例,容易理解些)

可以直接把我那张图当做000、111、222来处理

A=0,B=1,C=2

前面那个表格

×代表排除的值,√代表确认的值,当值确定后,将对应位置填上√,同行、列填上×,逐一排除

 

做了张简单的流程图(我的同学朋友们已经习惯我的表达不清了)

1467433547_.png.6f615bcb00de63b5b9d4acab9c06f474.png

 

链接到点评
11 分钟前, 雪月夜 说道:

:mx051:其实是我脑子短路了才想出的012这种排序。。。实际上和000是一样的(所以之后用000来举例,容易理解些)

可以直接把我那张图当做000、111、222来处理

A=0,B=1,C=2

前面那个表格

×代表排除的值,√代表确认的值,当值确定后,将对应位置填上√,同行、列填上×,逐一排除

 

做了张简单的流程图(我的同学朋友们已经习惯我的表达不清了)

1467433547_.png.6f615bcb00de63b5b9d4acab9c06f474.png

 

这下就清楚很多了,确实可以两次就确定出来:mx060:

链接到点评

创建帐号或登入才能点评

您必须成为用户才能点评

创建帐号

在我们社区注册个新的帐号。非常简单!

注册新帐号

登入

已有帐号? 登入

现在登入
×
×
  • 新建...

重要消息

为使您更好地使用该站点,请仔细阅读以下内容: 使用条款