博文
IQ题2种很经典的解法!(2006-08-11 14:28:00)
摘要:假设有n位乘客,n个座位(这里是100,实际上可外延的)。No.1乘客坐任何一个座位的概率为1/n,No.n乘客能坐自己座位的概率为f(n)。
那么分别考虑No.1乘客坐每个座位的情况:
1)如果他坐了第1个座位,则No.n乘客能坐第n个座位的概率为1。
2)如果他坐了第k个座位,则No.2~(k-1)乘客都能坐自己的座位,到No.k乘客时,由于他的座位被占,他只能在后面的n-k个座位以及第1个座位中任选,此时相当于有n+1-k位乘客,n+1-k个座位而第1号乘客疯了的情况。所以此时No.n乘客能坐自己座位的概率为f(n+1-k)。
3)如果他坐了第n个座位,则第n号乘客能坐第n个座位的概率为0。
综上可以得到f(n) = (1/n)[1+f(n-1)+f(n-2)+...+f(2)+f(1)],其中f(1) = 0,f(2) = 1/2。
用数学归纳法即可证明f(n) = 1/2 = 50%
第2解
第2个人的位子被占的概率是:1/100;
第3个人的位子被占的概率是:1/100+1/100*1/99(被一号占和被2号占)
第4个人的位子被占的概率是:1/100+1/100*1/99+(1/100+1/100*1/99)*1/98;
。。。
这样就有第n(1<n<=100)个位子被占的概率是a[n]=a[n-1](1+1/(100+2-n))
这样就很简单的就可以得到第100个人的位子被占的概率是:1/2;
这样第100人个做到自己位子的概率就是1-1/2=1/2拉~~
......
一道IQ题(2006-08-11 14:26:00)
摘要:题目如下:
飞机上有100个座位,按顺序从1到100编号。有100个乘客,他们分别拿到了从1号到100
号的座位,他们按号码顺序登机并应当对号入座,如果他们发现对应号座位被别人坐
了,他会在剩下空的座位随便挑一个坐。现在假如1号乘客疯了 -_-! (其他人没疯),他会在100个座位中随机座一个座位。那么第100人正确坐自己坐位的概率是多少?
参考答案:
http://blog.programfan.com/article.asp?id=17487......
博客一周年(2006-08-07 16:17:00)
摘要:博客一周年
不知不觉我写博客已经有一年了,一年前我在干些什么呢?看看去年写的东西应该是参加珠院的acm集训还有准备参加计算机等级4级考试吧…
先记录下博客统计信息:
BLOG统计信息
创建于:2005-8-7
共 511 篇文章
共 19 条留言
共 395 条评论
访问统计:255642
说说偶写博客的动机:在大学里没买电脑,只能把一些东西放在网了。所以说最初把博客当着一个资料库。(开始的时候把东西放在电子邮箱里,但打开很不方便)这从前期的文章可以看出,那时参加acm集训,在汕头大学做题的代码就放在博客里。之所以会选择这,因为那时很喜欢来编程爱好者论坛灌水(现在很少了,现在去百度的C语言吧那),看了
Ninstein's BLOG (LO几又VE)的博客(http://blog.programfan.com/blog.asp?blogid=11 )
我来不久他就走了。当时看到别人毕业走了,感到莫明的伤感,写了一篇博客:
祝LO几又VE走好。 http://blog.programfan.com/article.asp?id=6750
关于文章分类:
·考研 ·最新关注 ·开心一刻 ·其他资料 ·mp3推荐 ·acm &nbs......
肉麻情话 VS 令人撅倒的回答(2006-08-04 23:23:00)
摘要:no.1
男:"我可以向你问路吗?"
女:"到那里?"
男:"到你心里"
女:"抱歉,此路不通"
no.2
男:"你的腿一定很累吧!"
女:"为什么?"
男:"因为你在我脑海中跑了一整天"
女:"我觉得还行"。
男:"为什么?"
女:"因为你的脑子实在是太小了"。
no.3
男:(看着她衬衫的标签)
女:"你在做什么?"
男:"想知道你是不是天堂制造的"
女:"难道你是地狱出品?"
no.4
男:"我今天很不顺利,看见漂亮女生微笑会让我心情好一点,你可以为我笑一下吗?"
女:"你想让我今天也不顺利吗?"
no.5
男:"抱歉,我是艺术家,凝视美女是我的工作"
女:"抱歉,我是饲养员,被别人看着我会很不舒服"
no.6
男:小姐可以借我五元吗?
女:你要做啥??
男:我要打电话给我妈说我今天看到了一个绝世大美女
女:很抱歉我不能借给你
男:为什么
女:因为我要打电话到医院,说自己被一个青蛙吓到了。
no.7
男:今天的雨真大。
女:是啊。
男:那是因为老天对着你流囗水。
女:这么说刚才刮的那阵风是老天在对你放P了?
no.8
男:相信我……我会让你成为世界上第二幸福的人
女:为什么不是第一啊……(装可爱貌)
男:有了你……我就是最幸福的人!(浅浅的微笑)
女:我想我很快就能成为世界第一幸福的人了(遐想状)
男:为什么(疑惑)
女:因为我就要摆脱你的纠缠了(大步离开)......
我长的丑(2006-08-01 22:49:00)
摘要:本人长的不是太率,长相实在任自己不是很满意.但最气愤的是有一同学这样说我
"你小时候被猪亲过吧?"
很无语.最后只能答到:
"不就是被你亲过了"
哈哈 :)......
六个生活的启示(2006-07-25 08:16:00)
摘要:(1) 单纯的喜悦
l有一个小女孩每天都从家里走路去上学。一天早上天气不太好,云层渐渐变厚,到了下午时风吹得更急,不久开始有闪电、打雷、下大雨。小女孩的妈妈很担心,她担心小女孩会被打雷吓著,甚至被雷打到。雷雨下得愈来愈大,闪电像一把锐利的剑刺破天空,小女孩的妈妈赶紧开著她的车,沿著上学的路线去找小女孩,看到自己的小女儿一个人走在街上,却发现每次闪电时,她都停下脚步、抬头往上看、并露出微笑。
看了许久,妈妈终於忍不住叫住她的孩子,问她说:
「你在做什么啊?」
她说:
「上帝刚才帮我照相,所以我要笑啊!」
(2) 失去与拥有
l有位企业家在商场上有著惊人的成就。当他在事业达到巅峰的时候,有一天陪同他的父亲,到一家高贵的餐厅用餐,现场有一位琴艺不凡的小提琴手正在为大家演奏。这位企业家在聆赏之余,想起当年自己也曾学过琴,而且几乎为之疯狂,便对他父亲说:「如果我从前好好学琴的话,现在也许就会在这儿演奏了。「是呀,孩子,」他父亲回答,「不过那样的话,你现在就不会在这儿用餐了。」
默想:
我们常为失去的机会或成就而嗟叹,
但往往忘了为现在所拥有的感恩。
(3) 知道自己
「有限」的聪明
有一个聪明的男孩,有一天妈妈带著他到杂货店去买东西,老板看到这个可爱的小孩,就打开一罐糖果,要小男孩自己拿一把糖果。但是这个男孩却没有任何的动作。几次的邀请之後,老板亲自抓了一大把糖果放进他的口袋中。回到家中,母亲很好奇的问小男孩,为什没有自己去抓糖果而要老板抓 呢?小男孩回答得很妙:「因为我的手比较小呀!而老板的手比较大,所以他拿的一定比我拿的多很多!」
默想:
l这是一个聪明的孩子,他知道自己的有限,而更重要的,他也明白别人比自己强。
l凡事不只靠自己的力量......
2006港姐大热门徐淑敏写真 甜美性感(2006-07-05 22:36:00)
摘要:
PS: 总是不那么喜欢超女,但现在看新闻超女新闻满天飞,还是用时间来看看港姐.总觉的港姐质量高! 看看美女好明天考试.........
中国十大令人寒心的冷笑话(2006-07-05 16:58:00)
摘要:一篇读后让我笑不出来的笑话,很心酸,有一些人真的太可恶了!
1.秦始皇修筑万里长城时死了许多人,孟姜女的丈夫万喜良也在其中。听到这个消息,孟姜女只觉得天昏地暗,一下子昏倒在地,醒来后,她伤心地痛哭起来,只哭得天愁地惨,日月无光。不知哭了多久,忽听得天摇地动般地一声巨响,长城崩塌了几十里,露出了数不清的尸骨。孟姜女咬破手指,把血滴在一具具的尸骨上,她心里暗暗祷告:如果是丈夫的尸骨,血就会渗进骨头,如果不是,血就会流向四方。终于,孟姜女用这种方法找到了万喜良的尸骨。她抱着这堆白骨,哭着说道:“老万,你的死跟你丫本人素质不高有关啊!”
----11月30日,七煤公司一领导在接受采访时表示,“11·27”矿难的主要原因归咎于井下矿工对规章制度执行不力,劳动者的素质离我们的要求还差很远。
2、武松醉打蒋门神、替施恩夺了快活林之后,中了张都监、张团练的计,几乎命丧飞云浦。武松杀了张都监的几名爪牙,寻思了半晌,怨恨冲天:“不杀得张都监,如何出得这口恨气!”便去死尸身边解下腰刀,选好的取把将来跨了,拣条好朴刀提着,直奔孟州城张都监的后花园。
张都监、张团练、蒋门神正在鸳鸯楼吃酒,冷不防武松闯了进来,噗噗几刀砍死蒋门神、张团练。武松踏着张都监的脑袋喝道:“你们这帮贼子,为何黑道白道勾结、串通一气害我?”
张都监颤颤巍巍地答道:“说句实话,官匪勾结的重要原因,是我们的待遇过低了!”
-成都火车站派出所副所长付小华接受采访时表示:“出现‘警匪勾结’这种情况的重要原因是police待遇过低”
3、董存瑞牺牲后到了天堂,上帝问他:“你是怎么死的?”董存瑞说:“为了炸敌人的碉堡,被de-tona-tor包炸死的”;
上帝听后勃然大怒,说道:“胡说!你胆敢骗我?”
董存瑞说:“我没骗您啊!”
上帝说:“你以为我不懂科学吗?谁不知道,爆炸只会产生水和二氧化碳,你不是被水淹死的、就是被二氧化碳薰死的,怎么可能是被炸死的呢?!”
--吉林石化的人所说:爆炸产生水和二氧化碳,不会污染水源
......
昨天被人灌醉了.(2006-06-26 20:35:00)
摘要:昨天晚上老乡集餐,大四的同学快毕业了。集一下算是送被别了。在一起酒是少不了的。这之前我在三声明自己不能喝酒,还有喝酒会皮肤过敏。但在那样的环境下,你在怎么说,酒不喝还是不行。最后喝了一杯,两杯… 最后到底是多少自己也搞不清楚。到今天总结下,喝醉的最大的原因是被两个师妹(现在大二,都是行管专业)轮番干杯。结果是自己满点通红,她们好象没有什么反映。后来有个同学说她们很能喝酒。喝酒都一杯一杯的喝。还有穿黑衣服的那个白酒都能喝几两。我Kao! 下次喝酒不要和她们一桌。喝了很多,最后真的不能喝了,后来就用黑色的可乐加白色的雪泌。加在一起颜色和啤酒真的很像…:)就这样到处跟人干!骗;了好多人。哈哈。喝完了还拍了集体照。之后走路坐公交。走路的时候我发现喝醉酒的人真的可以走Z字步。走起路来身体飘飘的,东倒西歪。最后听到有人说叫一个人专门来扶着我。
到宿舍吐了一点。肚子狂不舒服。泡了点茶喝。睡觉,睡不着。发短信骚乱下同学。后来到1点,都不会短信了。只有睡觉了。一个晚上没有睡好,皮肤过敏。全身痒怎能睡好。还没有到早上5点就醒了。真无聊,看书。发现早上看书效率还算蛮高的。 ......
网文收藏 你敢娶这样的女人吗(2006-06-14 16:57:00)
摘要:
关于起床
老公:起床了,起床了,你不说今天要早起开会嘛。
老婆:别说话,我再睡一会。
老公:快起吧,要不该迟到了。
老婆:你别碰我!我要睡觉!!
老婆:呀!都该迟到了!你是怎么叫我的!!!
关于吃东西
老婆:这个话梅我吃了一半,挺好吃的,剩下的给你吃吧。
老公:我不爱吃话梅。
老婆:不行,你就爱吃!你是不是嫌弃我吃过的!
老公:这鱼挺好吃的,来。
老婆:你的脏筷子碰过的,谁吃!
老公:那你吃过一半我还吃呢,我不嫌弃你,你怎么嫌弃我?
老婆:那就对了。我嫌弃你说明我比你干净。我比你干净你凭什么嫌弃我?!
关于离婚
老婆:咱们要是离了婚,房子归我,我的钱我也得拿走。
老公:那我的钱呢?
老婆:你的钱都是我的钱,你有什么钱!
老婆:还有,离婚后你每月的收入也得给我80%。嗯,如果你再结婚了,那就给我60%就成了。
老公:老婆,我决不跟你离婚!
关于干家务
老公:咱们把家务分分工吧。
老婆:好。首先,脏活累活得男人干吧,比如擦地、刷马桶、擦桌子……
老公:这对。
老婆:你是学理工的,我是学文科的,带电的东西得你干吧,像洗衣机、电冰箱、电饭锅、电熨斗……
老公:这……行!
老婆:男主外,女主内。和外人打交道的活得你干吧,买菜、交水电费、取报纸牛奶……
老公:行,行,那你干什么?
老婆:别着急呀。厨房里油烟这么大,可毁皮肤了,做饭得你干吧。
老公:你就告诉我你干什么吧。
老婆:我也有很多要干的呀。我可以陪着你,监督你,赞美你,安慰你……
关于孩子
老婆:咱们要个孩子吧。
老公:行。
老婆:那你喜欢咱们的孩子吗?
老公:喜欢。
老婆:那不行!你就得喜欢我一个人!
老公:好,好,就喜欢你一个人。
老婆:那我的孩子你凭什么不喜欢啊!
老公:咱还是别要孩子了。
关于喝水
老婆:老公,我要喝水!
老公:我给你倒去。
老公:哎,这水杯不就在你手边嘛,没看见?
老婆:看见了,我就是想让你......