- 博客(14)
- 收藏
- 关注
原创 八卦的学问:实现所有人消息共享最少需要多少通电话?
最近看到了一个有趣的问题Gossip Problem。假如我们班有n个MM,每一个MM都有一个独家八卦消息。两个MM可以通过电话联系,一通电话将使得双方都获知到对方目前已知的全部消息。要想所有n个MM都知道所有n条八卦消息,最少需要多少通电话? 一个最简单的办法就是从n个人中选一个消息汇总人,所有n-1个人都打电话给她,她再打电话给所有人。这样总共需要2n-2通电话。
2008-11-26 01:04:00 829
原创 漫话二分(下)
很多问题并不完全符合二分的模型。最常见的一个情况估计应该是无穷长的有序队列中的二分查找问题。例如,前文所提到的求解x^x=a实际上就是这样的问题,这里x的取值范围可以是大于0的所有实数。当然,这里的x明显有一个上界,比如x明显要比a小。但是,如果有什么二分问题,它没有一个明确的上界呢?比如,我们再玩一次猜数游戏,我想一个数,然后告诉你你的猜测是大了还是小了。不同的是,我不告诉
2008-11-22 18:06:00 479
原创 讲个故事:Saw V中的死亡谜题
严重剧透警告!!这篇日志涉及到Saw V的一个非常非常科学的twist,打算看Saw V但是还没看的同志们别进来!! 严重剧透警告!!这篇日志涉及到Saw V的一个非常非常科学的twist,打算看Saw V但是还没看的同志们别进来!! 严重剧透警告!!这篇日志涉及到Saw V的一个非常非常科学的twist,打算看Saw V但是还没看的同志们别进来!!
2008-11-21 18:04:00 1152
原创 假如宇宙是有界的……
看完Proofs from THE BOOK的几何部分,我决定把书又放一放,开始阅读Infinity and the Mind。我承认我不该在当代文学史课上读这本书——读到第15页时,我看到了一段非常有趣的文字,竟然在课堂上放声大笑出来。不知道大家之前是否见过这个“思维实验”,我好像是第一次见到,它真的好搞笑。 历史上,不同的人对宇宙空间有着不同的见解。古罗马哲
2008-11-20 00:03:00 547
原创 无限长的金属杆:理想模型带来的悖论
有些时候,数学模型和物理世界相结合可能会得出一些不可思议的悖论,Gabriel喇叭就是最经典的例子。这里,让我们来看另一个有趣的例子。 假设有一个无穷大的桌面,上面垂直地树立着一根有限长的金属杆。在这根金属杆的顶端用铰链连接一根无穷长的金属杆。这根无穷长的金属杆可以绕着活动关节处上下转动。让无穷长的金属杆随重力自由活动。注意到夹角α绝对不可能小于90度,因为我们
2008-11-19 00:45:00 740 1
原创 Steffen可活动多面体
大家都知道,三角形具有稳定性。如果你把三根木条钉成一个三角形,则这几根木条是不能活动的。这是因为,根据三角形的SSS全等判定法则,两个三角形的三边长对应相等,则这两个三角形一定全等。但四边形就不是了,用四根一样长的木条钉成一个正方形,握着相对的两个角往两边一拉,正方形就变成菱形了。不知道大家想过没有,类比到三维空间中,多面体的稳定性又是怎样的呢? Cauchy定理指出
2008-11-17 00:41:00 961
原创 (官方消息)正式宣布本人脱光 公布情侣Blog
历经四年多的单身生活后,本Blog经常提到的,在我们系我们年级的一个和我纠结了大半年的,被我称为古汉MM的,最近几乎每篇日志下面都会以“燕仰”为名留下评论的MM,半个月前正式和我走到了一起。在学术方面,古汉MM和我几乎是两个极端,我们俩最终能走在一起真是一个奇迹。她在文学方面是一个巨牛,今后我亲爱的她将会在www.matrix67.com/yanyang写一个文学随想类的Bl
2008-11-16 03:42:00 1133
原创 漫话二分(上)
二分思想真的是无所不在,即使在中文系的专业课中我们也能见到这个词。在语言学概论中我们提到,一个音位可以由一组区别特征确定下来,这些区别特征总是以只具有“是/否”、“有/无”等两种对立属性的“二元偶分组”形式存在,因为这样可以最方便最快捷地确定出一个元素。这有点像猜数字一样,我想一个数字后让你来猜,我告诉你你的猜测是大了还是小了。只是在这里,回馈的信息不再是大小,而是“辅音/元
2008-11-13 22:35:00 750
原创 祝各位网友节日快乐
初中的时候,有一天,老师问:你们最喜欢的数字是什么呀? 一个同学说,我最喜欢的数字是1,因为1是第一的意思,我妈妈告诉我我要永远争第一。 第二个同学说,我最喜欢的数字是11,因为我喜欢足球,足球需要全队11个人齐心协力。我希望我能够从足球中学会团队合作。 第三个同学说,我最喜欢的数字是111,因为我喜欢指环王,我要像比尔博·巴金斯那样生活,在人生的11
2008-11-11 17:14:00 543 1
原创 经典证明:不用数学归纳法直接推导平面图的Euler公式
把《三体II黑暗森林》看完后,又把上学期已经放下的Proofs from THE BOOK拿出来翻了几页。当结束了数论部分进入几何学时,一些离散性的东西让整本书陡然科学了起来。前面那篇日志里的牛B证明就是我从这本书的第9章中看到的,运用线性代数的基本定理我们居然可以证明一个无从下手的图论问题!今天我又看到牛B证明了:平面图Euler公式V+F=E+2的非数学归纳法证明。以前我
2008-11-08 18:12:00 891
原创 趣题:完全图K_n最少可以拆成多少个完全二分图?
一个完全图K_n是指一个有n个顶点的图,其中每两个点之间都有一条边相连。一个完全二分图是指这样一种图,图中的顶点分为两个点集L和R,L里的每个顶点都和R里的所有点相连。上图显示了一种把K_5划分为四个完全二分图的方法(分别用红蓝绿灰四种颜色来表示这四个子图)。你觉得,最少可以把完全图K_n划分成多少个完全二分图?给出一种划分方案,并证明这个数目已经不能再少了。
2008-11-06 23:58:00 1248 1
原创 UyHiP趣题:(√2 +√3)^1948小数点后第48位是多少?
作为一个UyHiP的忠实粉丝,我决定把上个月的题目和解答翻译过来,即使类似的把戏我们之前已经见到过了。 题目就一句话:根号2和根号3的和的1948次方的小数点后第48位是多少?如果你立即就想到了正确算法的话,我敢保证在别人还没打开Mathematica的时候你就已经得到答案了。 这道题背后隐藏的把戏就是,(√2 +√3)^1948 + (√2 -√3)^194
2008-11-03 21:56:00 997
原创 World of Goo与Sierpinski三角形
打完了World of Goo,确实是一个难得一见的好游戏。自从打完Portal后,很久没玩到这么好的游戏了。遗憾的是呢,和Portal一样,这个游戏的关卡并不难,游戏时间也太短了一些。一款好的游戏会设置一些在游戏通关后仍然具有可玩性和挑战性的环节,比如这个游戏中你的终极目标就是反复挑战关卡收集尽可能多的球球,在Tower of Goo里面建造尽可能高的塔。如何用尽可能少的球
2008-11-02 21:27:00 646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人