设1,3,9,27,81,243是6个给定的数,从这6个数中取出若干个数,每个数至多取一次,然后将取出的数相加得到一个和数,这样共可得到63个不同的和数,把这些数从小到大排列起来依次是1,3,4,9,10,12,.,那么其中第39个数是多少

问题描述:

设1,3,9,27,81,243是6个给定的数,从这6个数中取出若干个数,每个数至多取一次,然后将取出的数相加得到一个和数,这样共可得到63个不同的和数,把这些数从小到大排列起来依次是1,3,4,9,10,12,.,那么其中第39个数是多少?

由于后一个数总比前几个数之和大,因此在取后一个数之前需把前几个数的所有组合取遍.31