更无聊的人做什么:检查模仿游戏的答案

一个月前看到琉璃心仙人先生的《论无聊的人做什么:模仿游戏》,顿觉有趣。对于这种混杂缠绕在一起的问题,我立刻产生一个疑问:

答案是唯一的吗?

如果我来设计这类题目,我的做法是先列一个答案,按照这个答案来设计题目。但是这样做能保证它的唯一性吗?


原作者利用学了一个月的JAVA暴力求解这个问题。我作为非专业人员,用了一个月时间来写下面的一段非JAVA函数,亲手验证一下它的唯一性。结果发现它真的是只有一个,不由得对设计题目的牛逼感到由衷的敬佩。

结果:

ansLst=Tuples[{1,2,3,4},10];

Table[testFun[ansLst[[i]]],{i,1,Length@ansLst}];

Union@%

结果除了False就是这个{2, 3, 1, 3, 1, 3, 4, 1, 2, 1}(非程序员从1开始数数。)

即BCACACDABA。

附录函数:

testFun[x_,mode_:"noDebug"]:=Module[{rule},

rule=Thread[{"A","B","C","D"}->{1,2,3,4}];


option2={"C","D","A","B"};

option2A=option2/.rule;

test2=x[[5]]==option2A[[x[[2]]]];

If[mode=="Debug",Print[test2]];

If[test2==False,Return[test2]];


option3={x[[3]],x[[6]],x[[2]],x[[4]]};

test3=Module[

{lst1,lst2},

lst1=option3[[x[[3]]]];

lst2=Drop[option3,{x[[3]]}];

(Equal@@lst2)&&(lst1!=lst2[[1]])

];

If[mode=="Debug",Print["3->"test3]];

If[test3==False,Return[test3]];


option4={

{x[[1]],x[[5]]},

{x[[2]],x[[7]]},

{x[[1]],x[[9]]},

{x[[6]],x[[10]]}

};

test4=Module[{lst1,lst2},

lst1=option4[[x[[4]]]];

lst2=Drop[option4,{x[[4]]}];

(Equal@@lst1)&&And@@(Unequal@@@lst2)

];

If[mode=="Debug",Print["4->",test4]];

If[test4==False,Return[test4]];


option5={x[[8]],x[[4]],x[[9]],x[[7]]};

test5=Module[{lst1,lst2},

lst1=option5[[x[[5]]]];

lst2=Drop[option5,{x[[5]]}];

(x[[5]]==lst1)&&And@@(Unequal[x[[5]],#]&/@lst2)

];

If[mode=="Debug",Print["5->",test5]];

If[test5==False,Return[test5]];


option6={

{x[[2]],x[[4]]},

{x[[1]],x[[6]]},

{x[[3]],x[[10]]},

{x[[5]],x[[9]]}

};

test6=Module[{lst1,lst2},

option6A=Append[#,x[[8]]]&/@option6;

lst1=option6A[[x[[6]]]];

lst2=Drop[option6A,{x[[6]]}];

condition1=Equal@@lst1;

condition2=And@@(Not/@(Equal@@@lst2));

condition1&&condition2

];

If[mode=="Debug",Print["6->",test6]];

If[test6==False,Return[test6]];


option7={"C","B","A","D"};

test7=Module[{},

option7A=option7/.rule;

countLst=Count[x,#]&/@{1,2,3,4};

xNumMin=Min[countLst];

If[Count[countLst,xNumMin]==1,

Position[countLst,xNumMin][[1,1]]==option7A[[x[[7]]]],

False]

];

If[mode=="Debug",Print[test7]];

If[test7==False,Return[test7]];


option8={x[[7]],x[[5]],x[[2]],x[[10]]};

test8=Module[{lst1,lst2},

lst1=option8[[x[[8]]]];

lst2=Drop[option8,{x[[8]]}];

condition1=Abs[lst1-x[[1]]]!=1;

condition2=And@@(Abs[#-x[[1]]]==1&/@lst2);

condition1&&condition2

];

If[mode=="Debug",Print[test8]];

If[test8==False,Return[test8]];


option9={x[[6]],x[[10]],x[[2]],x[[9]]};

test9=Module[{lst1,lst2},

lst1=option9[[x[[9]]]];

lst2=Drop[option9,{x[[9]]}];

condition1=x[[1]]==x[[6]];

condition2=lst1==x[[5]];

condition3=((#==x[[5]])&/@lst2);

condition1!=condition2&&(Equal@@condition3)&&condition1==condition3[[1]]

];

If[mode=="Debug",Print[test9]];

If[test9==False,Return[test9]];


option10={3,2,4,1};

test10:=Module[{xMin,xMax,lst},

lst=Count[x,#]&/@{1,2,3,4};

{xMin,xMax}={Min@lst,Max@lst};

(xMax-xMin)==option10[[x[[10]]]]

];

If[mode=="Debug",Print[test10]];

If[test10==False,Return[test10]];

x

]

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,542评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,596评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,021评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,682评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,792评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,985评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,107评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,845评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,299评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,612评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,747评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,441评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,072评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,828评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,069评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,545评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,658评论 2 350

推荐阅读更多精彩内容

  • =========================================================...
    lavor阅读 3,484评论 0 5
  • 不支持上传文件,所以就复制过来了。作者信息什么的都没删。对前端基本属于一窍不通,所以没有任何修改,反正用着没问题就...
    全栈在路上阅读 1,952评论 0 2
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,637评论 18 139
  • 今天写策略模式的Demo时,发现子类的对象可以访问到父类的protected对象,查了一下才反应过来原来是获得了包...
    xzt阅读 179评论 0 0
  • 本书讲述了创业过程中所会遇到的问题以及相应的解决方法。作者一共从九个章节来讲述从创立公司的最初动力困难到最后的以1...
    等好风吹来阅读 1,222评论 1 1