对一道排列组合问题的深入研究

<正>有这样一道题目:三个人互相传球,由甲开始发球,并作为第一次传球,经过5次传球后,球仍回到甲手中,则不同的传球方式共有多少种?对于这个问题,我们可以从不同角度去分析并解决它.首先,我们用"树枝图"的形式对传球过程进行解析.     

一道关于传球问题的解法探究

最近的一次高三数学综合测试卷中 ,有这样一道选择题 :三人互相传球 ,由甲开始发球 ,并作为第一次传球 ,经过 5次传球后 ,球仍回到甲手中 ,则不同的传球方式共有 (　　 ) .　 (A) 6种　 (B) 8种　 (C) 10种　 (D) 16种该题叙述通俗易懂 ,源自生活 ,背景公道 ,能够反映学生应用数学知识和方法解决实际问题的能力 ,是一道好题 .本文从 4个不同角度探究其解法 .解法 1　画树枝图法约定 :在图 1中用“甲→乙”,表示“甲”把球传给“乙”;“甲→乙→丙”,表示“甲”把球传给“乙”后又传给“丙”,等等 .图 1从图 1中可以清晰地发现 ,球由“甲”…     

巧用常数特征解题五法

问题三个人互相传球,由甲开始发球,并作为第一次传球,经过5次传球后,球仍回到甲手中,则不同的传球方式有多少种?一般同学解这个问题多用列举法,即把可能出现的传球方式一一列举出来.解若第一次传给乙,传球方式可能出现的情况如下图:甲乙甲乙甲丙甲丙甲乙甲丙甲乙甲丙甲丙甲乙甲     

也谈一道关于传球问题的解法

