组合数学测试题集与概率问题.pdfVIP

组合数学B

1.

[3]坐在你左侧（或右侧？）的朋友无法解决组合数学B测试中的八道题，决定对每道题随机

猜测。令你的是，他/她竟答对了两题。假设你朋友猜对每道题的概率均等，那么他/她

得分的平均可能值？请注意每道题分值显示在该题开头处。

2.

[3]若从16至30（含端点）中选取三个不同整数，其和为偶数的概率可表示为m，其中m与

n为互质正整数，求m+n。n

3.

[4]有多少种方式可将元组(1,2,3)的6个排列排成序列，使得每对相邻排列至少有一个相同位

置的元素？例如，以下为有效序列：

(3,2,1)−(2,3,1)−(2,1,3)−(1,2,3)−(1,3,2)−(3,1,2).

[4]

4.

对于整数集合

S，定义

max(S)

为

S

的最大元素。有多少非空子集

S⊆{1,2,3,……,10}

满

足

max(S)

≤|S|+2？

5.

[5]Jim有两枚公平的6面：一枚标记数字1至6，另一枚标记3至8。他两次随机选择一枚

（每枚概率相等）m并投掷。若已知两次投掷点数之和为9，且他两次投掷n