wOOL's Blog

其实… 我还有2个draft, 2个坑没填
这是这里的第100篇Post了
想说些什么, 但是懒得打字
放几首歌, 在整理的我库时发现, 自己能不用打开就知道旋律的英文歌, 原来这么少…
Breaking The Habit – Linkin Park
Numb – Linkin Park
Tender Sugar – Akira Yamaoka
Falling Down – Oasis
God is a girl – Groove Coverage
B What U Wanna B – Darin Zanyar
I Wanna Go To A Place – Rie fu
Life is like a boat – Rie fu
It’s only the a fairy tale – Miyamura Yuko
Ringo Biyori ~ The Wolf Whistling Song – ROCKY CHACK
Why, or why not – Rekka Katakiri

一直很喜欢的一个MV, 送给自己

Lucky & Happy
作詞/作曲：岡崎律子 歌：林原めぐみ

地球上的某日:
我: 唉, 今天忘记带眼镜了, 看不到PPT
桶: 啊, 你眼镜多少度的呀
我: 250(事实)
桶: 不会这么低吧?
我: 我真的是250(干脆滴)
众: 扑哧~~~(笑…)

——————-正文滴分割线———————–
有一个监狱有100个囚犯, 他们的名字被写在一张纸上, 放在外形相同的盒子中, 这些盒子有1~100的编号, 它们被整齐在摆在一个房间里, 现在这些囚犯一个一个地进入这个房间, 进入房间后他们可以打开至多50个箱子, 如果其中有自己的名字, 则表示他”成功”了. 只有所有囚犯都”成功”了, 他们才可以被全部释放, 否则则会被人道毁灭.
1. 所有的囚犯依次进入房间且不可在打开箱子之后和其他囚犯进行任何交流
2. 对于盒子只有打开是允许的, 不能移动他们, 不能拿走里面写有名字的纸

问是否有一种策略, 使他们有30%以上的机会可以被释放呢?

直观上这的确是很难的, 按照最普通的方法, 每个人随机取50个箱子, 拿到自己的那个的概率是50/100=1/2, 他们能被释放的概率只有(1/2)^100, 无疑远小于30%, 但是利用如下的策略却可以达到30%的概率:

制作一个表, 把囚犯的名字随机编号1~100, 每个囚犯带着这张表, 他们中的某个人进入房间之后, 首先打开编号为自己名字对应的编号的那个箱子, 如果箱子里写的不是自己的名字, 则按照这个名字, 找到表上对应的编号, 然后再去打开此编号的箱子, 以此类推, 直到找到自己的名字或者已经打开了50个箱子为止.

解释
一般化: 取n=50
2n个名字可以组成的排列有(2n)!个, 假设这些囚犯需要打开k(k>n)次才能找到各自的名字, 这种情况下可以组成的排列如下:
从2n个名字中取k个, 有(2n)!/(k! * (2n-k)!)种可能, 这些排列中有一个(即囚犯自己的名字)位置是确定的, 剩下的(k-1)个名字可以自由排列有(k-1)!个, 剩下的(2n-k)个也可以自由排列, 又有(2n-k)!个, 把这个3个数相乘是(2n)!/k, 占所有可能性(2n)!的1/k
那么囚犯至多需要n次就可以找到各自名字的概率
1-1/(n+1)-1/(n+2)-……-1/(2n) = 1 -(ln 2n – ln n) = 1 – ln2 = 0.31

标题出自 罗伊·索罗森 的 <悖论简史> 这本书从BNU分店的图书馆翻过之后就一直以电子书的形式躺在我的硬盘中, 今天把它翻出来看一下, 看到第一页”献给 从来没有书献给他们的那些人”发现这书果然不愧是写悖论的

