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

维普资讯 中学数学研究 2003年第S期 一 道关于传球问题的解法探究 江苏省泗阳县致远中学 (223700) 胡兴平 最近的一次高三数学综合测试卷中，有这 样—道选择题： 三人互相传球，由甲开始发球 并作为第一 经观察发现：如果设 “甲”表示。红”色；。乙” 次传球。经过5次传球后，球仍回到甲手中，则 表示 “白”色；“丙”表示 “黑”色，那么本题实质上 不同的传球方式共有( )． 可以理解为用红、白、黑三种颜色给六个有序小 A．6种 B．8种 C．1O种 D．16种 圆圈o1一o2 — )4一os—o6涂色阉题 ． 该题叙述通俗，源 自生活，背景公平，能够 即本题转化为如下命题： 反映学生应用数学知识和方法解决实际问题的 如图2，用红、白、黑三种颜色给六个圆圈 能力。是—道好题． 涂色，要求：(1)一号圈o1和六号圈o6涂红 本文从四个不同角度探究其解法 ． 色；(2)任意相邻两个圆圈不同色；(3)每个圆圈 解法一：画树枝图法 只能涂一种颜色． 约定：在下图中用 “甲一乙”，表示 “甲”把球 问符合上述三个要求的不同涂色方法有多 传给 “乙”；“甲一乙一丙”，表示 “甲”把球传给 少种? “乙”后又传给 “丙”，等等． o1一。 。 叫04’+o5—o6 m 事实上，—号圈．六号圈只能涂红色，相邻 ／ ＼ I^i L 圆圈不同色，故红色只能在o3或o4之一处至 多出现一次．所以本题可按 “红”色出现情况分 以下三类讨论 ： (1)若 o“3”涂红色，则 “O4-Os”两个圈 只能涂 “白”、“黑”两色，有 21种方法，而。O2” 图 1 只能是选择 “白”、“黑”之一涂上，有 A 种方 从上图中可以清晰地发现，球由 “甲”手中 法。因此，由乘法原理知，这样的六个圆圈的着 发出经过 5次传球后仍然传回甲手中有 1O种 色方案有 21×A =4种 ； 不同方案．即甲’乙一 甲一 乙一丙一甲；…，甲 (2)若 “o4”被涂上 “红”色，类似(1)可得六 丙一乙一丙一乙一 甲． 个圆圈的着色方案也有21XA =4种； ． 树枝图是研究数学问题的一种常用方法， (3)若 “o ”、“o4”都不涂 “红”色，则合条 譬如，象具体写出若干个元素的排列、组合；著 件的着色方案只能是 名的 “杨辉三角形”等等，都是借助树枝图来讨 (一)“o2”、“O4”都着 “白”色且 “o3”、 论的．利用树枝图能形象地反映出事物的变化 “o5”都着 黑“”色； 规律，为人们理性地揭示事物的本质属性提供 (二)“o2”、“O4”都着 “黑”色且 “O3”、 了绝好的例证． “o5”都着 “白”色。共2种方法； 解法二：等价转换法 综合 E述三种情况知。有序的六个圆圈着 肺 已号：“@ ⑦”，表示 “甲”把球传给 色方法有4+4+2=10种． ’ 。乙”．任意写出两个合条件的传球方法如下： 当然，本题也可以转