- 程序有所改变。发帖如还有问题请报告
- 【征集】西西河的经济学，及清流措施，需要主动参与者，『稷下学宫』新认证方式，24年网站打算和努力目标
主题：【原创】称球问题最终解答之完全版(申请加精，入典) -- 丁坎
有点版式问题还没有调整好，大家凑合看吧。
本帖一共被 1 帖 引用 (帖内工具实现)
呵呵，把中文输出改成英文输出了，但文中还没有改过来，特此声明。
***************************************************************
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
***************************************************************
里面的条件(3^n - 3) / 2是充分必要条件呢，还是只是充分条件?
谢先
(3^n - 3) / 2 确定有解，并由算法保证正确性。
(3^n - 1) / 2 可以确信无解，但暂时无法证明。
(3^n - 3) / 2以下，认为有解，但没有一揽子解决的算法。
《三思科学》电子杂志 第三期，2001年9月1日
称球问题——经典智力题推而广之三
http://www.oursci.org/magazine/200109/010918-4.htm
《三思科学》电子杂志 第四期，2001年10月1日
《称球问题——经典智力题推而广之三补》
http://www.oursci.org/magazine/200110/011022.htm
也就是说(3^n-1)/2，当n等于3时是有解的。
楼主可能忘了一种可能性:
当知道那个劣球较轻或较重时，3个球只要称1次就可以找出劣球。
13个球称3次只能确定次品球，而无法确保称出其轻重。
方法是任取12个球进行我所说明的操作，如果得到平平平之外的结果，则可求出次品及其轻重，如果得到平平平，则可知道次品球是第13个球，但无法知道它的轻重。
这是我的看法，当然，如果关兄给得出具体算法，我的话作废，在下拭目以待。
不过，我查到了有效的链结。
三思科学的，以前我看到过，老实说，没有读下去。因为我那时已经得到了一组通解。
现在我倒很希望这组文章的作者能看到我的文章，并发表看法。
很高兴地看到，对于N次测量可解决的球数，他与我一致。
谢谢答复:-)
看着有点像 LaTeX ，不过为什么不用 pdf 或 html 呢？
pdf存为图片后上传的。
免费版还可以。