讲座——递推思想介绍.ppt

讲 座——递推思想介绍 张 涛 一、数线段、三角形、 角、交点、部分 1．数线段 直线上依次有 个点，问最多能构成多少条线段？ 解1： 解2： 2．数三角形 直线上依次有 个点，直线外有1个点，连接这些点，问最多能构成多少个三角形？ 解： 3．数角 人教版《数学》七年级上册第四章 观察：从同一定点出发的 条射线，问它们最多能构成多少个角？ 解： 4．数交点 人教版《数学》七年级上册第四章 拓广探索：平面上2条直线相交，有1个交点，3条直线相交，最多有多少个交点？4条呢？ 条呢？ 解： 5．数部分 （1）直线上 个点最多可以把直线分成几部分？ 解： 所以 （2）人教版《数学》八年级上册第十四章 拓广探索：平面上 条直线最多可以把平面分成几部分？ 解： （3）空间中 张平面最多可以把空间分成几部分？ 解： 二、线段染色问题 1．问题的原型与问题的提出 题目1．假设世界上任何两个人要么互相认识，要么互相不认识，则世界上任何6个人中必有3人互相认识或必有3人互相不认识． 题目2．世界上任何6个人在一起，每两人都用左手或右手握一次手，证明至少有3人互相用左手握了手或者互相用右手握了手． 题目3．设有6棵树，任意3棵不共线，任意两棵树之间用白线或黑线连接，证明无论怎样连，总存在同色的三角形． 题目4．在6个同学中，任意两个同学都通一次电话，在他们的通话中仅讨论所规定的两个问题中的一个问题，证明至少有3个同学在通话中讨论了同一个问题． 以上四个题目，本质上是一个题目． 问题：平面上有6个点，任意三点不共线，将其任意2点用线段连接．现用两种颜色给每条线段染色，证明：无论怎样染，总有同色的三角形． 2．问题的推广 （1）平面上有17个点，任意三点不共线，将其任意两点用线段连接．现用3种颜色给每条线段染色，证明：无论怎样染，总有同色的三角形． （2）平面上有66个点，任意三点不共线，将其任意两点用线段连接．现用4种颜色给每条线段染色，证明：无论怎样染，总有同色的三角形． （3）… 3．递推公式 将颜色种数记为 ，平面点数记为 ，即 平面上至少有 个点，任意三点不共线，将其任意两点用线段连接，用 种颜色给每条线段染色，无论怎样染，总有同色的三角形．求 ． 找规律 ． ． ． ． 猜想： 4．通项公式 记 ，由 得 ， 且 ． 则 ， 其中 ．故 ，或 或采用收尾法时 （收尾法） 5． 的计算