蒟蒻求助排列组合题
  • 板块学术版
  • 楼主_LanFeng_
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/1/16 13:31
  • 上次更新2023/11/5 04:46:52
查看原帖
蒟蒻求助排列组合题
65190
_LanFeng_楼主2021/1/16 13:31

一个1到n的排列p,满足p[i]!=i,1<=i<=kp[i]!=i,1<=i<=k,k是一个给定的数,小于n,问共有多少种排列满足条件

蒟蒻认为是i=0nkCnki×Dni\displaystyle \sum_{i=0}^{n-k}C_{n-k}^{i}×D_{n-i}

C是组合数,D是错排数,不知道各位大佬怎么想的

2021/1/16 13:31
加载中...