填空题(2003年全国旧课程

如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有______种(以数字作答).

答案解析

72

【解析】

用4种颜色(即2,4同色或3,5同色)有2A44=48种,

用3种颜色(即2,4同色且3,5同色)有A43=24种,

故共有不同着色方法48+24=72种.

讨论

在 A , B , C , D 四位候选人中:1.如果选举正、副班长各一人,共有几种选法?写出所有可能的选举结果.2.如果选举班委三人,共有几种选法?写出所有可能的选举结果.

要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得相信,问:有多少种不同的排法?(只要写出式子,不必计算)

由数字1,2,3,4,5组成没有重复数字且数字1与2不相邻的五位数,求这种五位数的个数.

A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(A,B可以不相邻),那么不同的排法共有【 】种.

由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有【 】个。

同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡,则四张贺年卡不同的分配方式有【 】

用1,2,3,4,5这五个数字组成没有重复数字的三位数,其中偶数共有【 】

四个不同的小球放入编号为1,2,3,4的四个盒子中,则恰有一个空盒的放法共有______种(用数字作答).

在一块并排10垄的田地中,选择2垄分别种植A、B两种作物, 每种作物种植一垄.为有利于作物生长,要求A、B两种作物的间隔不小于6垄,则不同的选垄方法共有________种(用数字作答).

乒乓球队的10名队员中有3名主力队员,派5名参加比赛.3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有______种(用数字作答).

如图,小圆圈表示网络的结点,结点之间的连线表示它们有网线相连.连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息,信息可以分开沿不同的路线同时传递,则单位时间内传递的最大信息量为【 】

Let n be a positive integer. A“Northern European Square Matrix (NESM) is an n×n square containing all the integers from 1 to n²,so that there is exactly one number in each grid.The two different grids are neighbours if they share a common edge.A grid is called a "valley”if the integer in it in smaller than the integers in all the neighbours of the grid. An "uphill path”is a sequence containing one or more grids satisfying:(i)the frist grid of the sequence is a valley,(ii) each subsequent grid in the sequence is the neighbour of its previous grid,(iii) the integers in the girds of the sequence is incremented.Figure out the minimum possible value of the number of uphill paths in a NESM which should be represented by a function of n.译文:令n为一个正整数,一个“北欧方阵”是一个包含1至n²所有整数的n×n的方格表,使得每个方格中恰有一个数字。两个相异方格如果有公共边,称它们是相邻的。如果一个方格内的数字比所有相邻方格内的数字都小,称其为“山谷”。一条“上坡路径”是一个包含一或多个方格的序列,满足:(1)序列的第一个方格是山谷;(2)序列中随后的每个方格都和前一个方格相邻;(3)序列中方格所写的数字递增。试求一个北欧方阵中山坡路径的最小可能值,以n的函数表示之。

某城街路为棋盘式,走向南北者有 a 条,而走向东西者有 6 条,一行人欲由西北隅向最短之路走到东南隅,问计共有若干方法?

设n是一个正整数.日式三角是将1+2+…+n个圆排成正三角形的形状,使得对 i= 1,2,…,n,从上到下的第i行恰有个圆,且其中恰有一个被染为红色.在日式三角内,忍者路径是指一串由n个圆组成的序列,从最上面一行的圆开始,每次从当前圆连接到它下方相邻的两个圆之一,直至到达最下面一行的某个圆为止.下图为一个n=6的日式三角,其中画有一条包含两个红色圆的忍者路径.求最大的整数k(用n表示),使得在每个日式三角中都存在一条忍者路径,它包含至少k个红色圆.

给定整数n > 1 .在一座山上有n2个高度互不相同的缆车车站.有两家缆车公司 A 和B,各运营 k 辆缆车;每辆从一个车站运行到某个更高的车站(中间不停留其他车站) . A 公司的 k 辆缆车的k个起点互不相同, k 个终点也互不相同,并且起点较高的缆车,它的终点也较高. B 公司的缆车也满足相同的条件.我们称两个车站被某家公司连接,如果可以从其中较低的车站通过该公司的一辆或多辆缆车到达较高的车站(中间不允许在车站之间有其他移动). 确定最小的正整数 k ,使得一定有两个车站被两家公司同时连接.(印度供题)

There are 4n pebbles of weights 1,2,3,…,4n. Each pebble is coloured in one of n colours and there are four pebbles of each colour. Show that we can arrange the pebbles into two piles so that the following two conditions are both satisfied:● The total weights of both piles are the same.● Each pile contains two pebbles of each colour.有 4n 枚石子,重量分别为 1 , 2 , 3 , … , 4n .每一枚小石子都染了n种颜色之一,使得每种颜色的小石子恰有四枚.证明:可以把这些小石子分成两堆,且满足以下两个条件:● 两堆小石子的总重量相同;● 每堆中每种颜色的小石子各有两枚.(匈牙利供题)

圆锥曲线ρ=8sinθ/cos2⁡θ 的准线方程是【 】

一个四面体的所有棱长都为√2,四个顶点在同一球面上,则此球的表面积为【 】

使log2⁡(-x)<x+1成立的x的取值范围是__________.

已知圆锥的底面半径为R,高为3R,在它的所有内接圆柱中,全面积的最大值是【 】