先扯一下一些琐事简单讲就是我早晨被叫醒之后雕匆匆煎蛋我匆匆洗碗我们匆匆去学校发现自己提前2小时参加一个和我们没有任何关系的活动之后, 我们前往伦敦华人街中国淫行丢给他们15个胖子之后被把我的汇票换成10 20元不等的1万块现金, 各种原因解释N次开支票未遂等一系列悲剧相继发生, 然后我们买米买面买刀买厨具就是忘了买带在手上的套, 再感叹完接近100块淫民币的香菇很贵之后各自花了100+块吃了一顿丰盛到爆的广式茶点, 为钱包稍稍默哀之后去看眼 钟 桥以及某不知名宫殿期间遇到各种有趣的卖艺NPC若干后打道回府, 注册开地址证明如腹泻般顺畅但是回来发现我的account还是disabled说要等到明天因为今天刚刚更新莫名其妙的规矩?下面还大言不惭地写到这个过程是自动的不可跳过鄙视之 在MSN上和某北京友人吹水伦敦建筑之破和跑车之豪华, 顺便在 哔 ~ 下线之前聊上几句

回到正题: 那本书, 首先扉页上这段话貌似巨好

我们的理性常常陷入两个著名的迷宫: 一个是关于自由和必然的大问题, 特别是关于恶的产生和起源的问题; 另一个问题关于有连续性和看来是它的要素的不可分的点的争论, 而这问题牵涉到对于无限性的考虑. 前一个问题烦扰着几乎整个人类, 而后一个问题则只是得到哲学家们的注意. — 出自 莱布尼兹 <神正论> 序言 译者: 陈修斋

然后书里提到的悖论貌似我以前都看过, 它并不是讲技术细节的, 基本上是对历史的描述: xx年xx提出xx, 这本书作为通俗读物并没有牵扯到过多的数学符号形式的描述, 而是以文字表达为主, 穿插一些野史趣闻, 读来倒也不错

既然以悖论为题, 那么这里写一个比较不常见的悖论吧(相对于理发师悖论, 全能悖论, 罗素悖论那些而言), 悖论名为Braess’s paradox, 简单讲在某一些特定的大家都想尽快到达目的地的交通网上, 如果修一条近路, 反而会造成通行效率的下降, 以下例子翻译自Wikipedia(En)

考虑右图中的交通网, 有4000辆车打算在其中路上通行. 通过的时间从起点到A是路上车的数量除以100, 而从起点到B是固定的45分钟(另一条路相同). 如果近路不存在(即交通网上只有4条路), 从起点到A到终点需要的时间是, 而从起点到B到终点需要的时间是. 如果其中某条路的通过时间更短, 是不可以达到纳什均衡的, 因为任何一个理性的司机都回选择更短的路. 因为有4000辆车, 易知 A + B = 4000 可以解得 A = B = 2000 这样每条路的通过时间都是分钟.
现在假设有了一条近路(通过时间接近于0), 在这种情况下所有的司机都会选择从起点到A到B这条线路, 因为就算所有的车都走这条路, 通过时间也不过40分钟, 小于起点到B的45分钟. 到达A之后, 所有的司机都会选择从用接近0的时间行驶到到B再到终点, 因为就算所有的车都走这条路, 通过时间也不过40分钟, 小于A到终点的45分钟. 这样所有车的通过时间是分钟, 比不存在近道的时候还多了15分钟. 因为没有司机愿意切换到别的路上去, 所以走原先的路线(起点A终点, 起点B终点)的时间都变成了85分钟. 如果大家都约定好不走近路, 那么都可以节约15分钟的时间. 但是, 由于单个的司机总是能从超近道上获益, 所以这种约定是不稳定的, 于是Braess悖论便出现了

From: 布雷斯悖论

有趣的是Google这个东东的时候貌似发现有人将这个悖论类比作:”如果你失恋了, 急需要找男女朋友, 不要以为同时找多个可以提高效率”

兔子 says:
给与你最初的那个阶段精神的慰籍
呵呵
刚到一个地方的开始超级闷
所以
宅,加油噢
我 says:
嗯 所以我拼命写blog

谢谢兔子, 我会拼命适应的, 作为礼物, 给你看一个优雅的证明吧, 别说这个看不懂, 我会崩溃Di…

