第一百一十八章 闯过第三关卡 (1 / 3)
        如果修士漫无目的的选择盒子，那么100人同时成功的概率是微乎其微的。但这个过程，有一个条件是没用上的，那就是，大家选择的是同一组盒子，对于100个修士而言，他们面对的是同一组盒子。即使修士之间不能交流，那也隐藏着某些规则，可以利用。

        乔闵闭上双眼，开始在脑中开始思索问题之道。

        对于一个擅长问题之道的人而言，他知道，一个问题为什么难以被直接求解出来，主要原因包括有以下几点。

        第一，搜索空间中的解的数目太多以至于无法穷举。

        第二，问题过于抽象，无法找到对应的策略模型

        第三，问题如此复杂，不得不采用简化模型，而简化模型的结果无用。

        第四，结果会随时间变换，或者不同解之间难以评价谁优谁劣，需要一组解集来表示。

        第五，可行解被严格约束，难以构造，更遑论最优解。

        好吧，以上几条是作者在水字数。不过这个问题难解性对应于第二条，难以找到策略模型。

        这种情况下怎么办？如果无法灵机一动找到对应的策略，那么就把所有可能的策略全部写出来，一一分析可能性。也就是说，遍历规则，与问题进行碰撞，看能不能碰撞出火花。

        这类问题，根据自己地球上的学科门类进行划分，属于组合数学的问题，貌似也可以转换为一个图论问题。

        那么，自己主要分析组合数学的数学规则，如果这个不行，再将问题进行等价转换成图论问题。

        组合数学问题的一个个理论在乔闵在乔闵脑中闪现。母函数？不行！棋盘多项式？不行？波利亚定理，没关联！循环群？不行……不，行！

        当想到循环群的瞬间，乔闵突然灵光一闪，这个问题是一个天然的循环群的模型，然后将循环群的模型带入脑中，开始对问题进行思索，数个呼吸之间，乔闵已经对这个问题了然了。不错，这个问题，本质可转化为一个循环群的循环节数目问题。

        一次比试，自己方能不能过关，并不是由自己这方决定的，而是问题本身决定的。如果将100个箱子自身的编号与里面的数字的编号看成一个循环变换群，比如(1-5，2-12，3-18，……)，表示编号为1的箱子里存储着5号，编号为2的箱子里存储这12号等等。

        问题的求解思路是啥？

  The content is not finished, continue reading on the next page

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》