专题地图 › 并排比较
这两道题哪里一样?想好再点
P013412 · 集合与简易逻辑
八张不同卡片 的权值依次为 ,一组选卡的编码等于其权值和。求选 的编码;反过来,编码173对应哪组卡?空组选卡的编码为0。
P008103 · 集合与简易逻辑
求所有正整数 ,使得存在一个集合 ,满足:
由 个都小于 的正整数组成;
对 的任意两个不同的非空子集 , 中元素之和不等于 中元素之和。
子集能否由元素和唯一识别,取决于不同选取是否产生同一个和;二进制编码提供基本模型,推广构造时可借奇偶性先识别最低位再递归还原。
编码题使用预定的二次幂权值;存在性题还限制最大元素,不能照搬整套二次幂,而要先找满足界限的基例再保持子集和唯一性。