五个不同正整数的子集和能够表示1到31的每个整数。将五数递增排列,第四个数是多少?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
由子集数量恰好用完,锁定无重复的连续覆盖。
五数共32个子集,包含空集和0。要覆盖31个不同正整数,所有子集和必须恰为0到31且互不重复。最小数为1;若前j数为1、2、4直到2的j-1次幂,其子集和为0到2的j次幂减1。下一个数不能小于2的j次幂,否则重复;不能更大,否则漏掉该值。故五数为1、2、4、8、16,第四个8。 所求为 。
正整数确保空集是唯一的0;覆盖已占满所有子集,不能还存在31以外的子集和。
由子集数量恰好用完,锁定无重复的连续覆盖。
由子集数量恰好用完,锁定无重复的连续覆盖。
已记下,谢谢!