當(dāng)前位置： 2002年小學(xué)數(shù)學(xué)奧林匹克競(jìng)賽決賽試卷（B卷）> 試題詳情

圓周上均勻地放置了31枚棋子，其中黑棋子14枚，白棋子17枚，若將圓周上任意兩枚棋子變換位置稱(chēng)為一次對(duì)換，則最少經(jīng)過(guò)
7
7
次對(duì)換可使黑棋子在圓周上互不相鄰（兩枚黑棋子之間至少有一枚白棋子）．

【考點(diǎn)】哈密爾頓圈與哈密爾頓鏈．

【答案】7

【解答】

【點(diǎn)評(píng)】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書(shū)面同意，不得復(fù)制發(fā)布。

當(dāng)前模式為游客模式，立即登錄查看試卷全部?jī)?nèi)容及下載

發(fā)布：2024/6/27 10:35:59組卷：101引用：2難度：0.1

相似題

1．圓周上放有N枚棋子，如圖所示，B點(diǎn)的-枚棋子緊鄰A點(diǎn)的棋子．小洪首先拿走B點(diǎn)處的1枚棋子，然后順時(shí)針每格一枚拿走2枚棋子，連續(xù)轉(zhuǎn)了10周，9次越過(guò)A．當(dāng)將要第10次越過(guò)A處棋子取走其它棋子時(shí)，小洪發(fā)現(xiàn)圓周上余下20多枚棋子．若N是14的倍數(shù)，請(qǐng)幫助小洪精確計(jì)算一下圓周上還有多少枚棋子？
發(fā)布：2024/11/7 8:0:2組卷：83引用：1難度：0.5
解析
2．有若干名小朋友，第一名小朋友的糖果比第二名小朋友的糖果多2塊，第二名小朋友的糖果比第三名小朋友的糖果多2塊，…，即前一名小朋友總比后一名小朋友多2塊糖果．他們按次序圍成圓圈做游戲，從第一名小朋友開(kāi)始給第二名小朋友2塊糖果，第二名小朋友給第三名小朋友4塊糖果，…，即每一名小朋友總是將前面?zhèn)鱽?lái)的糖果再加上自己的2塊傳給下一名小朋友，當(dāng)游戲進(jìn)行到某一名小朋友收到上一名小朋友傳來(lái)的糖果但無(wú)法按規(guī)定給出糖果時(shí)，有兩名相鄰小朋友的糖果數(shù)的比是13：1，問(wèn)最多有多少名小朋友？
發(fā)布：2024/6/27 10:35:59組卷：112引用：1難度：0.1
解析
3．圓周上均勻地放置了100枚棋子，其中黑棋子48枚，白棋子52枚．若將圓周上任意兩枚棋子變換位置稱(chēng)為一次對(duì)換，那么最少要經(jīng)過(guò)
次對(duì)換可使黑棋子在圓周上互不相鄰（兩枚黑棋子之間至少有一枚白棋子）．
發(fā)布：2024/6/27 10:35:59組卷：89引用：1難度：0.3
解析

把好題分享給你的好友吧~~