2023 年 2月 27 日随笔档案 - CDsidi

摘要：夹克姥爷win了win了首先Alice 有

C_{n}^{k}

$C_n^k$ 个集合， Bob有

A_{n}^{k - 1}

$A_n^{k - 1}$ 个排列建立二分图，左部点有

C_{n}^{k}

$C_n^k$ 个，右部点有

A_{n}^{k - 1}

$A_n^{k - 1}$ 个当

C_{n}^{k} > A_{n}^{k - 1}

$C_n^k >A_n^{k - 1}$ 时候显然非法证明

n \leq k! + k - 1

$n \leq k! + k - 1$ 阅读全文

posted @ 2023-02-27 15:26 CDsidi 阅读(61) 评论(0) 推荐(3) 编辑

昵称： CDsidi
园龄： 5年7个月
粉丝： 52
关注： 69

CDsidi