高中数学计数原理178题(含答案).docx

PAGE

PAGE10

高中数学计数原理--178题（含答案）

1.A,B两队比篮球赛，每局不得成和局，规定A队胜三局为赢；A队胜三场前B胜二局算B队赢，试问此比赛之所有可能情形有 种？又其中A,B输赢如何？

有A,B,C,D等,身…高不等的8人排成一横列，欲使任一较矮者不夹排在二较高者之间之排法共有 种？

五种不同的颜色涂右图，相邻着异色，共有 种不同的涂法。

(a?b?c?d)(e?f?g)(x?y?z?u?v)的展开式中共有 项。

5.540之正因子共有 个，其一切正因子和为 ，乘积为 。

6.x|36000，(x,63)=3，25|x之自然数x共有 个。

不同的渡船3艘，每艘可载5人，今有7人同时过渡，有 种安全的渡法。

如右图，从A到B之走法中，不许走←方向的走法共有 种。

下列各街巷，从A走到B之快捷方式走法各有几？

(1) B (2) B

A A A B

如右图自A到B，但限定只能走↑→↓三种方向，而且道路不重复走。试问以

??P

?

?P

?

Q

由A到B有 种走法。

由A不经过P到B有 种走法。

由A不经过Q到B有 种走法。

由A不经过P且不经过Q到B有 种走法。 A?

由A经过P但不经过Q到B有 种走法。

考虑正五边形及其所有对角线所成的图形，此图形中各线段围成之各种三角形相似者列为一类，共有m类，全等者列为一类，共有n类，求m=及

n= 。总共有个三角形。

在平面上任意画不完全重合之n个相异圆至多有个交点。

排容原理：1到100之自然数中，是2或3或5的倍数共有个。

千元钞2张，五百元钞3张，百元钞4张，每次至少取一张，(1)共有种取法。(2)可以配出种不同的款项。

今有五个不同的门，甲、乙两人由不同的门进入，不同的门出来，(1)自己可由相同的门进出有种方法。(2)自己不可由相同的门进出有种方法。(3)自己必须由相同的门进出有种方法。

砝码有1克、2克、4克、8克重各两个，则可秤种不同的重量。

砝码有1克、2克、4克、20克重各两个，则可秤种不同的重量，并

求这些重量的总和。（分砝码只可放一边及两边均可放讨论）ABCD

右图中A,B,C,D,E,F表示岛屿，连结它们的线段表示桥

梁。某人由A岛出发旅行，并由一岛走到另一岛。当他快要走过相

同桥梁两次之时，他才停止在该岛上吃午饭。请问他在吃午饭之前， E F

他可以步行之方法有种。（有桥可走则不立即回头，不需每岛或每桥

都走过）

用0,1,2,3,4,5等六个数字排成三位数，(1)数字可重复有 种。(2)

数字不可重复的偶数有 种。(3)数字不可重复的5的倍数有 种。

如右图，由A至B走快捷方式（走法→↑↗），(1)其走法有 种。 ?B

(2)不能通过C点，其走法有 种。

ADBECFC

A

D

B

E

C

F

C

?

?于左方数字，上方数字大于下方数字之方

?

法数 种。 A

从1到9876的自然数中，数字中有0的数（例如102或3004等），共有个。如果从1,2,3一,直…写到9876时，一共要写 个0。

有一个人流浪A,B,C,D四镇间，此四镇相邻关系如右图。假设 A B

每日清晨，此人决定当日夜晚留宿该镇或改而前往相邻任一镇。若

此人第一夜宿A镇，则(1)第四夜宿C镇有 种情形。(2)第 C D

五夜此人宿于A有 种情形。

凸n边形之对角线共有 条。

25.求下列之n值。(1)Pn:Pn?2?5:12。(2)Pn?1?10?Pn?1。(3)C18

?C18 。

3 3 3 2

4 n?2

(4)Cn

m?1

:Cn

m

:Cn

m?1

?3:4:5，求m–2n之值。

A,B,C,D,E,F,G七人排成一列，求下列各情形之排列数：

A,B,C三人必相邻 种。

A,B,C,D四人中仅仅三人相邻 种。(3)A,B,C三人都不与D相邻 种。(4)A不排首位 种。

A,B相邻，C,D不相邻 种。

A,B,C任二人均不相邻 种。

A,B不排首位，C,D不排末位 种。

A,B不得相邻，C,D,