VimIy微民网,让世界倾听微民的声音! 设为首页 | 加入收藏 | 网站地图
当前位置:主页 > 微博精选 >

[来,钓个痛快]奥数题一道,召唤数学帝

整理时间:2012-10-18 18:50 来源:www.vimiy.com 作者:编辑 点击:

有一些物品,他们的重量都是1到2012之间的克,现在有一个丢失了砝码的天平,请设计一组砝码,使得这个天平可以在有限次内称出所有的物品重量,且所使用的砝码数。
    
    Edit:
    
    
    那么,最少需要使用几个砝码?这些砝码的重量是多少?于是这题可以当做另类的硬币问题么
    我想想
    1,2,4,8,16,32,64,128,256,512,1024
    10个砝码-,-1楼不错log2N?
    
    这种题好久不做了10个还是太多了一点。二进制?赞同1楼
    我感觉log3n也可以吧?1 3 9 27这样。我再想想。
    考虑到两边都能放,1,3,9,27......比二进制的好。
    
    
    我感觉log3n也可以吧?1 3 9 27这样。我再想想。
    
    
    确实可以,与它等价的货币的面额问题,讨论烂掉的东西1, 3, 9, 27, 81, 243, 729, 2187是8个。
    
    看起来不错,不过还有更好的方案。- .- 3进制可以减少砝码的数量到6个 但是过天平的次数应该要增加吧
    
    貌似符合题意
    
    我感觉log3n也可以吧?1 3 9 27这样。我再想想。
    
    
    binggo Post by 瞎子啊炳 (2012-10-16 23:25)
    
    哦,还是瞎公厉害,6个正解。这题可以结了……
    
    我感觉log3n也可以吧?1 3 9 27这样。我再想想。
    
    
    思路不错
    - .- 3进制可以减少砝码的数量到6个 但是过天平的次数应该要增加吧
    貌似符合题意
    
    
    
    binggo Post by 伞刀小宝 (2012-10-16 23:28)
    
    类似的天平称球问题都是这样。可以一边放砝码,一边放重物+砝码。。。
    
    这样是不是还能再少几个??我再想想如何证明不可能再少了
    

关于网站 | 网站声明 | 用户反馈 | 合作伙伴 | 联系我们
Copyright © 2012年2月8日