University-数学讨论区-Probability and Statistic I, II

~HeBe~_@

我是怕我证的时候眼花缭乱。。。
因为最近我的头昏昏的。。
可能是考试前的怪僻吧？

[ 本帖最后由 ~HeBe~_@ 于 19-4-2008 02:04 PM 编辑 ]

vincent5081

Hebe&Flash：

其实你们可以参考组合图论，里面有提到
P(AUBUC...UZ)的pattern
我考试的时候那个教授出P(AUBUCUDUEUFUG)。
不会的人，就用你们所提到的方式，会的人就直接想起来了。

*不要叫我做，因为我已经记不起来了

flash

原帖由 vincent5081 于 19-4-2008 06:49 PM 发表
Hebe&Flash：

其实你们可以参考组合图论，里面有提到
P(AUBUC...UZ)的pattern
我考试的时候那个教授出P(AUBUCUDUEUFUG)。
不会的人，就用你们所提到的方式，会的人就直接想起来了。

*不要叫我做，因为我已经 ...

做了一两个，发觉 pattern 都是大同小异。。。。。。

~HeBe~_@

原帖由 vincent5081 于 19-4-2008 06:49 PM 发表
Hebe&Flash：

其实你们可以参考组合图论，里面有提到
P(AUBUC...UZ)的pattern
我考试的时候那个教授出P(AUBUCUDUEUFUG)。
不会的人，就用你们所提到的方式，会的人就直接想起来了。

*不要叫我做，因为我已经 ...

看到了pattern,感觉上好好玩，只不过想证了后才对这个pattern更加有信心。

铁蛋

每次看到多个集合，把它们看做两个，重复使用基本 P(ANB) = P(A) + P(B) - P(ANB) 的公式就可以。要严密证明，用归纳法就行了。

~HeBe~_@

有谁会做？
帮帮忙。。
(i)
Show that if any 14 integers are selected from the set S = {1, 2, 3, . . . , 25},
there are at least two whose sum is 26.
(ii)
Write a statement that generalizes the results of part (i).

flash

原帖由 ~HeBe~_@ 于 2-6-2008 05:29 PM 发表
有谁会做？
帮帮忙。。
(i)
Show that if any 14 integers are selected from the set S = {1, 2, 3, . . . , 25},
there are at least two whose sum is 26.
(ii)
Write a statement that general ...

不懂这个方法可以吗。。。。。

试把 set S 分成三个 sets。A＝｛1, 2, ......, 12｝，B ＝ ｛14, 15, .....,25｝，C＝｛13｝。为了确保两个数字的和不等于 26，set A 和 set B 所选择的号码的总数不能多过 12 个。要选 14 个号码，set A 和 set B 必需至少要选 13 个号码，所以至少两个号码的和等于 26。

hamilan911

把它分成13组

其中12组是{1,25},{2,24},...{n,26-n},...{12,14}
另一组是{13}

把这13组看成13个抽屉，应用抽屉原则，如果要选出14个号码，可以证明必有两个号码的和是26

generalization:
S = {1,2,...,n-1,n}
if [n/2]+1 integers are selected from S, there must at least two integers whose sum is n+1.

p/s: [x] is ceiling function.

vincent5081

原帖由 flash 于 2-6-2008 06:32 PM 发表



不懂这个方法可以吗。。。。。

试把 set S 分成三个 sets。A＝｛1, 2, ......, 12｝，B ＝ ｛14, 15, .....,25｝，C＝｛13｝。为了确保两个数字的和不等于 26，set A 和 set B 所选择的号码的总数不能多 ...

运用pigeon hole theorem

~HeBe~_@

haha!
强！
你又知道我现在的问题是属于这个的。。。
那你说说怎样运用？

vincent5081

原帖由 ~HeBe~_@ 于 2-6-2008 09:30 PM 发表
haha!
强！
你又知道我现在的问题是属于这个的。。。
那你说说怎样运用？

看了你的问题就知道要用什么了方法解决喇
有人用错了，所以哦就纠正咯
你现在修组合图论吗？
我记得他说假如有n个鸽子洞，但是却有n+1鸽子
所以假如需要把全部鸽子放进鸽子洞
使到每一个洞里至少有一只鸽子，那么肯定其中一个洞会有多过一只的鸽子
或2只鸽子
（错了，请纠正。因为我把我懂得说出来，不一定是原本的theorem）
这个theorem需要背起来，考试会问

~HeBe~_@

刚刚开学 学的。。。
我明白pigeonhole and pigeon的道理。。
但怎样solve?

vincent5081

原帖由 ~HeBe~_@ 于 2-6-2008 10:02 PM 发表
刚刚开学 学的。。。
我明白pigeonhole and pigeon的道理。。
但怎样solve?

原来刚开始噢
这个很好用，但是前提是你懂得运用
这个通常是运用在proving的问题。
但是，某一些问题也可以用它证明是不存在的
contradiction的问题比较少咯，自己看着办。
你的老师没有教你们如何运用吗？
我需要找笔记后才可以回答你噢

~HeBe~_@

好的。。。先谢谢你哦。。。
你好像在佳礼的许多地方都留下了脚印哦。。

vincent5081

原帖由 ~HeBe~_@ 于 2-6-2008 10:14 PM 发表
好的。。。先谢谢你哦。。。
你好像在佳礼的许多地方都留下了脚印哦。。

随便到处逛逛，还有很多都没有去嘞
没有你们这么伟大，开帖教人

~HeBe~_@

我看到你蛮闲空的咯。。
你不妨开帖教Form 6的。。。

[ 本帖最后由 ~HeBe~_@ 于 2-6-2008 10:25 PM 编辑 ]

vincent5081

原帖由 ~HeBe~_@ 于 2-6-2008 10:22 PM 发表
我看到你蛮闲空的咯。。
你不妨开帖教Form 6的。。。

反应不热烈，不要啦。
看你们的帖，我自己也受益不浅

hamilan911

抽屉原理就是所谓的pigeon's hole theorem

~HeBe~_@

哦？真的吗？？
原来如此。。。
以前我不知道你所说的 抽屉原理，
我想我应该懂了一点点。。。
谢谢你

~HeBe~_@

我prove不到，有谁可以帮帮忙吗？
谢谢。