6000个零件中混杂着一个较轻次品,用天平称多少次保证找出次品?
6000个零件中混杂着一个较轻次品,用天平称多少次保证找出次品?
6000个零件中混杂着一个较轻次品,用天平称多少次保证找出次品?
6000个零件中混杂着一个较轻次品,用天平称多少次保证找出次品?
6000/2=3000
3000/2=1500
1500/2=750
750/2=375
(375-1)/2187
(187-1)/2=93
(93-1)/2=46
46/2=23
(23-1)/2=11
(11-1)/2=5
(5-1)/2=2
2/2=1
最多称12次肯定能找出
8次
第一次任意取4000个出来 分成2堆放到天平上 如果一样重则次品在剩下的2000个中否则在轻的一堆里面
第二次 667 667 666的分组 最坏情况 次品在667中
第三次 222 222 223 分组 最坏情况次品在223中
第四次 74 74 75 分组 最坏情况次品在75中
第五次 25 25 25 分组 最坏情况次品在25中
第六次 ...
全部展开
8次
第一次任意取4000个出来 分成2堆放到天平上 如果一样重则次品在剩下的2000个中否则在轻的一堆里面
第二次 667 667 666的分组 最坏情况 次品在667中
第三次 222 222 223 分组 最坏情况次品在223中
第四次 74 74 75 分组 最坏情况次品在75中
第五次 25 25 25 分组 最坏情况次品在25中
第六次 8 8 9 分组 最坏情况次品在9中
第七次 3 3 3 分粗最坏情况次品在3 中
第八次 1 1 1 分组 可以测出哪个是次品
这个是一个三分的算法
次数=log 3 6000 取最小的正整数使其大于log 3 6000 次数=8
收起
仅供参考:将6000个零件分成2份,分别称,找出较轻的一份,再将找出的一份分成2份,再称,再取较轻的一份,依次称下去,就可以了
我得7次哎 那个大哥厉害点!?
分3份可比分2份快
份成相同的3份,两两比较 如果轻就拿轻的那份,如果一样重,就拿剩下的一份。
以下类推
分不匀?没关系,分成2份一样多的,剩下的一份多1个或少一个就是
1999+1999+1999+0003
666+666+666+0001
222+222+222
73+73+73+003
24+24+24+001
8+8+8
8+8(0003+003+0001+001)
4+4
2+2
1+1
每次就是那样分,前面几次是提取两组出来如果同样重就选另外的一组,后面倒数第7次中的一个8...
全部展开
1999+1999+1999+0003
666+666+666+0001
222+222+222
73+73+73+003
24+24+24+001
8+8+8
8+8(0003+003+0001+001)
4+4
2+2
1+1
每次就是那样分,前面几次是提取两组出来如果同样重就选另外的一组,后面倒数第7次中的一个8是把前面四次分出的3和1混在一起
也用另外10 次,肯定还有其他的办法,一定会比这个更少!
收起