排列组合内一类传球问题研究.doc

对排列组合中一类传球问题的研究 湖北省鹤峰一中 刘坤成 邮政编码445800 摘要 排列组合问题是学生最害怕的问题之一，本文着重研究了一类传球问题的解法，总结出了这类问题的一般规律。 主题词：排列组合 传球问题 研究 正文： 有一个题是这样的：个人围成一圈传球，每次只能传给相邻的人，从甲传出，求传次后又回到甲的情况。 以此题为原型，本文研究了一般情况：个人围成一圈传球，每次只能传给相邻的人，从甲传出，传次后又回到甲的情况。 共分为四类研究： 一、奇数个人围成一圈传球，每次只能传给相邻的人，从甲传出，传偶数次后又回到甲的情况。 二、奇数个人围成一圈传球，每次只能传给相邻的人，从甲传出，传奇数次后又回到甲的情况。 三、偶数个人围成一圈传球，每次只能传给相邻的人，从甲传出，传偶数次后又回到甲的情况。 四、偶数个人围成一圈传球，每次只能传给相邻的人，从甲传出，传奇数次后又回到甲的情况。 为方便起见，以下、、、、均为正整数。 一、奇数个人围成一圈传球，每次只能传给相邻的人，从甲传出，传偶数次后又回到甲的情况。 分析：从甲传出，传次后又回到甲，为偶数； 1、当次数小于次时，不妨设为次，只需正传次，反传次，有种。 2、当次数次时，分为两类：一类是次传球中正传次，反传次，有种；二类是次传球中正传次（反传次）或正传次，有种。故共有种。 3、当次数在之间时，不妨设为次，分为三类：一类是次传球中正传次，反传次，有种；二类是次传球中正传次反传次，有种，其中；三类是次传球中反传次正传次，有种；其中。故共有种，即种。 4、当次数次时，分为两类：一类是次传球中正传次反传次，有种；二类是次传球中正传次反传次或正传次反传次，有种；三类是次传球中正传次或反传次，有2种。故共有种，即种。 结论：同理， 当次数次时，因为可分为，，， ，，，，共类。每类看成是次传球中正传次反传次，有种；故共有种。 当次数在之间时，不妨设为次（）。 因为可分为，，， ，，，，共类。每类看成是次传球中正传次反传次，有种； 故共有种。 例如： 1、5人围成一圈传球，每次只能传给相邻的人，从甲传出，传8次后又回到甲的情况有种。 方法：要能回到甲，必须8次中正传4次，反传4次。即只要8次中任选4次向正传就可以了，有种。 2、5人围成一圈传球，每次只能传给相邻的人，从甲传出，传10次后又回到甲的情况有种。 方法：一类始终向同一个方向传，2种；二类：不同方向时，要能回到甲，必须10次中正传5次，反传5次。即只要10次中任选5次向正传就可以了，有种。 3、5人围成一圈传球，每次只能传给相邻的人，从甲传出，传14次后又回到甲的情况有种。 4、5人围成一圈传球，每次只能传给相邻的人，从甲传出传26次后又回到甲的情况有种。 二、奇数个人围成一圈传球，每次只能传给相邻的人，从甲传出，传奇数次后又回到甲的情况。 分析：从甲传出，传次后又回到甲，为奇数； 1、当时，全都正传1种，全都反传1种，有2种。 2、当时，全都正传1种，全都反传1种，有2种，次传球中正传次反传次，有种；故共有种。 3、当时，都正传1种，都反传1种，次传球中正传次反传次，有种，次传球中正传次反传次，有种；故共有种。 4、当时，不妨设，次中一类正传次反传次，或者反传次正传次，有即种。 5、当时，不妨设，次中一类正传次反传次，二类正传次反传次，三类正传次反传次，四类正传次反传次，有种。 结论：同理得 1、当时，共有种。 注：此类可与“当时的情况”合并为一类。 2、当时， 共有 种。 例如： 1、5人围成一圈传球，每次只能传给相邻的人，从甲传出，传5次后又回到甲的情况有2种。 2、5人围成一圈传球，每次只能传给相邻的人，从甲传出，传15次后又回到甲的情况有种。 3、5人围成一圈传球，每次只能传给相邻的人，从甲传出，传25次后又回到甲的情况有种。 4、5人围成一圈传球，每次只能传给相邻的人，从甲传出，传9次后又回到甲的情况有种。 5、5人围成一圈传球，每次只能传给相邻的人，从甲传出，传27次后又回到甲的情况有种。 三、偶数个人围成一圈传球，每次只能传给相邻的人，从甲传出，传偶数次后又回到甲的情况。 分析：从甲传出，传次后又回到甲，只有当为偶数才能回到甲； 1、当时，不妨设，有种。 2、当时，有种。 3、当时，不妨设，有种。 结论：同理得 当时，不妨设，有 种。 例如： 1、6个人围成一圈传球，每次只能传给相邻的人，从甲传出，传4次后又回到甲的情况有种。 2、6个人围成一圈传球，每次只能传给相邻的人，从甲传出，传6次后又回到甲的情况有种。 3、6个人围成一圈传球，每次只能传给相邻的人，从甲传出，传8次后又回到甲的情况有种。 4、6个人围成一圈传球，每次只能传给相邻的人，从甲传出，传12