一道全国竞赛题解法探讨及其推广.docVIP

一道全国竞赛题的解法探讨及其推广 　　2013年高中数学联赛题第6题为从1，2，…，20中任取5个不同的数，其中至少有两个是相邻的概率为 　　____。 　　这是一道典型的古典概率题，这里提供的前四种解法是采用求对立事件的方法，先求任取5个不同的数都不相邻的事件数。 　　解法1：设a12345取自1，2，…，20，若a1，a2，a3，a4，a5互不相邻，令x1=a1，x2=a2-1，x3=a3-2，x4=a4-3，x5=a5-4，则有1≤x12345≤16。 　　由此可知从1，2，…，20中取5个互不相邻的数的选法与从1，2，…，16中任取5个不同的数的选法相同，即为C516种。 　　所以，从1，2，…，20中任取5个不同的数，其中至少有两个相邻数的选法有（C520-C516）种（即为11136种）。 　　故其中至少有两个相邻的概率 　　解法2（构造不定方程求解）： 　　设1≤a12345≤20是满足任意两个数都不相邻的一组数，令x1=a1，x2=a2-a1，x3=a3-a2，x4=a4-a3，x5=a5-a4，x6=20-a5，则有 　　x1+x2+x3+x4+x5+x6=20，…………（*） 　　且x1≥1，x2≥2，x3≥2，x4≥2，x5≥2，x6≥0，xi∈N（i=1，2，…，6）。 　　令x1=x1，x2=x2+1，x3=x3+1，x4=x4+1，x5=x5+1，x6=x6-1，代入（*）式得x1+x2+x3+x4+x5+x6=17，…………（**） 　　且满足xi≥1，xi∈N*，i=1，2，…，6。 　　利用隔板原理，满足不定方程（**）的解有C6-117-1=C516组，即从1，2，…，20中取5个不同的数互不相邻的选法有C516种，从而得至少有两个不相邻的选法有（C520-C516）种。 　　（以下解法同解法1，略。） 　　解法3（构球插球法）：设有20个相同的球（暂不编号）。 　　第一步：取16个球排成一行： 　　第二步：在上面16个球中任取5个球，分别依次标为a1，a2，a3，a4，a5，如图1所示： 　　第三步：将剩下4个球分别插入球a1与球a2、球a2与球a3、球a3与球a3、球a4与球a5之间，其目的确保球a1、球a2、球a3、球a4、球a5都不相邻； 　　第四步：从左到右，将20个球依次用1，2，…，20编号，如图2所示。 　　这样得到a1，a2，a3，a4，a5一组对应号码即a1=3，a2=5，a3=10，a4=14，a5=19，从而得（3，5，10，14，19）是一组5个互不相邻的数，反之任何一组5个互不相邻的数都可以用上法得到，由此可知从1，2，…，20中任取5个互不相邻的数的选法数等于从16个球中任取5个球的取法数，即为C516种，从而得从1，2，…，20任取5个不同的数至少有两个相邻取法数有（C520-C516）种。以下同解法1，略。 　　解法4（构球插空法）：设有20个相同的球（暂不编号）。 　　第一步：取其15个球排成一行，则包括两头的“空”，一共有16个“空”； 　　第二步：将剩下5个球插入16个“空”中的5个“空”，依次为球a1、球a2、球a3、球a4、球a5； 　　第三步：从左到右，将20个球用1，2，…，20编号，则球a1、球a2、球a3、球a4、球a5对应的号构成一组5个互不相邻的数，反之任何一组5个互不相邻的数都可以用上法得到。 　　由此可知从1，2，…，20任取5个互不相邻的数的选法数与从16个空中任取5个空的选法数相同，即C516种。即得从1，2，…，20任取5个数互不相邻的取法有C516种，从而得至少有两个相邻的取法有（C520-C516）种。余下同解法1，略。 　　上面四种解法都是采用求对应事件数的方法，逆向考虑问题，巧妙地构造解法；本题是否正向考虑来解决问题，答案是可以的。受解法4的启发，我们可以用构球插空法可直接求得至少有两个数相邻的取法数，这里需要用分类讨论思想，需用将5分拆成若干个正整数之和的方法。 　　解法5：将5分拆成若干个正整数之和，有下列七种情况： 　　（1）5=1+1+1+1+1；（2）5=2+1+1+1； 　　（3）5：2+2+1；（4）5=3+1+1； 　　（5）5：4+1；（6）5=3+2；（7）5=5。 　　情况（1）为任取5个不同的数都不相邻的取法数，解法1，2，3，4都已研究过。即C516种。 　　第（2）-（7）为任取5个不同的数至少有两个相邻的6种情况。 　　情况（2）为5=2+1+1+1，即任取5个不同数仅有两个数相邻，其余3个数不相邻，且与前2个数也不相邻的情况，这种情况选法数可用构球插空法求得。 　　第一步：将15个球排成一行，得到16个“空”：