西西河

主题:来个好玩的吧 -- 长颈鹿

共:💬39 🌺18
全看树展主题 · 分页首页 上页
/ 3
下页 末页
家园 来个好玩的吧

最近吵架太多,俺都不敢来了,今天看见吵得更厉害了,怕怕。

不过呢,在老虎的帖子里看到个牛人

万里风中虎:小议消费需求

凯恩斯主义的宏观经济学在80年代已经破产。原因是出现了比他更了不起的经济理论。凯恩斯以前在剑桥曾经帮助过一个叫Frank P. Ramsey(外链出处)的人。也就是这个Ramsey在20来岁时写的三篇论文,彻底结束了凯恩斯的时代。

应该说,俺有点八卦,特别是对牛人感兴趣

怎么看怎么觉得这个人面熟,点开链接一看,熟人啊

Work

In 1927 Ramsey published the influential article Facts and Propositions, in which he proposed what is sometimes described as a redundancy theory of truth.

One of the theorems proved by Ramsey in his 1930 paper On a problem of formal logic now bears his name (Ramsey's theorem). While this theorem is the work Ramsey is probably best remembered for, he only proved it in passing, as a minor lemma along the way to his true goal in the paper, solving a special case of the decision problem for first-order logic. As it happened, the lemma was not actually necessary for the results he obtained from it. However, Alonzo Church would go on to show that the general case of the problem Ramsey was tackling is unsolvable (see Church's theorem), while, ironically, a great amount of later work in mathematics was fruitfully developed out of the ostensibly minor lemma, which turned out to be an important early result in combinatorics, supporting the idea that within some sufficiently large systems, however disordered, there must be some order. So fruitful, in fact, was Ramsey's theorem that today there is an entire branch of mathematics, known as Ramsey theory, which is dedicated to studying similar results.

His philosophical works included Universals (1925), Facts and propositions (1927), Universals of law and of fact (1928), Knowledge (1929), Theories (1929), and General propositions and causality (1929). Wittgenstein mentions him in the introduction to his Philosophical Investigations as an influence (but not as great an influence as Piero Sraffa).

学过组合数学的都知道拉姆塞(拉姆齐)定理外链出处

或者参加过奥数的肯定知道这个题——任意6个人中至少存在3个人相互认识或者相互不认识

用组合数学的语言就是

在一个K6的完全图内,每边涂上红或蓝色,必然有一个红色的三角形或蓝色的三角形。

(严格的说应该是“如果必然有一个红色的三角形或蓝色的三角形,至少需要完全图的顶点数为6)

用ramsey的语言就是R(3,3)等于6

K5是可以不存在同色三角形的

点看全图

外链图片需谨慎,可能会被源头改

ramsey数的求解是非常难的题,有个八卦故事是erdos说的

“想像有队外星人军队在地球降落,要求取得R(5,5)的值,否则便会毁灭地球。在这个情况,我们应该集中所有电脑和数学家尝试去找这个数值。若它们要求的是R(6,6)的值,我们要尝试毁灭这班外星人了。”

愿意动脑筋的同学可以试试看这个——任意18个人中至少存在4个人相互认识或者相互不认识

就是R(4,4)等于18

家园 MM啊,你这个不适合放在龙门

专业性太强了,俺都看不懂。你不能指望来俺们客栈喝茶的朋友,都象故园mm一样,用瓜子摆你这个R(4,4)

鹿mm很久没来了,不过也对,没准东湖杀手砍了羚羊之后,下一个就要对鹿下手了

家园 哼哼,俺要投诉你恐吓

别以为当两天官就能吓倒俺,东湖,那是俺表姐的表姐的小弟!知道俺姐姐们是谁吗?说出来吓死你!

为啥不让故园mm用瓜子摆俺这个R(4,4)?你是何居心?

俺就放在龙门了,你敢挪走俺和你急!

别以为俺不懂!

西河广场→龙门客栈:兼作笑口常开,轻松为主,有如客栈茶室。西西河ID故事,难以分类的文章和话题

家园 说, 快说!不说俺跟你急哈!

她们要是能吓死偶,偶就死而无憾!

家园 就不说,就不说,急死你!
家园 玩过家家?

好, 来吧

家园 太难了, 难怪大家都更喜欢吵架

要是真想做好事吸收眼球的, 搞个简单的好不好?实在不行就帖米女PP

家园 呸,这个题做不出的别说自己学计算机!

还好意思要pp,还不快去给我加油!

家园 不说
家园 俺从来没透露过是学计算机

你脖子长奏乱给扣帽子?!

加油好说,这个俺特别乐意, 呵呵

不说
家园 木有问你啊, 再说你知道嘛?!

你想说陈mm? 但是人家估计不会跟俺们搞这些小儿科把戏吧

家园 这样吧,证明R(3,3)等于6的前三名送花一朵

证明R(3,4)等于9的前三名送花2朵

证明R(4,4)等于18的前三名送花5朵

前提是我要收到这么多花

家园 又没说你,心惊啥?

俺这是为了招徕人气,河里学计算机的不少呢

加了油先给你朵花,不过要先回个长点的帖子

家园 那您就等着吧
不说
家园 不说俺也知道!
全看树展主题 · 分页首页 上页
/ 3
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河