关于排列组合与递推
  • 板块学术版
  • 楼主紪絽
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/8/29 19:22
  • 上次更新2024/8/29 22:17:04
查看原帖
关于排列组合与递推
205199
紪絽楼主2024/8/29 19:22

我正在做 十二重计数法,其中 IX\text{IX} 我先用递推解决: fIX(n,m)=fIX(n−1,m−1)+fIX(n−1,m) f_{\text {IX}}(n, m) = f_{\text {IX}}(n - 1, m - 1) + f_{\text {IX}}(n - 1, m) 然后发现这就是插板法。T T
我想问的是:我的这个递推式正确吗?如果正确,怎样证明 fIX(n,m)=(n−1m−1)f_{\text {IX}}(n, m) = \dbinom{n - 1}{m - 1}?

2024/8/29 19:22
加载中...