首页 游戏任务 正文

怎么重铸高尔多项链问题解答(专家在线帮您解决疑惑)

今儿跟大伙唠唠我那破项链的事儿,前阵子不是有粉丝发消息问我这个高尔多项链吗?嗨,那玩意儿听着就头疼,但既然答应要整明白了,咱就试试看呗!

动手前彻底懵了

一开始我寻思这不就是串珠子嘛两种颜色,红和蓝,串成个项链,要求不能出现纯红或者纯蓝的一串子。我傻乎乎地抓起家里的红豆绿豆就开始摆。

第一次翻车现场:
  • 我就盯着桌面排了5颗珠子:红红蓝红蓝——哎哟我去,这不连着俩红的吗?直接废了!
  • 接着又摆红蓝蓝红蓝——完蛋!俩蓝的连着了,又得重来!

摆了几轮脑子都浆糊了,别说10颗珠子,5颗都整不明白!这挨个试下去我得摆到猴年马月?当时就感觉这活儿不是人干的。

憋大招(查资料)

实在没辙,我只能搬出尘封的大学课本。翻了半天才知道得用Burnside引理!光听名字就想撞墙。里头又是置换群又是旋转对称的,公式长得跟鬼画符似的:∑(颜色组合数除以对称操作)?我差点把书撕了!

怎么重铸高尔多项链问题解答(专家在线帮您解决疑惑)

一赌气把笔甩桌上,心想这专家也不好当!但牛皮吹出去了,硬着头皮也得啃下来。

突然开窍的土法子

瘫在椅子上发呆的时候突然拍大腿——死磕公式干我直接固定颗数自己算不就得了?

立马打开Excel开始搞:

  • 先整3颗珠子:除了全红全蓝,别的组合都得转着看。红蓝蓝、蓝红蓝...数到头昏眼花,拍板说:总共就2种不重复的!
  • 再加到4颗:好家伙,得盯着看旋转四次是不是一样的。手指头掰着数出4种,数完感觉快要对眼了。

接着咬咬牙往上加,写到第6颗的时候键盘都快按出火星子了!列完所有可能发现个规律:每加一颗珠子,组合数都在翻倍!这不是数列是

掏出压箱底的数列公式

翻着白眼琢磨了半天,终于把那些歪七扭八的组合数串起来了:2种(3颗)、4种(4颗)、6种(5颗)...这不明摆着是斐波那契那祖宗吗!套着数一算,10颗珠子的组合居然有123种!当时直接从椅子上蹦起来。

回头想想真打脸

后来细想才发现自己被绕进去了:哪需要烧脑的Burnside!每次新增珠子的时候,只要让新增的跟前一颗颜色错开就行:

  • 如果当前尾巴是红的,新增只能加蓝;
  • 如果尾巴是蓝的,新增只能加红。

这样从头到尾压根不会出纯色段!整套思路靠幼儿园级别的排除法就能理清。早知道这样,那些公式书我压根不会碰!

得瑟两句

所以各位老铁,甭管啥专家名号吓唬人,实践才能筛掉花架子。这破项链折腾我大半天,结果解法土得掉渣儿。要是你们再碰到包装得高大上的问题,直接上手试!搞不好就是一层窗户纸的事儿!

本文转载自互联网,如有侵权,联系删除

相关推荐