专题地图 › 经典的计数模型
六个不同标签组成S。求满足 f(f(f(x)))=x 对所有x成立的映射 f:S→S 的数量。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
利用复合恒等确定置换循环的允许长度。
f必为双射,循环长度只能为1或3。没有三循环时1种;恰一组三循环时 (36)⋅2=40 种;恰两组三循环时 6!/(32⋅2!)=40 种。合计81。 所求为 81。
一个三循环有两种方向;不允许长度2或6,因为其三次复合不是恒等。
核心工具:排列的循环结构与递推
专题卡:先分清匹配、独立选择和着色,再按图结构计数
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!