求助一道组合数学题
  • 板块学术版
  • 楼主Kevin_Lsy
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/11/17 19:51
  • 上次更新2023/11/17 21:03:52
查看原帖
求助一道组合数学题
359287
Kevin_Lsy楼主2023/11/17 19:51

化简：x∑i=0n−x−110iCn−xi化简：x\sum_{i=0}^{n-x-1}10^iC_{n-x}^i 使其能在Θ(log⁡n)\Theta(\log n)复杂度内求出

2023/11/17 19:51