從前，有個(gè)叫二愣的屠夫，有殺豬宰羊的好手藝，又雇傭著十幾個(gè)殺豬能手，在這方圓幾十里，算是有名的大屠戶了。

　　一天，二愣又要?dú)⒇i了。按照慣例，總是由二愣先殺第一頭豬。哪知，“老虎也有大意的時(shí)候”，只見那頭豬剛被翻倒在地，就狠狠地咬了二愣一口，急急地跑進(jìn)豬圈了。

　　這還了得！二愣氣呼呼地追進(jìn)豬圈里，可是圈里有1000頭豬，怎么認(rèn)得出那頭豬呢！

　　“殺！”隨著二愣一聲吼，1000頭豬全部被強(qiáng)行趕進(jìn)屠宰場(chǎng)。

　　“都?xì)⒘藛�？”伙�?jì)們怯生生地問。

　　“不�！倍�愣忽然想出個(gè)怪主意，“把這1000頭豬排成一行，先殺第一頭，然后隔一頭殺一頭；殺完第一遍后，還是原來的隊(duì)形，再用同樣的方法殺第二遍；這樣一遍一遍地殺下去——”二愣停了停說，“最后只留下一頭豬�！�

　　二愣心想，1000頭豬最后只留下一頭，看你還能活！

　　哪里知道，這是一頭聰明的豬，趁著混亂，它很快找到了避難的位置，居然躲過了這一刀。

　　請(qǐng)問，這頭豬到底排在什么位置上呢？

　　分析與解答（同時(shí)按下CTAL-A查看答案）

　�。�1）假設(shè)有5頭豬,把1、2、3、4、5編號(hào)

　　先后被殺的是1、3、5、2，最后留下的是第4號(hào)豬。

　�。�2）假設(shè)有10頭豬,把1、2、3、……、10編號(hào)

　　先后被殺的是1、3、5、7、9、2、6、10、4，最后留下的是第8號(hào)豬。

　�。�3）假設(shè)有20頭豬,把1、2、3、……、20編號(hào)

　　先后被殺的是1、3、5、7、9、11、13、15、17、19、2、6、10、14、18、4、12、20、8，最后留下的是第16號(hào)豬。

　　依次類推，最后留下的豬的編號(hào)分別是4、8、16、32、64、128、256、512……

　　所以聰明的豬的編號(hào)是512號(hào)。