数学吧 关注:931,490贴子:8,917,784
  • 13回复贴,共1

趣味题求助

只看楼主收藏回复

之所以称之为趣味题,是因为我真的不知道这题是什么领域的,ai算不明白,可能是图论?
如下:
闪电链初始向a跳跃
1.闪电链在跳跃到一个目标后会分裂为两束
2.分裂的闪电链会跳跃至未被自身及自身的母链选取过的目标,直到没有目标为止,优先选择字母排序最靠前的
3.每次跳跃后,闪电链会将跳跃到的目标的计数+1
例如,如果有abcd,则是
第零次:a
第一次:ab,ac
第二次:bc,bd,cb,cd
第三次:cd,dc,bd,db
a=1,b=3,c=3,d=4
那么(1)如果有abcdef,谁的计数最高,是几
(2)如果有n个目标,有最高计数的目标计数是几


IP属地:北京来自Android客户端1楼2025-11-20 01:30回复
    二叉树?然后每条路径到底部都是abcdef


    IP属地:江苏来自Android客户端2楼2025-11-20 09:24
    收起回复
      2025-12-21 09:55:08
      广告
      不感兴趣
      开通SVIP免广告
      你这有问题第三次没有规定这种情况


      IP属地:湖南来自Android客户端3楼2025-11-20 10:32
      回复
        脑测了一下 大致是全排列的某种筛选 直观上只要字母数量m减1>闪电链目标n,那么一定是第m个最多,计数也是m次


        IP属地:中国香港来自Android客户端4楼2025-11-20 14:44
        回复
          记总共n个目标中第m个被击中的次数是f(n,m)。
          显然
          f(n,2)=n-1
          当m>2时f(n,m)=2^(m-3)×(n-m+2)
          m=n时最大,次数为2^(n-2)


          青铜拳手
          贴吧拳王争霸赛中累计获取30场胜利,去领取
          活动截止:2100-01-01
          去徽章馆》
          IP属地:安徽来自Android客户端6楼2025-11-20 15:27
          收起回复
            问题已解决


            IP属地:北京来自Android客户端7楼2025-11-20 16:54
            回复
              抽空画了下,其实用二叉树的话很明显,计数最高的为最后一个元素,计数数量和n-1层所有节点个数相同,为2∧(n-2)。
              此外,除a之外的所有元素在第一次出现层后的所有层中的个数均相等(因为图中很明显能看出来某个元素出现后会在其兄弟结点的子节点再出现一次),而n大于3时,第n个元素首次出现时该层中该元素的个数可参考最后一个元素出现次数/2,即2∧(n-3),该元素会首次出现在第n-1层。
              所以我们可以得到m个数中第n(n>3)个元素出现的总次数为(m-n+2)×2∧(n-3)次


              IP属地:江苏来自Android客户端8楼2025-11-20 17:14
              收起回复
                还以为进塔吧了


                IP属地:广东来自iPhone客户端9楼2025-11-21 10:13
                收起回复
                  2025-12-21 09:49:08
                  广告
                  不感兴趣
                  开通SVIP免广告
                  看不懂,电动力学全都一样


                  IP属地:福建来自Android客户端10楼2025-11-22 13:00
                  回复