主题:来个好玩的吧 -- 长颈鹿
最近吵架太多,俺都不敢来了,今天看见吵得更厉害了,怕怕。
不过呢,在老虎的帖子里看到个牛人
应该说,俺有点八卦,特别是对牛人感兴趣
怎么看怎么觉得这个人面熟,点开链接一看,熟人啊
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说的
愿意动脑筋的同学可以试试看这个——任意18个人中至少存在4个人相互认识或者相互不认识
就是R(4,4)等于18
- 相关回复 上下关系8
🙂来个好玩的吧
🙂虽说我曾经做过这题目 周师傅 字163 2009-03-11 17:26:07
🙂俺的花就送不出去了么?5555555 长颈鹿 字0 2009-03-11 17:35:04
🙂写个R(3,3)=6吧 2 周师傅 字220 2009-03-11 17:40:57
🙂只学过R(3,3)的人飘过~~~ suqier 字0 2009-03-11 10:38:45