有5個黑色和白色棋子圍成一圈,規(guī)定:將同色的和相鄰的兩個棋子之間放入一個白色棋子,在異色的和相鄰的兩個棋子之間放入一個黑色棋子,然后將原來的5個棋子拿掉,如果從圖5(1)的初始狀態(tài)開始依照上述規(guī)定操作下去,對于圓圈上呈現(xiàn)5個棋子的情況,圓圈上黑子最多能有
4
4
個.
分析:如下圖所示:經(jīng)過4次將同色的和相鄰的兩個棋子之間放入一個白色棋子,在異色的和相鄰的兩個棋子之間放入一個黑色棋子,然后將原來的5個棋子拿掉,就又回到第一次的結(jié)果了,說明4次一個循環(huán),在這些圖中,對于圓圈上呈現(xiàn)5個棋子的情況,圓圈上黑子最多能有 4個.
解答:解:由上圖可以看出,對于圓圈上呈現(xiàn)5個棋子的情況,圓圈上黑子最多能有 4個.
故答案為:4.
點評:此題考查了哈密爾頓圈與哈密爾頓鏈.
練習(xí)冊系列答案
相關(guān)習(xí)題

科目:小學(xué)數(shù)學(xué) 來源: 題型:022

(1)小骰子上有1&6這6個數(shù)字,擲骰子后,向上的數(shù)字大于3的可能性有(  )、( 。ⅲā 。3種;小于3的可能性有( 。、( 。2種;等于或小于3的可能性有(  )、(  )、( 。3種。(     。┖停ā     。┑目赡苄砸粯哟。

(2)擲酒瓶蓋子,正面朝上的可能性占(  。疵娉系目赡苄哉迹ā 。

(3)在一個大紙箱里放入了8個“福娃貝貝”,要放入(  )個“福娃晶晶”才能使摸出“貝貝”和“晶晶”的可能性同樣大。?

(4)在口袋里放入了同樣形狀和大小的黑色棋子5粒,白色棋子4粒,我們摸出黑色棋子的可能性占(  ),摸出白色棋子的可能性占(  )。

查看答案和解析>>

同步練習(xí)冊答案