(word)组合问题的解决方案.docVIP

组合问题的解决方案 一、对应思想解组合问题，即所研究的问题对应着某些元素的组合．解决此类问题要注意把握每一具体问题中“对应”的确切含义． 例1 1 圆上有10个点,两两连成弦,这些弦在圆内最多可形成_____个交点. 2 平面上有4条水平直线,5条竖直直线,能形成矩形______个. （3）马路上有编号为1，2，3，…，10的十盏路灯，为节约用电又不影响照明，可以 把其中3盏灯关掉，但不可以同时关掉相邻的两盏或三盏，在两端的灯都不能关掉的情况下，有多少种不同的关灯方法？ （4）如图是由12个小正方形组成的矩形网格，一质点 沿网格线从点到点的不同路径之中 条 解析： 1 每一个交点对应着两条相交弦，而两条相交弦又对应着圆上4点，故交点数等于从圆上的10个点中取4点的方法数，为个. 2 每一个矩形对应着两条水平直线和两条竖直直线，所以形成的矩形数等于个.（3）把问题想象成在可以移动的10盏灯中关掉3盏灯后剩下7盏灯，在7盏灯产生的6个空位中选出3个位置安排移走的3盏灯（为熄灭的灯）所对应的方法数，为种； （4）相邻两点算作一步，则从点到点的最短路径对应着7步，其中横向安排4步、纵向安排3步，所以最短路径对应着7步中安排4步横向走的方法数,有． 附：1、（2004湖北文科）将标号为1，2，…，10的10个球放入标号为1，2，…，10的10个盒子里，每个盒内放一个球，恰好3个球的标号