2013数模wgx34.docxVIP

问题1：N堆棋子，每堆任意个，甲乙两个进行游戏，甲先拿，乙后拿，甲可选择任意一堆中取走任意多个（至少一个），乙取法同甲一样，甲、乙交替进行，谁取到最后一堆剩下的所有棋子谁就获胜，问甲是否有可能获胜？请给出甲能获胜的充要条件。问题2：将1，2，3，4，5，6，7，8，9随机填入三行三列的方格中，则使每行每列三个数都成等差数列的概率是多少？问题3：A={a,b,c,d}是一个四元数组，如果可以将A分成和相等的两组，称A为一个平衡子集，令M={1，2，?，n} ，M的所有四元平衡子集的个数为fn。若n=2013，求f2013问题4：求所有的正整数k使M={2006，2006+1，2006+2，?，2006+k}可以分成和数两等的两组。问题5:如果前个正整数所构成的集合中的元素可以适当排成两个数列：以及，使得，就称这两个数列是集合的一个“堆垒排列”；对任意的正整数n，求出所有不同的“堆垒排列”。、对于每个正整数，集合是否都存在“堆垒排列”？、对于每个正整数，集合的堆垒排列的个数的计数公式若何？问题6:如果前个正整数所构成的集合中的元素可以适当排成两个数列：以及，使得，就称这两个数列是集合的一个“环状堆垒排列”或“塔形堆垒排列”；并称以下图式（其中，圈外的每个数，皆等于圈内相邻的两数之和）为该排列的“环形堆垒图”或“塔形堆垒图”，中“塔形堆垒图”的个数记为．问题1：N堆棋子，每堆任意个，甲乙两个进行游戏，甲先拿，乙后拿，甲可选择任意一堆中取走任意多个（至少一个），乙取法同甲一样，甲、乙交替进行，谁取到最后一堆剩下的所有棋子谁就获胜，问甲是否有可能获胜？请给出甲能获胜的充要条件。问题分析：①若N=2时即有2堆棋子，各m1,m2个，且m1=1,m2=1，此种情况下甲先拿必输，乙获胜。②若N=2时即有2堆棋子，各m1,m2个，且m1=1,m21于是甲取m2中的a2=m2-1个棋子，则甲获胜。③若N=2时即有2堆棋子，各m1,m2个，且m1,m21，此时甲乙谁获胜不能确定，要视m1,m2值来确定。假设m1=2k11+2k12+?+2k1l(k11k12?k1l) ,m2=2k21+2k22+?+2k2l(k21k22?k2l),1）如果m1,m2中2ki成偶数对，则一定是乙获胜，因为此时不管甲怎样取均不可能使剩下的棋子中2ki成偶数对，然后乙取子，又将其变成取后剩下的棋子中2ki成偶数对，如此下去，直到甲取后某一堆中的棋子数为0或1，如果某一堆中的棋子数为0，则乙全部取走另一堆，所以乙获胜；如果某一堆中的棋子数为1，则由②可知也是乙获胜。2）如果m1,m2中2ki不成偶数对，则一定是甲获胜，因为此时只需将不成偶数对的2ki中最大者先进行分解，不妨设为即2maxki=20+21+?+2maxki-1，然后将比2maxki小的其他堆中不成偶数对的2ki留下，本堆中不成偶数对的2ki和原有的2ki以及其余的棋子都取出，因此甲取后剩下的棋子中2ki成偶数对，由1）可知甲一定获胜。综合可猜测如下结果：将N堆棋子的个数n1,n2?,nN,用二进制数表示，即nj=2k1+2k2+?+2kl(k1k2?kl)（j=1,2,?,N)则甲获胜的充要条件是甲取后剩下的棋子中2ki成偶数对。证明提示：甲取后剩下的棋子中2ki成偶数对,此时不管乙怎样取均不可能使剩下的棋子中2ki成偶数对，即破坏这种局势；然后甲再取子，又将其变成取后剩下的棋子中2ki成偶数对，如此下去，甲一定获胜。问题2：将1，2，3，4，5，6，7，8，9随机填入三行三列的方格中，则使每行每列三个数都成等差数列的概率是多少？问题分析：将9个数随机填入三行三列的方格中共有9！种不同的填入方法;如图X1X2X3X4X5X6X7X8X9要使x1---x9满足每行每列三个数都成等差数列，显然1，9必须在四个角上，且有2*x5=x2+x8=x4+x6故x5不可能为1，2，8，9当x5=3时，由6=1+5=2+4，所以1不在四个角上，不合要求；当x5=4时，由8=2+6=3+5，由于1在四个角上，故8=2+6=3+5不合要求；当x5=6时，由12=7+5=8+4，由于1在四个角上，故12=7+5=8+4不合要求；当x5=7时，由14=8+6=9+5，所以9不在四个角上，故不合要求；当x5=5时，由10=8+2=7+3=6+4，28357不可能35782 46357不可能357641233214566547899872有四种填入（红色位置）方法，4有两种填入方法，共有4*2=8种方法所以P=8/9!即：123321456654789987147369258258369147789789456456123123741963852852963741问题3：A={a,b,c,d}是一个四元数组，如果可以将A分成和相等的两