12个球的称重题,小学时候遇到过,没能做出。。。一个小学生如果做得出,智力可能超过140.。大了后知道了这道题,但是没有好好背。20多年前在微软的电话面试被问到,只能告诉他第一步。。。全世界应该没有一个人可以在电话里解出。 这几个视频,还是李长乐有水平。看了他视频,发现,呃,称三次,不仅能够在12个球中检出这颗或轻或重(当然还要说是究竟太重还是太轻)的球,而且可以在13颗中找出来。也让偶知道了27颗球,如果知道其中一颗太轻,也只需要称三次。。。 正在看“费马大定理",数学喜欢的朋友,百里挑一,剩下99个避之不及。。。书里提到,在天枰中分清楚,重量1,到40,需要几颗砝码(只能称一次)?答案是4颗。。。答案在书后,偶还没有看。。。准备做做看。。。小学生如果做的出,那智商应该不下150. 从我当年遇到这题,60年过去了。。。大公司的面试里,这题已经炒烂,属于大家刷过的题,不宜再出了。 |