✅ 魔法双人组
故事背景
在魔法竞技场上,有 n 位不同的魔法师站成一排准备合影。
其中有两对魔法师是好搭档:
- 第一对必须肩并肩站在一起,
- 第二对也必须肩并肩站在一起,
其他人随意站。
请你根据输入的 n、第一对人数 m1、第二对人数 m2,
计算一共有多少种不同的排列方式。
输入格式
n m1 m2
n
:总共有 n 位不同魔法师
m1
:第一对的大小(例如 2)
m2
:第二对的大小(例如 2)
输出格式
一个整数,表示不同的排列数。
输入样例
6 2 2
输出样例
96
提示公式
把第一对捆绑成 X,第二对捆绑成 Y,和剩下的 n−m1−m2 位单独排列:
整体对象数:
k=(n−m1−m2)+2整体排列:
k!=(n−m1−m2+2)!内部排列:
总数=k!×m1!×m2!
以样例为例
n=6,m1=2,m2=2
k=(6−2−2)+2=4
k!=4!=24
内部=2!×2!=2×2=4
总数=24×4=96