如图,把圆圈上的8个位置从1到8编号,现在有一个小球,第一天从1号位置开始顺时针前进329个位置,第二天再逆时针前进48

2个回答

  • 解题思路:一进一退实际每两天一个周期往前走了:485-329=156个位置,要回到原来1号位置,经过的位置数,就要是156的倍数,可以表示为:156×n(表示经过的周期);并且小球要回到原来的1号位置经过的位置数,还必须是8的倍数,而:156n=4×3×13×n;因为已有因数4,所以n最小为2,即:至少经过2×2=4天后,小球有回到原来1号位置.

    因为小球又回到原来的1号位置必须走8个位置,

    485-329=156(个);

    所以,要求小球又回到原来的1号位置,就是看8能将156×n整除,得出最小的数n;

    因为156含有4这个因数:156=4×3×13;因此n最小为2;

    所以,最少经过2×2=4(天)小球回到1号位置.

    点评:

    本题考点: 哈密尔顿圈与哈密尔顿链.

    考点点评: 本题关键是得出一进一退实际往前走了156个位置,难点是理解小球要回到原来的1号位置经过的位置数必须是8的倍数.