m*****e
发帖数: 37 | 1 是 (n choose k)*365/365^k ？解释：n个人中选k个，有(n choose k)种，可任选365
天中的一天， 所以一共n choose k)*365，而总体为365^k （不考虑剩下的n-k人）。这个对
么？好像有问题。 |
G********d
发帖数: 10250 | 2 一年有366天 你没有考虑这个可能
365
。这个对
【在 m*****e 的大作中提到】
: 是 (n choose k)*365/365^k ？解释：n个人中选k个，有(n choose k)种，可任选365
: 天中的一天， 所以一共n choose k)*365，而总体为365^k （不考虑剩下的n-k人）。这个对
: 么？好像有问题。
|
m*****e
发帖数: 37 | 3 ignore 2/29. thanks.
【在 G********d 的大作中提到】
: 一年有366天 你没有考虑这个可能
:
: 365
: 。这个对
|
G********d
发帖数: 10250 | 4 你不能ignore ignore以后就太容易了
【在 m*****e 的大作中提到】
: ignore 2/29. thanks.
|
m*****e
发帖数: 37 | 5 这容易的我还不懂呢，请赐教
【在 G********d 的大作中提到】
: 你不能ignore ignore以后就太容易了
|
k*******d
发帖数: 1340 | 6 我觉得1/356^k 还是理解成365^(n-k) /365^n比较好，总体还是365^n吧 |
q*******e
发帖数: 4 | 7 有重复计数。consider n=2, k=1.
365
。这个对
【在 m*****e 的大作中提到】
: 是 (n choose k)*365/365^k ？解释：n个人中选k个，有(n choose k)种，可任选365
: 天中的一天， 所以一共n choose k)*365，而总体为365^k （不考虑剩下的n-k人）。这个对
: 么？好像有问题。
|
s*******0
发帖数: 3461 | 8 你这个 是 至少还是 正好 ？
至少的话 应该 1-正好1个 正好两个 。。。。 |
s*******0
发帖数: 3461 | 9 一个都没有 ： 365*364*363*。。。*（365-k+1)/365^k
两个： (2,k) * 365*364*...(365-k+2)/365^k
三个 ： (3,k)*365*364*...(365-k+3)/365^k
....
供参考 |
s*******0
发帖数: 3461 | |
|
|
s*******0
发帖数: 3461 | |
k*******d
发帖数: 1340 | 12 这个好像没有算够吧，两个的时候只考虑了一对一样的，但是也可能多对一样但对与对
之间不一样吧，比如两个
一月一号两个一月2号
【在 s*******0 的大作中提到】
: 一个都没有 ： 365*364*363*。。。*（365-k+1)/365^k
: 两个： (2,k) * 365*364*...(365-k+2)/365^k
: 三个 ： (3,k)*365*364*...(365-k+3)/365^k
: ....
: 供参考
|
k*******d
发帖数: 1340 | 13 我同意
【在 q*******e 的大作中提到】
: 有重复计数。consider n=2, k=1.
:
: 365
: 。这个对
|
s*******0
发帖数: 3461 | 14 in my point of view
this problem might not consider this situation
otherwise too difficult when k is big
【在 k*******d 的大作中提到】
: 这个好像没有算够吧，两个的时候只考虑了一对一样的，但是也可能多对一样但对与对
: 之间不一样吧，比如两个
: 一月一号两个一月2号
|
m****g
发帖数: 37 | |
z****g
发帖数: 1978 | |
L**********u
发帖数: 194 | 17 显然有重复计算。
如考虑3人A，B，C中至少2人同生日，
由于你没有考虑余下人的情况，ABC三人同生日的case被重复算了3次。
365
。这个对
【在 m*****e 的大作中提到】
: 是 (n choose k)*365/365^k ？解释：n个人中选k个，有(n choose k)种，可任选365
: 天中的一天， 所以一共n choose k)*365，而总体为365^k （不考虑剩下的n-k人）。这个对
: 么？好像有问题。
|
e******0
发帖数: 211 | 18 大牛详细点
【在 z****g 的大作中提到】
: 隔板法，谢谢
|
l*******l
发帖数: 248 | 19 绿皮书原题
365
。这个对
【在 m*****e 的大作中提到】
: 是 (n choose k)*365/365^k ？解释：n个人中选k个，有(n choose k)种，可任选365
: 天中的一天， 所以一共n choose k)*365，而总体为365^k （不考虑剩下的n-k人）。这个对
: 么？好像有问题。
|
S***w
发帖数: 1014 | 20 有吗 P71?
这个是经典问题
http://zh.wikipedia.org/wiki/生日問題
不过只考虑k=2情形，k > 2 更复杂
【在 l*******l 的大作中提到】
: 绿皮书原题
:
: 365
: 。这个对
|
|
|
z****g
发帖数: 1978 | 21 哦哦，我看错题了，不是隔板法。我大概想了一下应该是这样的：
lz的解法问题在于,比如（1,2,3,4，5）五个人，选了1,2，生日同在1.1，然后在被忽
略的人力，
4,5生日同在1.3，然后这个组合就会在选4,5，生日同在1.3的时候重复。
题目的难点是至少，所以应该考虑对立，P(至多k-1个人的生日相同) 对i < k, 先分堆
C(i, n)，
如果对k个人生日相同有异议，就要再分组，这儿就不讨论这个情况了。这i个人有365
个选择，剩下n-i
个人，必须生日都不同，那就是 P(n-i, 364)
我觉得答案大概是 1 - sum_{i=2}^{i
【在 e******0 的大作中提到】
: 大牛详细点
|
p******5
发帖数: 138 | 22 Seems right :)
365
【在 z****g 的大作中提到】
: 哦哦，我看错题了，不是隔板法。我大概想了一下应该是这样的：
: lz的解法问题在于,比如（1,2,3,4，5）五个人，选了1,2，生日同在1.1，然后在被忽
: 略的人力，
: 4,5生日同在1.3，然后这个组合就会在选4,5，生日同在1.3的时候重复。
: 题目的难点是至少，所以应该考虑对立，P(至多k-1个人的生日相同) 对i < k, 先分堆
: C(i, n)，
: 如果对k个人生日相同有异议，就要再分组，这儿就不讨论这个情况了。这i个人有365
: 个选择，剩下n-i
: 个人，必须生日都不同，那就是 P(n-i, 364)
: 我觉得答案大概是 1 - sum_{i=2}^{i
|
p******5
发帖数: 138 | 23 Seems right :)
365
【在 z****g 的大作中提到】
: 哦哦，我看错题了，不是隔板法。我大概想了一下应该是这样的：
: lz的解法问题在于,比如（1,2,3,4，5）五个人，选了1,2，生日同在1.1，然后在被忽
: 略的人力，
: 4,5生日同在1.3，然后这个组合就会在选4,5，生日同在1.3的时候重复。
: 题目的难点是至少，所以应该考虑对立，P(至多k-1个人的生日相同) 对i < k, 先分堆
: C(i, n)，
: 如果对k个人生日相同有异议，就要再分组，这儿就不讨论这个情况了。这i个人有365
: 个选择，剩下n-i
: 个人，必须生日都不同，那就是 P(n-i, 364)
: 我觉得答案大概是 1 - sum_{i=2}^{i
|
