如圖，圓周上順次排列著1、2、3、…、12這十二個數(shù)，我們規(guī)定：相鄰的四個數(shù)a1、a2、a3、a4順序顛倒為a4、a3、a2、a1，稱為一次“變換”（如：1、2、3、4變?yōu)?、3、2、1，又如：11、12、1、2變?yōu)?、1、12、11）．能否經(jīng)過有限次“變換”，將十二個數(shù)的順序變?yōu)?、1、2、3、…8、10、11、12（如圖）？請說明理由．
【考點】哈密爾頓圈與哈密爾頓鏈．
【答案】見試題解答內(nèi)容
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2025/4/18 4:30:1組卷：105引用：6難度：0.1
相似題
-
1．如圖，一個圓盤上均勻地依次表示第1、2、3、…、12個洞．有一只小蟲從1號洞按順時針方向起跳，規(guī)定它跳的步數(shù)是它起跳洞的數(shù)碼．例如，第1次從第1洞跳到第1洞，第2次從第2洞跳2步到第4洞，第3次從第4洞起跳，跳4步到第8洞，…．第m次從第x洞起跳，跳x步，如果小蟲按照這個規(guī)則從第1洞起跳，跳了100次到第N（N=1、2、3、…12）洞，則它共跳了多少步？N是幾？發(fā)布：2025/4/20 2:0:5組卷：77引用：1難度：0.1 -
2．五個小朋友圍坐在一個大圓桌邊，按順時針方向依次編為1、2、3、4、5號．老師給1、2、3、4、5號小朋友分別發(fā)1、2、3、4、5個蘋果．從5號小朋友開始，依次按順時針方向看，若鄰坐的蘋果比自己少，則送給對方一個；若鄰坐的蘋果不比自己少就不送．照此做下去，到第三圈為止，他們每人手中各有多少個蘋果？
發(fā)布：2025/4/20 7:0:1組卷：50引用：5難度：0.5 -
3．50枚棋子圍成一個圓圈，依次編上號碼1，2，3…50．按順時針方向，每隔一枚拿掉一枚，直到生產(chǎn)線上一枚棋子為止．如果剩下的這枚棋子的號碼是39，那么第一個被取走的棋子的號碼是．
發(fā)布：2025/4/20 16:30:1組卷：38引用：3難度：0.5
相關(guān)試卷