圓周上均勻地放置了100枚棋子，其中黑棋子48枚，白棋子52枚．若將圓周上任意兩枚棋子變換位置稱為一次對換，那么最少要經(jīng)過2424次對換可使黑棋子在圓周上互不相鄰（兩枚黑棋子之間至少有一枚白棋子）．
【考點】哈密爾頓圈與哈密爾頓鏈．
【答案】24
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：91引用：1難度：0.3
相似題
-
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