第三讲计数的原理与方法.docVIP

第三讲 计数的原理与方法 （一）加法与乘法原理 1．从1到100这100个自然数中，每次取两个，要它们得和大于100，有多少种取法？ 2．标准棋盘（即8行8列共64个小方格得棋盘）上共有多少个正方形？ 3．有一元币1张，两元币1张，五元币1张，十元币4张，五十元币2张，用这些纸币任意付钱，可以付出不同数额的款子有多少种？ 4．某国际会议洽谈贸易，有5家英国公司，6家日本公司，8家中国公司，彼此都希望与异国得每个公司单独洽谈一次，问要安排多少次会议场次？ 5．从19，20，21，…92，93，94这76个数中，选取两个不同得数，使其和为偶数的取法总数是多少？ 6．在8×8的棋盘上剪下一个由四个小方格组成的凸字形的图形，问有多少种不同剪法？ 7．用数字0，1，2，3，4，5，6，7，8，9可以组成多少个三位数（数字允许重复）？ 8多少个（正）因数？ 9．在4000至7000之间有多少个四个数字均不相同的偶数？ 10．如图所示得地区上有六个国家A，B，C，D，E，F，现对每个国家用红、黄、绿、蓝、紫这五种颜色中一种进行着色，那么一共有多少种不同的着色的方法？ 11．甲、乙两地相距999公里，沿路设有标志着距甲地及乙地的里程碑。试问有多少个里程碑上只有两个不同的数码？ 12．从学校到少年宫有4条东西的马路和3条南北的马路相通（如下图），李楠从学校出发，步行到少年宫（只许向东或向南行进），最多有多少种走法？ 学校 北 南 少年宫 13．下图是一个道路图。A处有一大群孩子，这群孩子向东或向北走，在从A开始的每个路口，都有一半人向北走，另一半人向东走，如果先后有60个孩子到过路口B，问先后共有多少个孩子到过路口C。 14．1995名选手参加乒乓球单打淘汰赛，需要多少场比赛才能产生冠军？ 15．数3可以用四种方法表示为1个或几个正整数的和，如3，1+2，2+1，1+1+1。问1995可以用多少种方法类似于上面的方式表示出来？ 16．对于一个5×5的正方形棋盘，问棋盘上有多少个2×2的正方形？ （二）容斥原理 1．某校参加数学竞赛有120名男生，80名女生。参加语文竞赛有20名女生，80名男生。已知该校总共有260名学生参加了竞赛，其中有75名男生两科竞赛都参加了，那么只参加数学竞赛而没参加语文竞赛的女生人数是多少？ 2．小于1000自然数中，不能被5和7整除的数有多少个？ 3．分母是1991且小于1的不同的最简分数有多少个？ 4．在1至100的自然数中，不能被2整除，又不能被3整除，还不能被5整除的数，占这100个自然数的百分之几？ 5．某单位在100名职工中进行调查，有10名既没有学过英语，也没有学过日语，有75人学过英语，有53人学过日语，那么即学过英语又学过日语的人有多少人？ 6．1到200这200个数中，即不是3的倍数，又不是5的倍数有多少个，如果把它们排成一列，其中第93个数是几？ （三）抽屉原理 1．在一个礼堂中有99名学生，他们中每个人都与其中的66个人相识，那么可能出现这种情况：他们中任何四人中都一定有两人不相识。 2．小明和小王是两个足球迷，同时又都对趣味数学题感兴趣。一次在看足球赛时，小明对小王说：“我知道红队有20名队员，编号为1到20，他们今天上场的11名队员中一定有一名队员的号码是另一名队员的偶数倍。”小王听了后点点头接着说：“我还知道，红队的上场队员中每四名队员中必有两名队员号码之差3的倍数。”你知道他们都是如何得到这些结论的？ 3．从自然数1到25中任取7个数，则其中必有两个数，它们的比值在∽（包括和）。 4．从任意10个整数（其中没有10 的倍数）中总能找到若干个数，使它们的和是10 的倍数。 5．在圆周上排列100个筹码，其中41个是红的，59个是蓝的。那么总可以找到两个红筹码，在它们之间刚好放有19个筹码。 6．在3×7的方格表中，有11个白格，那么 如仅含一个白格的列只有3列时，则在其余的4列中每列都恰好有两个白格。 只有一个白格的列至少有3列。 7．从1到12 这12个数中任意取出6个数来，那么这6个数中必有两个数的差在4与8之间。