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

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

　　這還了得！二愣氣呼呼地追進豬圈里，可是圈里有1000頭豬，怎么認得出那頭豬呢！

　　“殺！”隨著二愣一聲吼，1000頭豬全部被強行趕進屠宰場。

　　“都殺了嗎？”伙計們怯生生地問。

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

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

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

　　請問，這頭豬到底排在什么位置上呢？

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

　�。�1）假設有5頭豬,把1、2、3、4、5編號

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

　�。�2）假設有10頭豬,把1、2、3、……、10編號

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

　�。�3）假設有20頭豬,把1、2、3、……、20編號

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

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

　　所以聰明的豬的編號是512號。