中学数学2003年第7期刊登了胡兴平老师的“一道关于传球问题的解法探究”.下面介绍这道题的一种更简单而通俗且便于课堂教学的解法——抓两头促中间法. 题目 三人传球由甲开始发球,并作第一次传球.经5次传球后.球仍回到甲手中,则不同的传球方法共有( ). (A)6种 (B)8种 (C)10种 (D)16种 分析 由于球开始和最后都在甲手上.四此球第一次传出后及最后一次传出前必须在“非”甲手上(为了方便,把乙和丙统称为     

从一个传球问题的求解得到的…

1 问题甲,乙,丙,丁4人进行篮球训练,互相传球,要求每人接球后立即传给别人,开始由甲发球,并作为第一次传球,第四次传球后,球又回到甲手中,问有多少种不同的传球方式? 2 求解上述传球问题别致有趣,主要考查分析问题和解决问题的能力.注意到传球人数和传球次数均不多,故可考虑用枚举法解之. 解法1 符合题设条件的传球方式可用树形图枚举如下:     

“传球”问题可看作“种植”问题的一个应用

文[1]把“传球”问题推广到一般情况：m（m≥2，m∈N^＊）个人互相传球，甲先发球作为第一次传球，经过n（n≥2，m∈N^＊）次传球后，球仍回到甲手中，则不同的传球方法有多少种？并推得一般结论     

“传球”问题纵横谈

<正>对于数学问题,不能仅满足于会做或是用了几种方法解出;对于课堂教学容量也不能只是用“题量”或内容的多少,甚至是交流的多少来体现.课堂教学更重要的是在注重过程的基础上产生了多少有价值的“思维量”,是否进行了或“追根求源”或“横纵拓展”的探究活动.下面通过在教学中对一个数学问题的思考和探究来说明这一点.1 问题呈现问题 甲、乙、丙三人传球,由甲开始发球,并作为第一次传球,经过5次传球后,球仍回到甲手中,则不同的传球方式共有多少种?     

“传球”问题的三种解法

题目 甲、乙、丙、丁四人做相互传球练习,第一次由甲任意传给除甲外其他三人中的一人,第二次由接球者再将球任意传给其他三人中的一人,这样共传了4次球仍回到甲手中,则不同的传球方式有多少种？     

“传球”问题的三种解法

题目甲、乙、丙、丁四人做相互传球练习,第一次由甲任意传给除甲外其他三人中的一人,第二次由接球者再将球任意传给其他三人中的一人,这样共传了4次球仍回到甲手中,则不同的传球方式有多少种?这是近几年比较流行的一道"传球"组合问题,对该题的理解及处理方式不同,得到的解法也不同,以下给出该问题的三种解法供读     

对“传球”问题的推广

拜读了文[1]龚老师的传球问题的三种解法一文后,笔者很受启发.下面笔者将传球问题进行推广,得到一般性的问题及其解法.一、问题的推广甲、乙、丙等k(k≥3)人传球,第一次球从甲手中传出,传到第n次后,球又回到甲手中     

对一道高中数学题的研究

题目甲、乙、丙三人传球,第一次球从甲传出,到第六次球又回到甲手中的传球方式有种.思路1画出树状图,即可得到答案,有22种,图略.图1图2思路2如图1和图2所示,甲、乙、丙三人传球,可以发现,当且仅当在六次传球中,按顺时针方向的传递次数与按逆时针方向的传递次数之差     

一类传球问题的推广及解法公式

问题甲、乙、丙、丁四人做相互传球练习,第一次甲先传给其他三人中一人,第二次拿球者再传给其他三人中一人.这样共传了4次,则第四次球仍传回到甲的传法共有多少种?分析甲→□→□→□→甲.分两类,第一类中间一空是甲,共有3×3=9种传法.第二类中间一空不是甲,则有3×2×2=12种传     

"传球问题"的一般解法

问题包含甲在内的m(m≥2)个人练习传球,设传球n次,球首先从甲手中传出,第n次仍传给甲,共有多少种不同的传球方法?分析设第n次球传给甲的传球方法有an种,第n次球不传给甲的传球方法有bn种,对每个传球的人来说,每次传球的方法有m-1种,n次传球共有(m-1)n种方法.∴an+bn=(m-1)n.另外,第n+1次球传给甲,则第n次球必不传给甲,因而an+1=bn,∴an+an+1=(m-1)n.设cn=an(m-1)n,则cn+1+1m-1cn=1m-1,∴c-1=-1(c-1).又a1=0,c1=0,c1-1m=-1m,∴数列{cn-1m}是首项为-1m,公比为-1m-1的等比数列,∴cn=1m+(-1m).(-1m-1)n-1,∴an=1m(m-1)n+(-1)n.m-1m.例1甲、乙、…     

“传球”问题可看作“种植”问题的一个应用

文[1]把“传球”问题推广到一般情况:m(m≥2,m∈N*)个人互相传球,甲先发球作为第一次传球,经过n(n≥2,m∈N*)次传球后,球仍回到甲手中,则不同的传球方法有多少种?并推得一般结论an=mm-1[(m-1)n-1-(-1)n-1].图1圆文[2]把“种植”问题推广到一般情况:如图1,一个圆形花坛分为n(n≥3,n∈N*)个扇形,种植m(m≥3,m∈N*)种不同颜色的花,要求相邻两部分种植不同颜色的花,有多少种不同的种植方法?也推得一般结论:an=(m-1)n (-1)n(m-1).文[1]的结论难记,随手整理一下:an=1m[(m-1)n (-1)n(m-1)].这是文[2]的结论的m分之一!这激起了我的好奇心!经过探索…     

递推在计数问题中的应用

<正>高中所研究的计数问题多数是以具体数字的形式呈现的,熟练解决这些问题,是学习这部分知识的重心和立足点,在此基础上,如果把一些经典问题一般化,更能抓住问题的本质,从而发现处理这类问题的一般方法.1传球问题例1甲、乙、丙、丁四人相互传球,第一次甲传给乙、丙、丁三人中任一人,第二次由拿球者再传给其他三人中任一人,这样共传了n次,则第n次仍传到甲的方法共有多少种?     

争鸣

问题问题142在一次听课中,授课老师出示一道题:盒子中有大小不相同的球10个,其中标号为1的球3个,标号为2的球4个,标号为5的球3个,第一次从盒中任取一个球,放回后第二次再任取一个球,(假设取到每个球的可能性都相同),记第一次与第二次取到球的标号之和为X.1)求随机变量X的分布列;2)求随机变量X的数学期望E(X).然后找两个学生上黑板写出解法,供大家一起探讨.学生甲:经学生讨论一致认为:在甲的解法中,取球方式是不放回抽取,因而X的分布列是错误的;乙的解法中,取球方式是有放回抽取,符合题意,因而正确,老师了解到同学们基本上和乙的做法一样,…     

