http://tieba.baidu.com/f?kz=774153469
为M个物品编号,使得任取不多于N件物品时(N<=M),各物品编号之和不会出现重复,且满足各物品编号之总和最小(暂不考虑用负数编号的情况)。例如3件物品,编为1,2,4号(二进制的1,10,100)可使取不多于N=3件物品时,编号和各不相同,总和为7。
我不清楚的是,在N不等于M时,有没有通项表达式可以用于编号,希望大家能够提出思路或者给出解答,谢谢。
为M个物品编号,使得任取不多于N件物品时(N<=M),各物品编号之和不会出现重复,且满足各物品编号之总和最小(暂不考虑用负数编号的情况)。例如3件物品,编为1,2,4号(二进制的1,10,100)可使取不多于N=3件物品时,编号和各不相同,总和为7。
我不清楚的是,在N不等于M时,有没有通项表达式可以用于编号,希望大家能够提出思路或者给出解答,谢谢。