移动硬币题目及答案.docxVIP

移动硬币题目及答案

姓名：__________考号：__________

一、单选题(共10题)

1.一个硬币移动问题，有4枚硬币，每次移动只能移动两枚相邻的硬币，移动后的顺序不能重复，问最少移动次数是多少？()

A.1次

B.2次

C.3次

D.4次

2.一个硬币移动问题，有5枚硬币，每次移动只能移动两枚相邻的硬币，移动后的顺序不能重复，问最少移动次数是多少？()

A.1次

B.2次

C.3次

D.4次

3.一个硬币移动问题，有6枚硬币，每次移动只能移动两枚相邻的硬币，移动后的顺序不能重复，问最少移动次数是多少？()

A.2次

B.3次

C.4次

D.5次

4.一个硬币移动问题，有7枚硬币，每次移动只能移动两枚相邻的硬币，移动后的顺序不能重复，问最少移动次数是多少？()

A.2次

B.3次

C.4次

D.5次

5.一个硬币移动问题，有8枚硬币，每次移动只能移动两枚相邻的硬币，移动后的顺序不能重复，问最少移动次数是多少？()

A.3次

B.4次

C.5次

D.6次

6.一个硬币移动问题，有9枚硬币，每次移动只能移动两枚相邻的硬币，移动后的顺序不能重复，问最少移动次数是多少？()

A.3次

B.4次

C.5次

D.6次

7.一个硬币移动问题，有10枚硬币，每次移动只能移动两枚相邻的硬币，移动后的顺序不能重复，问最少移动次数是多少？()

A.4次

B.5次

C.6次

D.7次

8.一个硬币移动问题，有11枚硬币，每次移动只能移动两枚相邻的硬币，移动后的顺序不能重复，问最少移动次数是多少？()

A.4次

B.5次

C.6次

D.7次

9.一个硬币移动问题，有12枚硬币，每次移动只能移动两枚相邻的硬币，移动后的顺序不能重复，问最少移动次数是多少？()

A.5次

B.6次

C.7次

D.8次

10.一个硬币移动问题，有13枚硬币，每次移动只能移动两枚相邻的硬币，移动后的顺序不能重复，问最少移动次数是多少？()

A.5次

B.6次

C.7次

D.8次

二、多选题(共5题)

11.以下哪些移动硬币的方法是正确的？()

A.将两枚相邻的硬币一起移动

B.只移动单个硬币

C.将所有硬币都向左移动一位

D.将所有硬币都向右移动一位

12.以下哪些移动硬币的情况是可能的？()

A.将第一枚硬币移动到最后一个位置

B.将最后两枚硬币移动到最前面

C.将所有硬币都向左移动一位

D.将所有硬币都向右移动一位

13.以下哪些移动硬币的方法是不允许的？()

A.将两枚相邻的硬币一起移动到另一个位置

B.将两枚不相邻的硬币一起移动

C.只移动单个硬币到另一个位置

D.将所有硬币都向左移动一位

14.以下哪些移动硬币的方法可以达到目标状态？()

A.将两枚相邻的硬币一起移动到另一侧

B.将两枚相邻的硬币移动到它们的位置之外

C.将所有硬币向左移动一位

D.将所有硬币向右移动一位

15.以下哪些移动硬币的方法是不正确的？()

A.将第一枚硬币移动到最后一个位置

B.将最后两枚硬币移动到最前面

C.将两枚相邻的硬币分开移动到不同位置

D.将所有硬币都向左移动一位

三、填空题(共5题)

16.在移动硬币的问题中，如果硬币的初始顺序是12345，要将它们移动到顺序54321，至少需要移动__次。

17.对于一个由n枚硬币组成的序列，如果每次只能移动两枚相邻的硬币，那么将这个序列反转至少需要移动__次。

18.在一个有5枚硬币的序列中，要将中间的硬币（即第3枚硬币）移动到序列的末尾，至少需要移动__次。

19.在移动硬币的问题中，如果硬币的初始顺序是123456，要将它们移动到顺序612345，至少需要移动__次。

20.对于一个有偶数枚硬币的序列，要将它们从顺序123...n移动到顺序n12...(n-1)，至少需要移动__次。

四、判断题(共5题)

21.移动硬币问题中，每次只能移动两枚相邻的硬币，这个规则是必须遵守的。()

A.正确B.错误

22.移动硬币问题中，移动单个硬币是允许的操作。()

A.正确B.错误

23.移动硬币问题中，可以不按顺序移动硬币，只要最终顺序符合要求即可。()

A.正确B.错误

24.移动硬币问题中，硬币的初始顺序和目标顺序可以完全相同。()

A.正确