tiger-two(明明)
|
|
5 楼:
Re:Re:Re:Re:称量问题
|
02年03月24日10点57分 |
【三国公子在大作中谈到:】 > >【holmos在大作中谈到:】 >> >>【三国公子在大作中谈到:】 >>>1g,3g,9g,27g四个 >> >>这道题第一次出现的时候就是三国公子首先想出来的,很佩服! >> >>讲讲思路吧,怎么想到是这四个的? > >呵呵,当初是看它与1,2,4,8,16。。。。。这个数列很类似,因为这样的等比数列是可以表示任何数字的。所以也来个等比数列。 > >其实原理也是差不多: >比如有n个砝码,能称出1至X之间任何重量(当然所有砝码的重量就是X),那么再加一个砝码,其重量是X的两倍加1,这样总重量成为Y,那么用这么多(n+1)个砝码就可以称出1至Y的所有整数重量,以此类推就可以知道需要几个砝码。 > >举例: >1至4:可以用1g和3g两个表示 >那么1至13就可以再加一个4*2+1=9g的砝码就可以了。 > >巧合的是3^(n-1)这个等比数列的第n项正好是前n-1项和的两倍多1,如果你学过高中数学可以用公式代进去算算看是不是这样。;) 佩服!
|
|

|
一粒沙中看世界,一个细节解疑团!
|
※来源: 【 推理之门 Tuili.Com 】.
|
|