为什么我这个思路是错的
查看原帖
为什么我这个思路是错的
1085667
KohaD_SEGA楼主2024/1/22 13:33

如果 x>x > 最大+次大,则为 n!n!

如果 最大 ⩾x\geqslant x 则为 00

其余情况,设 2a+2b<x⩽2a+2b+12^a+2^b<x\leqslant 2^a+2^{b+1} (a>b)(a>b) 不大于 2b2^b 的有 c1c_1 个,介于 2b2^b 和 2a2^a 的有 c2c_2 个,2a2^a 有 11 个。 将不大于 2b2^b 的和 2a2^a 一起排列有 (c1+1)!(c_1+1)! 种情况。介于 2b2^b 和 2a2^a 的不能与 2a2^a 相邻,故只能插在上面排列的不与 2a2^a 相邻的 c1+1+1−2=c1c_1+1+1-2=c_1 个空中,共 Cc1+c2−1c1⋅c2!C_{c_1+c_2-1}^{c_1}·c_2! 种情况从而答案为 Cc1+c2−1c1⋅c2!(c1+1)!C_{c_1+c_2-1}^{c_1}·c_2!(c_1+1)!

2024/1/22 13:33
加载中...