筹码的面值怎样设计最好

(1,5,22)方案筹码个数如下，SUM=534

1        1
2        2
3        3
4        4
5        1
6        2
7        3
8        4
9        5
10        2
11        3
12        4
13        5
14        6
15        3
16        4
17        5
18        6
19        7
20        4
21        5
22        1
23        2
24        3
25        4
26        5
27        2
28        3
29        4
30        5
31        6
32        3
33        4
34        5
35        6
36        7
37        4
38        5
39        6
40        7
41        8
42        5
43        6
44        2
45        3
46        4
47        5
48        6
49        3
50        4
51        5
52        6
53        7
54        4
55        5
56        6
57        7
58        8
59        5
60        6
61        7
62        8
63        9
64        6
65        7
66        3
67        4
68        5
69        6
70        7
71        4
72        5
73        6
74        7
75        8
76        5
77        6
78        7
79        8
80        9
81        6
82        7
83        8
84        9
85        10
86        7
87        8
88        4
89        5
90        6
91        7
92        8
93        5
94        6
95        7
96        8
97        9
98        6
99        7
100        8

(1,5,25)方案筹码个数如下，SUM=554


1        1
2        2
3        3
4        4
5        1
6        2
7        3
8        4
9        5
10        2
11        3
12        4
13        5
14        6
15        3
16        4
17        5
18        6
19        7
20        4
21        5
22        6
23        7
24        8
25        1
26        2
27        3
28        4
29        5
30        2
31        3
32        4
33        5
34        6
35        3
36        4
37        5
38        6
39        7
40        4
41        5
42        6
43        7
44        8
45        5
46        6
47        7
48        8
49        9
50        2
51        3
52        4
53        5
54        6
55        3
56        4
57        5
58        6
59        7
60        4
61        5
62        6
63        7
64        8
65        5
66        6
67        7
68        8
69        9
70        6
71        7
72        8
73        9
74        10
75        3
76        4
77        5
78        6
79        7
80        4
81        5
82        6
83        7
84        8
85        5
86        6
87        7
88        8
89        9
90        6
91        7
92        8
93        9
94        10
95        7
96        8
97        9
98        10
99        11
100        4

竹林居士 发表于 2012-12-20 22:50
(1,11,19) 方案筹码个数如下，SUM=530

1        1

嗯 你是对的 530。我在41到43那里算错了

竹林居士 发表于 2012-12-20 22:54
(1,5,22)方案筹码个数如下，SUM=554

1        1

你这里列的还是1，5，25

(1,5,19)方案筹码个数如下，SUM=546

1        1
2        2
3        3
4        4
5        1
6        2
7        3
8        4
9        5
10        2
11        3
12        4
13        5
14        6
15        3
16        4
17        5
18        6
19        1
20        2
21        3
22        4
23        5
24        2
25        3
26        4
27        5
28        6
29        3
30        4
31        5
32        6
33        7
34        4
35        5
36        6
37        7
38        2
39        3
40        4
41        5
42        6
43        3
44        4
45        5
46        6
47        7
48        4
49        5
50        6
51        7
52        8
53        5
54        6
55        7
56        8
57        3
58        4
59        5
60        6
61        7
62        4
63        5
64        6
65        7
66        8
67        5
68        6
69        7
70        8
71        9
72        6
73        7
74        8
75        9
76        4
77        5
78        6
79        7
80        8
81        5
82        6
83        7
84        8
85        9
86        6
87        7
88        8
89        9
90        10
91        7
92        8
93        9
94        10
95        5
96        6
97        7
98        8
99        9
100        6

(1,4,19)方案筹码个数如下，SUM=544

1        1
2        2
3        3
4        1
5        2
6        3
7        4
8        2
9        3
10        4
11        5
12        3
13        4
14        5
15        6
16        4
17        5
18        6
19        1
20        2
21        3
22        4
23        2
24        3
25        4
26        5
27        3
28        4
29        5
30        6
31        4
32        5
33        6
34        7
35        5
36        6
37        7
38        2
39        3
40        4
41        5
42        3
43        4
44        5
45        6
46        4
47        5
48        6
49        7
50        5
51        6
52        7
53        8
54        6
55        7
56        8
57        3
58        4
59        5
60        6
61        4
62        5
63        6
64        7
65        5
66        6
67        7
68        8
69        6
70        7
71        8
72        9
73        7
74        8
75        9
76        4
77        5
78        6
79        7
80        5
81        6
82        7
83        8
84        6
85        7
86        8
87        9
88        7
89        8
90        9
91        10
92        8
93        9
94        10
95        5
96        6
97        7
98        8
99        6
100        7

yyy6 发表于 2012-12-20 22:51
你的加法有问题1 11 19错太多了。真要用程序实现可以写递归的函数然后穷举。 ...

没错，我的加法出错了，我图省事，直接用EXCEL的功能。


竹林的答案是正确的，估计竹林是用程序写的，对任意N，判断最小路径，比如29=2*11+7.

这个用程序来做，递归调用或者各种手段，比较方便，但用EXCEL做，简单了。

惭愧。


顺便说一下：EXCEL在公式正确的前提下，还是很方便的，但有的时候没办法处理，比如最小路径的判断，这个必须要编程。

刚来了人，他们走后，顺便看了下EXCEL的结果，

（1,5,22）结果是 534， 漏加了最后一个8（N=100，实际是漏看成N=99，不是漏加），因为我在第一列下推了一行作为起始行，错把最左当成序列行，即把N=99当100。

（1,5,19）结果是546， （1,5,25）是554.


这几个数值与竹林的答案一致，我的公式很简单：INT（N/C3）+INT((N-C3*INT(N/C3))/C2)+MOD（（N-C3*INT(N/C3))，C2）。

这个公式在（1,5,22）（1,5,19）（1,5,25）的时候似乎不会出错，结果与竹林一致。

但在（1,11,19）公式的计算会出问题，当N=29的时候，S=11*2+7，即乘积和是（2+7）为最短路径，
我的公式是S=1*19+10即（1+10）。判断最短路径只能用编程了，EXCEL还真不知道有什么办法。

从这个意义看，（1，C2，C2^2）似乎不是N的最佳解，即便当N足够大时，这个最佳解也要打个问号。

我几乎觉得YY说的很有道理的时候，竹林的计算似乎又让这个道理充满了疑问。

伟大的墙 发表于 2012-12-19 21:53
快散了
我准备转战贝拉胶

昨天在威尼斯打的时间太长
有点打伤了
再打接下来就是on tilt了

Jsli 发表于 2012-12-21 09:08
昨天在威尼斯打的时间太长
有点打伤了
再打接下来就是on tilt了

最后差不多是送300刀给人家
休息好比啥都重要