问一道排列组合的题有n个杯子编号为1-n,n个小球编号也为1-n,假设每个杯子放一个小球,且同样编号的小球不能放在同样编

问一道排列组合的题
有n个杯子编号为1-n,n个小球编号也为1-n,假设每个杯子放一个小球,且同样编号的小球不能放在同样编号的杯子里.
问;总共有多少种放法?(请给出解题过程)
alianggl 1年前 已收到3个回答 举报
赞

獒毹 春芽

共回答了18个问题采纳率：83.3% 举报

错排问题
Dn=n!(1-1/2!+1/3!-.+(-1)n/n!)
对于每个杯子的排列
小球的错排数：Dn=n!(1-1/2!+1/3!-.+(-1)n/n!)
杯子的排列数为 n!
所以,放法总数：(n!)(n!)(1-1/2!+1/3!-.+(-1)n/n!)
请参考

1年前

4

inns_liu 幼苗

共回答了30个问题 举报

n^n-1-2!-...-(n-1)!

1年前

1

爱的随风 幼苗

共回答了2个问题 举报

(n-1)+(n-2)+...+1

1年前

1
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.027 s. - webmaster@yulucn.com