奥数 六年级 千份讲义 420 第八讲 复杂计数问题.docVIP

第八讲 复杂计数问题 讲 1）四个人分别身着红、黄、绿、蓝四色球衣练习传球，每人都可以把球传给另外两个人中的任意一个，由甲发球，并作为第一次传球，经过八次传球球仍然回到甲手中，共有 种方法；如果经由任意一人发球，最后经过八次传球球仍然回到第一个发球人手中，那么共有 ；（1641，6564）2）有一个圆环被分成8部分（如右图所示），现在有4种颜色可选，要将每一部分染上某种颜色，并且相邻两部分颜色不同，共有 种染色方法。（图形位置固定，不能旋转，因此某些染色方法虽然能通过旋转重合，但仍算不同的染色方法）（6564） 用4种不同的颜色将图中“○”涂色，要求有线段连接的两个“○”涂不同的颜色，共有 不同的涂法； （2112）  学校两个花圃，一个分为5部分，一个分为6部分。现有4种不同品种的花卉要种植，花圃的每一部分只能栽种这四种花卉中的某一种，且相邻部分不能栽同样的花，对这两个花圃不同的栽种方法分别有 种和 种；（72，120） 讲 有些五位数的各位数字均取自1，2，3，4，5，并且任意相邻两位数字（大减小）的差都是1．问这样的五位数共有 个；（42） 讲 1）一段楼梯共10级台阶，规定每一步只能跨一级或两级，要登上10级台阶共有 种不同的方法；（89）2）一段楼梯共10级台阶，规定每一步只能跨1级或3级，要登上10级台阶共有 种不同的方法。（28） 讲  用8个1?2的骨牌去覆盖一个2?8的网格，共有 种不同的覆盖方法；（34） 用1?3的骨牌覆盖3?14的网格，共有 种不同的覆盖方法；（129） 讲 10条直线最多能够把平面分成 部分；10条直线最多能够把圆的内部分为 部分；10个圆最多能够把平面分为 部分；（56，56，92） 1）平面上10个三角形最多把平面分成 部分。（272）2）由3个圆和1个三角形最多可以把平面分成 部分（26） 对一个自然数作如下操作：如果是偶数则除以2，如果是奇数则加1。那么能够经过9次操作变为1的数共讲 有_______个。 （55） 对一个自然数作如下操作：如果是偶数则除以2，如果是奇数则加1，如果是1则停止。那么能够经过9次操作变为1的数共有 个。 （34） 讲 一条街道上2006盏路灯，现在要灭掉其中的一半路灯，但是相邻两盏路灯又不能全灭，共有 种不同的灭灯方法；（1004） 雌雄一对小兔长满三个月后，从第四个月开始就可以每个月末生下雌雄一对小兔，那么2006年1月1日开始饲养一对小兔，到了年底可以有 只兔子；（52） 一个跳棋游戏，共有11个位置，第一个位置放有一枚棋子。现在要将这个棋子从第一个位置跳到最后一个位置，规定每一步只能跳过奇数格（相邻两孔之间为1格），那么共有 种不同的跳法；（55） 讲 有一个圆周，第一次用一条直径将圆周分为两个半圆，在每个分点上标上质数P；第二次，再将两个半圆周分别分成两个1/4圆周，在新产生的分点上标上相邻两数之和的1/2；第三次，再将四个1/4圆周分别分成两个1/8圆周，在新产生的分点上标上相邻两数之和的1/3；第三次，再将四个1/4圆周分成两个1/8个圆周，在新产生的分点上标上相邻两数之和的1/4；如此进行了N次，最后圆周上的数字之和为220，那么N= ，P= 。（10，5） 讲 游乐园的门票1元1张，每人限购1张．现在有10个小朋友排队购票，其中5个小朋友只有1元的钞票，另外5个小朋友只有2元的钞票，售票员没有准备零钱．问有 种排队方法，使售票员总能找得开零钱； （604800）