[来,钓个痛快]奥数题一道,召唤数学帝
整理时间: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)
类似的天平称球问题都是这样。可以一边放砝码,一边放重物+砝码。。。
这样是不是还能再少几个??我再想想如何证明不可能再少了