【原创】12 球用天平称三次找“次品”

请版主帮帮忙.

谢谢了!!!　　　　　　

[QUOTE=ygfdyz]我算过了.够的[/QUOTE]你是怎么算的? 如果总共有 3 个球你算算要称几次? 9 个呢?　　　　　　

这个就是我推出来的:
环境1
1234:5678
假定:1234球重
125:369
假定:125重
1:2
假定1:2球重
第一个结果:1球重
假定2:1球与2球一样重
第二个结果:6球轻
假定3:1球比2球轻
第三个结果:2求重

1234:5678
假定:1234球重
125:369
假定:125与369一样重
7:8
假定1:7球重
第1个结果:8球轻
假定2:7球与8球一样重
第二个结果:4球重
假定3:7球比8球轻
第3个结果:7球轻

1234:5678
假定:1234重
125:369
假定:125球轻
1:3
假定1:1球比3球重
第一个结果:输入错误
假定2:1球与3球一样重
第二个结果:5球轻
假定3:1球比3球轻
第三个结果:3球重

环境2
1234:5678
假定:1234球与5678球一样重
9,10:1,11
假定:9,10球重
9:11
假定1:9球比11球重
第一个结果:9球重
假定2:9球与11球一样重
第二个结果:10球重
假定3:9球比11球轻
第三个结果:10球轻


1234:5678
假定:1234球与5678球一样重
9,10:1,11
假定:9,10球与1,11球一个重
1:12
假定1:1球比12球重
第一个结果:12球轻
假定2:1球与12球一样重
第二个结果:输入错误
假定3:1球比12球轻
第三个结果:12球重


1234:5678
假定:1234球与5678球一样重
9,10:1,11
假定:9,10球比1,11球轻
9:10
假定1:9球比10球重
第一个结果:10球轻
假定2:9球与10球一个重
第二个结果:11球重
假定3:9球比10球轻
第三个结果:9球轻

环境3
1234:5678
假定:1234球与5678球轻
1,2,5:3,6,9
假定:1,2,5球比3,6,9球重
1:3
假定1:1球比3球重
第一个结果:3球轻
假定2:1球与3球一个重
第二个结果:5球重
假定3:1球比3球轻
第三个结果:输入错误


1234:5678
假定:1234球与5678球轻
1,2,5:3,6,9
假定:1,2,5球与3,6,9球一样重
7:8
假定1:7球比8球重
第一个结果:7球重
假定2:7球与8球一样重
第二个结果:4球轻
假定3:7球比8球轻
第三个结果:8球重


1234:5678
假定:1234球与5678球轻
1,2,5:3,6,9
假定:1,2,5球比3,6,9球轻
1:2
假定1:1球比2球重
第一个结果:2球重
假定2:1球与2球一样重
第二个结果:6球重
假定3:1球比2球轻
第三个结果:1球轻　　　　　　

不妨将问题一般化: 假设有 N (N > 2) 个球, 根据你的方法不知要称几次?　　　　　　

[QUOTE=dearvoid]不妨将问题一般化: 假设有 N (N > 2) 个球, 根据你的方法不知要称几次?[/QUOTE]
请问版主,如果我用"if"条件语句能不能实现.　　　　　　

俺还没搞清楚这个问题的算法, 不敢妄言　　　　　　

版主.可以教教我"if"语句怎么用吗?简单的我会一些.可是在多几个"if"我就挂了.

请问是不是我那样用.

我在liuxu上是过我编的那个.开始前面可以准确运行,等我调了调语法.就运行错误了.

我都快郁闷掉了.　　　　　　

if 本身很简单的: 　　　　　　

d11=$hao1+$hao2+$hao3+$hao4
d12=$hao5+$hao6+$hao7+$hao8

if ["$d11" -gt "$d12"]; then #(1,2,3,4)大于(5,6,7,8)
echo '(1,2,3,4)球重'
echo '(1,2,5)球比(3,6,9)球'
let d21=$hao1+$hao2+$hao5
let d22=$hao3+$hao6+$hao9
elif ["$d21" -gt "$d22"]; then echo '(1,2,5)球重'
echo '1球比2球'
elif ["$hao1" -gt "$hao2"]; then
echo '1球重'
else
if ["$hao1" -eq "$hao2"]; then echo '6球轻'
else #1球比2球轻
echo '2球重'
fi
fi

那版主你看我这样写有错吗?
我这样引用对吗?
麻烦版主了!!!　　　　　　

没有 indent 的 code 真的很难看懂的, 能否 format 一下