又出现不用道具无解的关了
修改于04/1323 浏览综合
题目见图,非常简单,初始zhan字母的数量分别为2232,h压着n×2,z压着a×3,这个是前提。
题干的有个带f的(虽然没解开不过猜测应该是fan,反正不影响),肯定是下面最后一个解开才能解决,这里不用考虑,然后另外五个从上到下分别叫它01234,于是显而易见:
0:zhan,消耗zhan各1(下面省略“各1”);
1:zha,消耗zha,回n;
2:han,消耗han,回z;
3:an,消耗an,回h;
4:zan,消耗zan,回f。然后才能解开最上面的f开头的某个字。
然后因为有锁在,所以要做4必须先开3,要开3必须开2,1和0不影响。这是所有的题目背景。
解题顺序可以简写为诸如01234或者12340,就是先0再1等等很好理解。
然后就是几个死锁了:
首先因为“做4必须先开3,要开3必须开2”,所以2的位置不可能出现在后2个,也就是最晚是第三而且在第三的情况下只有01234和10234两种情况,这两种情况下,在0+1之后(不管哪个先,下同),也就是图2的情况,这时候zhan四字母数量为0044,也就是没h了(当时缺的h在3/an处,但因为2还没解开没办法开3),于是卡死,必须用道具。
其次,如果2(han)不放在第三,因为也不可能在第四第五,所以只能是第一或者第二,这时候z最多消耗掉1个,也就是场上起码还有一个z,这时候2/han解开就会得到一个z,这个z会加在现在的z上,继续盖住下面的a。然后同理3/an也不可能在最后因为必须解开3/an才能做4/zan。所以最后一个只能是4/zan、0/zhan、1/zha之一,也就是在最后一步的时候,场上还有一个z,所以可以得出结论:在这种情况下,任何一步后,都不能出现场上z用完的情况,所以z下面的a一定被盖住。而4/zan、0/zhan、1/zha也都需要用a(当然01234都需要a),于是就面临没有a的情况,卡死,必须用道具(摊手)
换个表示法,在“做4必须先开3,要开3必须开2”的前提下,01234所有的可能只有两类:
甲类:01234、10234;
乙类:12340、12304、12034、02341、02314、02134;23401、23041、20341、20314、20134;23410、23140、21340、21304、21034。总计2+16=18种情况。
甲类前面卡h,乙类最终卡a。
也就是P5一共120种情况,去除2在最后的24种和2在第四的24种,剩下72种情况中,3在4前和4在3前的情况相同,所以去除4在3前的结果相当于72除二——同理去除3在2前再除二(根据递推原理4不可能在2前就不需要再除二了),剩下就是这18种情况了。
开发者可以开无限体力把这18种情况都试一下是不是会卡,或者看看还有没有第19种情况。





