建议使用官方纸质指南,查看对照完整题目
【OG20-P174-182题】
A researcher plans to identify each participant in a certain medical experiment with a code consisting of either a single letter or a pair of distinct letters written in alphabetical order. What is the least number of letters that can be used if there are 12 participants, and each participant is to receive a different code?
-
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
-
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
-
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
-
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
-
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

每个 participant 会收到一个single letter 或者 一“对”不同的 letters,每个人的letter要不一样才能把他们区分出来。由于有12个人,所以要至少有12种letter
当有4个letter时,比如说A、B、C、D,那么他们single的情况可以代表4种可能;两个时候要用组合算(这是因为,比如收到A和B,与收到B和A是一样的),此时有C4取2(那个符号我不会打- -,你知道啥意思就行啦)共4*3/2,即6种;总共有4+6=10种不同的letter排列,不到12,区分不了所有人。
而5个时候,有5+5*4/2,即15种,大于12可区分
题目讨论 (10条评论)

-
180687pkqh
排列,有x个字母 Cx(2) + x ≥ 12 x(x-1)/2 + x ≥ 12 x(x+1) ≥ 24 x≥5
0
0 回复 2022-03-31 16:28:14
-
花卷必考780
written in alphabetical order.被这个忽悠住了,以为只有ab,bc才算,根本没考虑组合。但其实这个不是条件,我想多了
0
0 回复 2021-12-15 09:58:37
-
samelany
a single letter or a pair of distinct letters 两个字母的时候AB和BA就是一样的,所以要用组合
0
0 回复 2021-09-25 11:50:11
-
贾思敏
要用组合算(这是因为,比如收到A和B,与收到B和A是一样的),组合用C
0
0 回复 2021-09-24 16:48:36
-
maxxxine
pair of distinct letters written in alphabetical order. 说明ab只能按顺序排,不能有ab和ba同时存在的情况 假设取出n个字母 n + C(n, 2) > 12, 代入法,得到5 + 5*4/2 = 15 > 12 满足条件
1
0 回复 2021-09-04 19:46:55
-
不知道起什么好
也就是说ab和ba是一种code?为什么不是两种
0
0 回复 2021-08-13 19:59:41
-
追梦的猪猪回复不知道起什么好
a pair of distinct letters,就是说一组不同的字母,不同顺序也不行
0
0 回复 2021-10-19 02:08:19
-
-
如果有时间的话我也能做对
With the 3 letters a, b, and e, there are 6 codes: a, b, e, ab, ae, and be. With the 4 letters a, b, e, and d, there are 10 codes: a, b, e, d, ab, ae, ad, be, bd, and ed. Clearly, more than 12 codes are possible with 5 or more letters
1
0 回复 2021-07-13 17:30:14
-
235171u
离谱 题目都没看懂
3
0 回复 2021-03-25 12:24:42
-
你这只猪
再一次做按照字母顺序有点给懵了,其实理解应该是从小到大的顺序吧,不是连续的
2
0 回复 2020-07-05 16:42:54
-
373961gg
字母表顺序不应该是只能AB BC CD 这样组么?为啥还能C4,2得出6种呢?
0
0 回复 2020-05-13 21:21:05
-
莫惜昔回复373961gg
似乎只要先后顺序对就可以了
0
0 回复 2020-09-26 12:09:29
-