有12个外观一样的球,其中有一个质量与其他11个不同,给你提供一架天平,怎样用最少的次数把这个异常的球找出来用的次数越烧越好.建议3次或者少于3次

Question

有12个外观一样的球,其中有一个质量与其他11个不同,
给你提供一架天平,怎样用最少的次数把这个异常的球找出来用的次数越烧越好.建议3次或者少于3次

Answer 1

12球3次秤出不同的1个 并且判断其轻重(这个才是重点)
分成a,b,c,d e,f,g,h i,j,k,l三堆
若
a,b,c,d = e,f,g,h
问题变为有标准a,b,c,d e,f,g,h称两次从i,j,k,l找出坏球 (我想你应该能想出来判断其比其他轻或重)
若a,b,c,d>e,f,g,h,i,j,k,l为标准球
若a,e,f = b,g,l 则坏球在c(重),d(重),h(轻)中还剩一次称的机会
若c=d 则h为坏球
c>d则为c坏球 c
若a,e,f > b,g,l 坏球在a(重),g(轻)还剩一次称的机会
若a,e,f < b,g,l 坏球在e(轻),f(轻)还剩一次称的机会