请教GWD 17-2 math 多谢大家赐教阿

julia818

请教GWD 17-2，为啥是5个，不是4个呢？多谢大家赐教阿

 

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 alphabetic 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?

 

A.     4

B.     5

julia818

自己顶一下，多谢大家赐教

lucky_fs

这道题主要是用组合数来做

首先看题，说是每个 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可区分

就是这样啦

julia818

多谢多谢，我原来觉得written in alphabetic order，是还要看字母顺序呢，所以用P4  2

[此贴子已经被作者于2009/9/13 20:39:48编辑过]

jiaojing

我怎么觉得此题还应考虑排序,就应该是4个字母:4+P4 2=16,我说的对吗，请赐教啊

fiatlux

的确是按照字母顺序来的 alphabetical的意思是abcdefg...着一种顺序 所以ba ca cb这种就不能算了 排列顺序唯一 所以不用P啦

所以是当 x+xC2 >=12的时候，x只要要5。

（xC2的意思是x中取2组合）