逻辑吧 关注:115,904贴子:611,355

搞事情啦,万能的吧友们,到底多少次?

只看楼主收藏回复

搞事情啦,万能的吧友们,到底多少次?


IP属地:河北来自Android客户端1楼2018-12-14 20:30回复
    6


    IP属地:中国香港来自iPhone客户端4楼2018-12-14 20:48
    回复
      2025-07-24 03:25:12
      广告
      不感兴趣
      开通SVIP免广告
      5次,来反博我


      来自Android客户端5楼2018-12-15 11:53
      回复
        5吧


        来自Android客户端6楼2018-12-16 13:13
        回复
          3


          IP属地:福建来自Android客户端7楼2018-12-16 20:47
          回复
            3


            IP属地:广东8楼2018-12-17 10:11
            回复
              叙述不太严谨,想问的是 【最优方案】最多几次能全部配起来,是3次。


              IP属地:天津9楼2018-12-17 11:11
              回复
                5


                来自Android客户端10楼2018-12-17 18:34
                回复
                  2025-07-24 03:19:12
                  广告
                  不感兴趣
                  开通SVIP免广告
                  这里用了最这个词,所以可以考虑到任何有可能的机会,那么刚好3次都开对了。


                  IP属地:广东11楼2018-12-18 10:19
                  回复
                    3
                    1把钥匙不能打开两把锁时,必然能开第三把锁


                    IP属地:湖北来自Android客户端12楼2018-12-18 11:54
                    回复
                      最少需要2次,最多需要3次。


                      IP属地:北京来自Android客户端13楼2018-12-28 09:51
                      回复
                        如果成功匹配一把锁,那么其它两把锁在下一轮尝试后都能确定对应的钥匙,也就是下一轮直接结束。所以要做的是尽量拉长匹配到第一把锁所需的次数。
                        按作者原图,钥匙从左至右,编号123,锁从左至右,编号abc,用1开a,有可能打开(下回合结束,见上所述),有可能打不开。这里我们默认最糟的情况打不开(为了获得所需的最多次数),接下来2有开abc三个选择,开a(若打开,即确认匹配一把锁,下一轮结束;若没打开,12未打开a锁,即确认3开a,下一轮结束;所以开a下一轮一定结束。),不能开a,因为下一轮会结束,我们的目的是想看最长需要多少次!b和c锁情况相同,这里我们用2开b(打开,则下一轮结束,不打开,次数记录仍在继续)。默认2打不开b,,接下来3有abc三种选择,用上面的方法进行排除,为了更多的次数,3只能开c(开a或b,都会确认匹配一把锁),已经开3次了,接下来第4次,钥匙123的情况相同,都是一把锁对应一把独立的锁打不开,也就是说操作哪把都一样,我们操作1(第一轮1已经开过a了。开b,打开或不打开,下一轮结束,开c同理)。1无论开哪个,下一轮一定结束,也就是最糟的情况下第5次结束。


                        IP属地:重庆来自iPhone客户端14楼2019-01-07 02:44
                        回复(1)
                          是四次哦


                          IP属地:上海来自Android客户端15楼2019-01-07 07:13
                          回复
                            3次。首先简单化,两把钥匙开两把锁,显然一次就够了;然后回到三把🔒。123,abc。拿1去试,一、1a开了,剩下再试一次就够了。二、1a不开,记一次;1b开了,剩下两把锁两把钥匙,还需一次;三、1b不开,相当于1c开了,结果同二。所以最多三次可以搞定。


                            IP属地:贵州来自Android客户端16楼2019-01-07 14:35
                            回复(1)