专题地图 › 组合计数综合
从1,…,10取子集A,要求A不含不同两数之和为11的数对。|A|最大多少?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
把全集拆成互不相交的禁配对。
五对1,10、2,9、3,8、4,7、5,6每对至多取一个,故≤5。取1,2,3,4,5可达。 所求为 5。
只禁止两个不同元素;11为奇数,无自配情形。
核心工具:对称配对:和差分离
专题卡:关系图与禁配结构
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!