今天在SKYPE上看到爸爸妈妈了, 老爸要少喝点酒少抽烟, 听说他回来之后第一件事情就是开电脑看我是否在线, 心里酸酸的
今天在QQ上和表哥一起语音了, 希望他在那个我不怎么喜欢的省会里学业顺利, 家族里第一个博士哦
今天跟 哔~ 在MSN上一起聊天了, 出国之后第一次碰到, 很想她, 希望她在 哔~ 大活得黑皮一些, 还有, 我只是偶尔闷骚
今天依然没法不去超市, 用水冲泡过的肉吃起来果然腥味大大减轻, 我开始习惯于需要关心柴米油盐的生活
今天跟easy小盆友语音, 一方在感叹作业多的同时感叹无聊让我感觉大学生活其实面对的就是无聊的作业
今天看到了JJ, 依旧是小白脸万年受和我一样的修空调大叔装束, 哈哈
今天跟雕说:”叔看的不是豆瓣, 是寂寞” 他回:”锅看的不是土豆, 是红薯”

没开学的日子的确有些忧郁, 今天被邀请去BBQ我说自己感冒了要呆在宿舍, 其实是依然不习惯英国式的开放, 同flat的女生淡定地拿走半瓶伏特加让我有点小小的崇拜, 15胖子2箱子30瓶的百威让我心生邪念

贴一个看到的比较优雅的证明, 算是最近除了雕做的饭之外的赏心悦目的事情吧

明天第二次去China Town, 希望在BoC的Draft相关事情顺利, God Bless

我远方的朋友们, 尽管你们看不到这个BLOG, 我依然在这里写下对你们的祝福

不知道为什么 突然脑中冒出这么一句话
隔壁的老外高谈阔论着什么 我宅在自己的房间 奇怪为什么注重隐私的老外们会造隔音效果如此差的房子
我其实有很多可以写的东西 但是积攒的多了 也就忘记要写什么了
猛然想起小学的时候老师会说:”那些不问问题的同学啊, 不是因为学会了, 而是问题太多不知道问哪个了”
与我这个”积攒的太多不知道写哪个了”有点相似啊
暑假的时候我想写一篇大长篇的回忆录, 去回忆我在中国的21年中身边的人们, 这是一个很大很大的坑 我要填很久很久
我现在伦敦 一个缺乏阳光的城市的一个缺乏阳光的寝室中
一楼 6个人的Flat 共用厨房 独立卫生间 只有我一个中国人, 离我最近的国人在二楼
同一宿舍区还有一个女生
提到女生 我很诧异的发现一起来KU的唯一2个女生都是”爷们” 这的确是很囧的一件事情
罗列一下同级的人
雕 奶豪 柯硕 木桶 叶子 舸
雕是熟悉的掉渣的带有脑内GPS的不能喝牛奶的VERY 不 IN DOWN的一个人
奶豪是一起喝过酒的做饭很牛X的抽烟的一个人
柯硕是见面之前只知道名字的长着一张和平主义的脸的经常小悲剧的人
木桶是被称作猴子的周游过世界很多地方的嘴很馋人很长的人
叶子是在想要的时候就可以变成100%纯爷们的读过很多书的有文艺倾向的女人
舸是一个以道教创始人的名字自居且第一个敢于当面指出我猥琐的女人
——————————-老外安静了———————————-
刚才去冰箱取出香蕉和句子的同时发现厨房里放着半瓶伏特加以及冷柜旁诡异的多处一双女鞋

来London的7天导致我人生中的逛街次数翻一番
每天去一次同样的超市看着缩水10倍的价格和17.5%的税和英镑上女王慈祥的微笑
身上揣着数量灭绝人性种类惨绝人寰的硬币
最近去警察局注册失败学校注册失败让我感觉全世界都在和我的英镑作对
BOC伦敦分行一口地道的英国音告诉我周末关闭于是乎我有2天休息结果周六依然逛街一个下午幸亏有校车否则我真怀疑我撑不住了
我之所以不分割是因为我觉得写生活琐事就是要这种风格瞄一眼过去就算漏掉几个事件几个形容词也没有任何损失
就这样 OVER