需求与投放

题目　经过市场调查分析得知 ,某地区明年从年初开始的前ｎ个月内对某种商品的需求总量 ｆ(ｎ) (万件 )近似满足下列关系 :ｆ(ｎ)= 115 0 ｎ(ｎ + 1) (35 -2ｎ) (ｎ =1,2 ,3,… ,12 )若将该商品在每月初都投放 ｐ万件 ,要保证每月满足供应 ,则 ｐ至少为多少万件 ?该题由于对题意理解不清 ,易出现以下两种错误解法 :错解一　全年需求总量为ｆ(12 ) 万件 ,共分 12次投入 ,即 ｐ =ｆ(12 )12 ≈ 0 .96 (万件 ) .错因分析　每月投入 0 .96 (万件 ) ,不能保证市场需要 .如前 5个月的需求总量为ｆ(5 )=5 (万件 ) ,而前 5个月的投入总量 5ｐ <5 .故…     

再谈买书的方法有多少种

在《中学生思维训练———数学问题与模式探求》[1 ] 一书中有这样一个问题 :某书店发行优惠券 ,用一张优惠券可购买一套书籍甲 ,用两张优惠券可购买另两套书籍乙、丙中的一套 ,若有ｎ张优惠券 ,去购买上述三种书籍 ,共有多少种不同的方法数 ?设ｆｎ 表示用ｎ张优惠券买书购买方法的总数 .书中给出如下解法 :因为用ｎ张优惠券买书有以下三种情况 :(1 )用第一张券去购买甲 ,而余下的 (ｎ- 1 )张券有ｆｎ- 1 种购买方法 ;(2 )用第一和第二张券去购买乙 ,余下的 (ｎ- 2 )张券有ｆｎ- 2 种购买方法 ;(3 )用第一和第二张券去购买丙 ,余下的 (ｎ- …     

新编应用题选登

题 6 7　 某种期刊销售定价如下 :Ｃ(ｎ) =6ｎ ,若 1≤ｎ≤ 2 4 ;5 .5ｎ ,若 2 5≤ｎ≤ 4 8;5ｎ ,若ｎ≥ 4 9.这里ｎ表示订购书的数量 ,Ｃ(ｎ)是订购ｎ本书所付的钱款数 (单位 :元 )1)有多少个ｎ使得存在ｍ >ｎ ,买ｍ本书的钱比恰好买ｎ本书所花的钱少 ?2 )若一本书的成本是 4元 ,现有两人买书 ,每人至少买 1本 ,两人共买 6 0本 ,则期刊社至少能赚多少钱 ?至多能赚多少钱 ?解　 1)由Ｃ (2 5 ) =137.5 ,Ｃ (2 4 ) =14 4 ,Ｃ(2 3) =138,Ｃ(2 2 ) =132 .有Ｃ(2 5 ) <Ｃ(2 3) <Ｃ(2 4 ) .由Ｃ(49) =2 4 5 ,Ｃ(48) =2 6 4,Ｃ(47) =2 5 8.5 ,Ｃ(46…     

杨辉三角形中的行元与11~n的关系

杨辉三角形如下所示 :11　　 11　　 2　　 11　　 3　　 3　　 11　　 4　　 6　　 4　　 1…　…　…　…　…　…Ｃ0ｎ　Ｃ1 ｎ　Ｃ2 ｎ　…　Ｃｎ -1 ｎ 　Ｃｎｎ　经观察 ,不难发现 :如果让杨辉三角形中的行元素Ｃ0 ｎ,Ｃ1 ｎ,Ｃ2 ｎ,… ,Ｃｎｎ 排成一排 ,即排成Ｃ0ｎＣ1 ｎＣ2 ｎ…Ｃｎｎ(其中的每个组合数Ｃ　ｉｎ( 0≤ｉ≤ｎ)都依十进制表示其所在位置的数值或位置值 (其后面解释 ) ) ,则恰有　 11ｎ=Ｃ0 ｎＣ1 ｎＣ2 ｎ…Ｃｎｎ.若规定Ｃ00 =1,则上述对非负整数ｎ都成立 .这里 ,对上述公式作如下说明 :①当 0≤Ｃ　ｉｎ<10时 ,Ｃ…