第五十六章图形计数.docxVIP

龙校点招积分考试强化提升 核心团队 PAGE 44 第五十六章 图形计数 概念 几何图形计数，简单的说就是数一下图形中长方形或者正方形有多少个，或者一个三角形里边有多少个小三角形等。类似这样的问题我们把它称为几何计数。 几何图形计数问题往往没有显而易见的顺序，而且要数的对象通常是重叠交错的，要准确计数就需要一些智慧了．实际上，图形计数问题，通常采用一种简单原始的计数方法－一枚举法．具体而言，它是指把所要计数的对象一一列举出来，以保证枚举时无一重复、无一遗漏，然后计算其总和．正确地解答较复杂的图形个数问题，有助于培养同学们思维的有序性和良好的学习习惯。 例题 1. 在8×8的方格表中,取出一个如图33-1所示的由3个小方格组成的“L”形,一共有多少种不同的方法? 2. 如图33-3,八面体有12条棱,6个顶点.一只蚂蚁从顶点A出发,沿棱爬行,要求恰好经过每个顶点一次.问共有多少种不同的走法? 3.有8个队参加比赛,采用如图33-4所示的淘汰制方式.问在比赛前抽签时,可以得到多少种实质不同的比赛安排表? 4. 游乐园的门票1元1张,每人限购1张.现在有10个小朋友排队购票,其中5个小朋友只有1元的钞票,另外5个小朋友只有2元的钞票,售票员没有准备零钱.问有几种排队方法,使售票员总能找得开零钱？ 5. 数出右图中总共有多少个角？