专题地图 › 组合计数综合
两对夫妻四人排一行。每位女性若与男性相邻,该男性必须是其丈夫。共有多少排法?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按性别串列出可行布局。
性别串MMWW、MWWM、WWMM各允许2种丈夫匹配;WMMW也允许2种。MWMW和WMWM中一位女性同时邻两名男性,不合法。四种可行串各2种,合计8。 所求为 8。
端点只有一个邻座;女性之间相邻完全允许。
核心工具:有限枚举与去重
专题卡:情况太多时:先定最受限的部分,再分类补全
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!