b*******7
发帖数: 136 | 1 如何设计一套钞票的面值，使得当表示1~31的数字时，所需要的钞票总张数最小 | s*********t
发帖数: 1663 | 2 1块到31块各一张？
【在 b*******7 的大作中提到】
: 如何设计一套钞票的面值，使得当表示1~31的数字时，所需要的钞票总张数最小
| h**k
发帖数: 3368 | 3 所需要的总张数是什么意思？
【在 b*******7 的大作中提到】
: 如何设计一套钞票的面值，使得当表示1~31的数字时，所需要的钞票总张数最小
| s****n
发帖数: 48 | 4 1,2,3,9,27?
【在 b*******7 的大作中提到】
: 如何设计一套钞票的面值，使得当表示1~31的数字时，所需要的钞票总张数最小
| s******a
发帖数: 40 | | X*********n
发帖数: 570 | 6 haha, this is a good one.
how about using binary representation? 1, 2, 4, 8, 16? then we can use at
most 5 piece to represent any number between 1 to 31?
【在 s******a 的大作中提到】
: 每个面值各一张~
| e**c
发帖数: 95 | 7 G(5), 2^0=1, 2^1=2, 2^2=4, 2^3=8, 2^4=16.
【在 b*******7 的大作中提到】
: 如何设计一套钞票的面值，使得当表示1~31的数字时，所需要的钞票总张数最小
| g********l
发帖数: 68 | 8 按照这个题，这个答案不是最优的
【在 e**c 的大作中提到】
: G(5), 2^0=1, 2^1=2, 2^2=4, 2^3=8, 2^4=16.
| e**c
发帖数: 95 | 9 Yes, that's not optimal.
1, 3, 7, 15
then 1~31 can be represented by at most 4 numbers.
【在 g********l 的大作中提到】
: 按照这个题，这个答案不是最优的
| e******r
发帖数: 176 | 10 how about 27? how to represent it with 4 numbers?
【在 e**c 的大作中提到】
: Yes, that's not optimal.
: 1, 3, 7, 15
: then 1~31 can be represented by at most 4 numbers.
|
|
