主题:【原创】称球问题最终解答之完全版(申请加精,入典) -- 丁坎
呵呵,把中文输出改成英文输出了,但文中还没有改过来,特此声明。
***************************************************************
Generating Selection Vector with base1
Testing the situation with 2 as weigh_times:
The mount of balls: 3
The Arrangement of the weighting process:
1
2
2
3
The results of the weighting process:
1 heavier: LE
1 lighter: RE
2 heavier: RL
2 lighter: LR
3 heavier: ER
3 lighter: EL
Congratulation, you are right
***************************************************************
***************************************************************
Generating Selection Vector with base2
Testing the situation with 3 as weigh_times:
The mount of balls: 12
The Arrangement of the weighting process:
1 2 3 10
7 8 9 12
1 4 7 12
2 5 8 11
1 4 7 11
3 6 9 12
The results of the weighting process:
1 heavier: LLL
1 lighter: RRR
2 heavier: LRE
2 lighter: RLE
3 heavier: LER
3 lighter: REL
4 heavier: ELL
4 lighter: ERR
5 heavier: ERE
5 lighter: ELE
6 heavier: EER
6 lighter: EEL
7 heavier: RLL
7 lighter: LRR
8 heavier: RRE
8 lighter: LLE
9 heavier: RER
9 lighter: LEL
10 heavier: LEE
10 lighter: REE
11 heavier: ERL
11 lighter: ELR
12 heavier: RLR
12 lighter: LRL
Congratulation, you are right
***************************************************************
***************************************************************
Generating Selection Vector with base3
Testing the situation with 4 as weigh_times:
The mount of balls: 39
The Arrangement of the weighting process:
1 2 3 4 5 6 7 8 9 10 11 12 37
25 26 27 28 29 30 31 32 33 34 35 36 39
1 2 3 10 13 14 15 22 25 26 27 34 38
7 8 9 12 19 20 21 24 31 32 33 36 37
2 5 8 11 14 17 20 23 26 29 32 35 38
1 4 7 10 13 16 19 22 25 28 31 34 37
3 6 9 10 15 18 21 22 27 30 33 34 37
1 4 7 11 13 16 19 23 25 28 31 35 38
The results of the weighting process:
1 heavier: LLRR
1 lighter: RRLL
2 heavier: LLLE
2 lighter: RRRE
3 heavier: LLEL
3 lighter: RRER
4 heavier: LERR
4 lighter: RELL
5 heavier: LELE
5 lighter: RERE
6 heavier: LEEL
6 lighter: REER
7 heavier: LRRR
7 lighter: RLLL
8 heavier: LRLE
8 lighter: RLRE
9 heavier: LREL
9 lighter: RLER
10 heavier: LLRL
10 lighter: RRLR
11 heavier: LELR
11 lighter: RERL
12 heavier: LREE
12 lighter: RLEE
13 heavier: ELRR
13 lighter: ERLL
14 heavier: ELLE
14 lighter: ERRE
15 heavier: ELEL
15 lighter: ERER
16 heavier: EERR
16 lighter: EELL
17 heavier: EELE
17 lighter: EERE
18 heavier: EEEL
18 lighter: EEER
19 heavier: ERRR
19 lighter: ELLL
20 heavier: ERLE
20 lighter: ELRE
21 heavier: EREL
21 lighter: ELER
22 heavier: ELRL
22 lighter: ERLR
23 heavier: EELR
23 lighter: EERL
24 heavier: EREE
24 lighter: ELEE
25 heavier: RLRR
25 lighter: LRLL
26 heavier: RLLE
26 lighter: LRRE
27 heavier: RLEL
27 lighter: LRER
28 heavier: RERR
28 lighter: LELL
29 heavier: RELE
29 lighter: LERE
30 heavier: REEL
30 lighter: LEER
31 heavier: RRRR
31 lighter: LLLL
32 heavier: RRLE
32 lighter: LLRE
33 heavier: RREL
33 lighter: LLER
34 heavier: RLRL
34 lighter: LRLR
35 heavier: RELR
35 lighter: LERL
36 heavier: RREE
36 lighter: LLEE
37 heavier: LRRL
37 lighter: RLLR
38 heavier: ELLR
38 lighter: ERRL
39 heavier: REEE
39 lighter: LEEE
Congratulation, you are right
***************************************************************
- 相关回复 上下关系4
🙂谢谢回复。不过据我所知,13个球称3次是有解的。 关雨 字122 2008-08-20 13:20:24
🙂关兄不妨给出具体解法 1 丁坎 字271 2008-08-21 01:37:35
🙂不好意思,是我搞错了。 关雨 字11 2008-08-21 13:26:26
🙂程序运行结果