Question

【題目】把1到1997這1997個(gè)數(shù)，按順時(shí)針方向依次排列在一個(gè)圓圈上（如圖）．從1開始按順時(shí)針方向，保留1，擦去2；保留3，擦去4；…（每隔一個(gè)數(shù)，擦去一個(gè)數(shù)）轉(zhuǎn)圈擦下去，最后剩的是哪個(gè)數(shù)？

Answer 1

【答案】最后剩下的數(shù)應(yīng)是1947

【解析】

試題分析：如果依照題意在上圖中進(jìn)行操作，直到剩下一個(gè)數(shù)為止，實(shí)在是很困難的．我們還應(yīng)從最簡(jiǎn)單的情況入手分析，歸納出解決問題的規(guī)律，再用此規(guī)律解題．

解：如果是2個(gè)數(shù)1，2，最后剩下1；如果是3個(gè)數(shù)1，2，3，最后剩下3；如果是4個(gè)數(shù)1，2，3，4，最后剩下1；如果是5個(gè)數(shù)1，2，3，4，5，最后剩下3；如果是6個(gè)數(shù)1，2，3，4，5，6，最后剩下5；如果是1﹣7，7個(gè)數(shù)，最后剩下7；如果是1﹣8，8個(gè)數(shù)，最后剩下1．

我們發(fā)現(xiàn)當(dāng)數(shù)的個(gè)數(shù)是2，4，8時(shí)，最后剩下的都是1．實(shí)際上，當(dāng)數(shù)的個(gè)數(shù)為2n時(shí)（n≥2），當(dāng)擦完一圈后還剩2n﹣1個(gè)數(shù)，把問題化成2n﹣1個(gè)數(shù)的情況．不斷作下去，最后化為2個(gè)數(shù)的情況，顯然最后剩下的數(shù)為1（1為起始數(shù)）．

由于210=1024，211=2048，210＜1997＜211，1997﹣1024=973．

這就是說，要剩210個(gè)數(shù)，需要先擦去973個(gè)數(shù)．按題意，每?jī)蓚�(gè)數(shù)擦去一個(gè)數(shù)，當(dāng)擦第973個(gè)數(shù)時(shí)，最后擦去的數(shù)是：973×2=1946．

下一個(gè)起始數(shù)是1947，所以，最后剩下的數(shù)應(yīng)是1947．