登陆注册
57676100000110

第110章 西塔潘猜想

有n个人,其中有k个人相识,l个人不相识。请问n最少有几个人?

这个公式记做r(k,l)=n。

这是英国数理逻辑学家西塔潘在上个世纪90年代提出的。

其中r(3,3)=6.

用计算机穷举遍历r(4,5)=25.

r(5,5)的计算量极大。

而2011年5月,刘路否定r(3,3)=6.

同类推荐
  • 小霞的前半生

    小霞的前半生

    小霞,由于受不了男人的家暴,逃到城里。开始了进城打工生活。在感情上受到的伤害,想寻找新的归宿,但总是不遂人意。
  • 另一个人的世界

    另一个人的世界

    (本书献给所有总是孤身一人,面对自己喜欢的女生,却只能默默守护,每天用逗逼的行为来掩饰内心孤寂的废柴朋友。不要去想那些不真实的梦了,废柴也要有自己的梦想。只属于自己的女神在前面的路上等着自己呢。我也是一个废柴,期盼有一个小怪兽闯进我的世界的废柴。)彭宇,平凡的过了十几年,在过去的十几年里,并没有什么值得回忆的事,可是当他做了人生的第一个决定之后,他的世界因此而改变了。变得他自己都不认识,他似乎做了很多事,却完全没有记忆。生活里多了许多人,许多事。上帝和他开了一个玩笑,可这个玩笑却让他的世界完全脱轨,生活不再平凡......
  • 遥远的路,眼前的我

    遥远的路,眼前的我

    长大后的你还会去想年少时理想,爱情吗?新人写的不好见谅,也希望大家能多多提意见。
  • 夏夜秘踪

    夏夜秘踪

    夏夜高中毕业后没有考上大学,但他凭借自身从小积累的与众不同的生活技能以及从学习中积累的知识,与同窗好友一起始终坚守青春誓言,联袂打造了跌岩起伏又可歌可泣的亮丽人生篇章。
  • 艺考风波

    艺考风波

    艺考生的艰苦不在于考试时的紧张与正常水平发挥出多少,而在于一个人在奔波的路程上,饱尝艰辛,那时才意识到一个人的不容易,送给奔波在艺考或者人生旅途中的你。
热门推荐
  • 极品前任:追妻游戏

    极品前任:追妻游戏

    别人分手就是分手,她为什么分手还被前男友差遣,先是用高工资诱惑自己,帮他挡桃花,还要服侍他的“三宫六院”,后来居然连自己的不放过,真是可恶,她也是有脾气的好不?--情节虚构,请勿模仿
  • 西游重生之我是天蓬

    西游重生之我是天蓬

    再活一世,天意弄人,我竟然穿越到将要成为天蓬元帅的朱天蓬身上。想到1500年后的西游大劫,身为应劫之人,被西方二圣和玉帝算计,成为他们博弈的棋子。错投猪胎,成为西方教净坛使者,不,我应该做点什么?最起码也不要错投猪胎。
  • 长生传奇

    长生传奇

    从地球到魔幻的武侠世界,彻底颠覆了萧无忌的世界观。在神奇的武侠世界,他学会了内家真气,立志恢复降龙十八掌学会六脉神剑,然后独孤天下,笑傲江湖。
  • 云游轶事见闻录

    云游轶事见闻录

    民间轶闻传说世间万物皆有因果承负,可能只是无知的举动,却造成了人间的悲剧!
  • tfboys奢望

    tfboys奢望

    大教室的灯光正好打在了王俊凯的脸上,那几个字清秀洁简,让他怦然心动。
  • 一路爱情

    一路爱情

    原本我们就是相爱的一对,为什么会被拆散,你还爱我吗?紫心很疑惑地问着慕枫。身份尊贵的紫心却造化弄人成从一个凡人做起。一个本身是富贵,无忧无虑的女孩,却出生在战争时期,她经历苦难,与他相爱,把战争时期的氛围,变回了人人都喜欢的民国,但天总是不如人意,又在她要享福之时给她来了一击必杀,她的命运却总不如意......
  • 醉侠英雄传

    醉侠英雄传

    作品已转投起点中文网,更名为《醉侠浮沉录》
  • 巫事奇谈

    巫事奇谈

    内容简介:“巫”,古老而神秘诡谲的原始宗教,门派很多,魇术、幻术、医术、种蛊、练制山魈和阴兵、化伥鬼、魂灵穿越等等......。一位青年猎户因为机缘巧合,入巫门后,在一群红颜知己的帮助下,成就了一番事业。故事匪夷所思,情节跌宕起伏,扣人心弦,应该好看。
  • 重生之我的复族进行时

    重生之我的复族进行时

    人生如局人如棋,说的就是她了,可是她又怎肯认命。自以为报了仇到头来却只是一场笑话,终于历练归来看她如何颠覆人生。
  • 假如你爱上的是黑料女团

    假如你爱上的是黑料女团

    亲友类作品,没关心过娱乐圈,就是给他们娱乐下。大多都是平凡人生。