早教吧 育儿知识 作业答案 考试题库 百科 知识分享

现有一迭20张印有不同图案的纸牌,用「二分法」排纸牌,先顺次序把纸牌的位置由1开始编上号码,再将所有双数号码的纸牌顺次序抽出来,把抽出来的纸牌放在余下的纸牌上.试求最少排

题目详情
现有一迭20张印有不同图案的纸牌,用「二分法」排纸牌,先顺次序把纸牌的位置由1开始编上号码,再将所有双数号码的纸牌顺次序抽出来,把抽出来的纸牌放在余下的纸牌上.试求最少排多少次后,把20张纸牌重回原来的次序?
6张纸牌用「二分法」最少排3次重回原来的次序的例子:
6张纸牌用「二分法」最少排3次重回原来的次序的例子:
A,B,C,D,E,F (原来)
B,D,F,A,C,E (第一次)
D,A,E,B,F,C (第二次)
A,B,C,D,E,F (第三次)
▼优质解答
答案和解析
直接画图排列如下图:

所以,根据上图可知:至少需要6次才能重回原来的次序.