赛尔号吧 关注:487,819贴子:44,799,308
  • 38回复贴,共1

【210529】论最多能有几个属性能两两组合成已推出的双属性

只看楼主收藏回复

昨晚冲澡的时候突然想到的问题,在浴室的墙上比划了好久,上头了。一楼防吞,二楼开始


IP属地:意大利来自iPhone客户端1楼2021-05-29 04:12回复
    把问题略作简化:
    选择N个赛尔号已推出的单属性,使得这N个属性能够两两组合成已推出的双属性,求N的最大值。
    目前楼主获得的答案为6,举例如下:
    冰-火-飞行-暗影-龙-电
    冰-火-飞行-暗影-龙-混沌
    冰-火-飞行-光-暗影-神秘
    冰-火-飞行-光-超能-神秘
    目前的形势来看,出个混沌-电即可达成N=7的解,不知道已有的属性能否达成呢?


    IP属地:意大利来自iPhone客户端2楼2021-05-29 04:19
    回复
      自顶


      IP属地:意大利来自iPhone客户端3楼2021-05-29 12:27
      回复
        好像c(2/26)理论上可以弄击败个,大概325吧


        IP属地:四川来自Android客户端4楼2021-05-29 21:37
        收起回复
          没搞懂你想干什么,如果是说已有的26个单属性能组成几个双属性,排列组合C26,2就等于325。排列组合很快能解决


          IP属地:广西来自Android客户端5楼2021-05-30 00:11
          收起回复
            我的建议是回高中重修数学


            IP属地:江苏来自iPhone客户端6楼2021-05-30 00:27
            收起回复
              怎么那么多没看懂的,楼主意思是,取X个单属性,这些单属性两两组合都是已出的双属性,然后X最大值。比如冰火飞 两两组合 冰火 火飞 冰飞都已经出了,就可以 再比如冰混沌电 混冰,电冰出了,但混电没出,这组合就不行


              IP属地:浙江来自Android客户端7楼2021-05-30 00:31
              收起回复
                抽象为点,两个一连,求色多项式就完了


                IP属地:浙江来自Android客户端8楼2021-05-30 01:30
                收起回复
                  在赛吧你可以学数学


                  IP属地:河北来自Android客户端9楼2021-05-30 07:14
                  收起回复
                    所以你咋找到的那六个


                    IP属地:四川来自Android客户端11楼2021-05-30 09:23
                    收起回复
                      圣灵混沌哪有神灵混沌好


                      IP属地:广东来自Android客户端12楼2021-05-30 12:03
                      回复
                        楼主你说的就是图论中的最大团问题,我写了个Python程序验证了一下,目前最多只能6个单属性两两组合可以得到已有的双属性,下面是能够两两组合的单属性:


                        IP属地:浙江14楼2021-05-30 20:00
                        收起回复
                          完蛋,文科生满脑子都是枚举法


                          IP属地:上海来自Android客户端15楼2021-05-31 06:58
                          收起回复