数学题求高手回答,证明:六个人同行,或有两两相识或有两两不相识
有一个数学领域的猜想,名为Six Degrees of Separation,中文翻译包括以下几种: 六度分隔理论、六度空间理论以及小世界理论等。
六度空间理论指出:你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过六个人你就能够认识任何一个陌生人。这就是六度空间理论,也叫小世界理论。
六度分隔的现象,并不是说任何人与人之间的联系都必须要通过六个层次才会产生联系,而是表达了这样一个重要的概念:任何两位素不相识的人之间,通过一定的联系方式,总能够产生必然联系或关系。显然,随着联系方式和联系能力的不同,实现个人期望的机遇将产生明显的区别。
社会网络其实并不高深,它的理论基础正是“六度分隔”。而社会性软件则是建立在真实的社会网络上的增值性软件和服务。有这么一个故事,几年前一家德国报纸接受了一项挑战,要帮法兰克福的一位土耳其烤肉店老板,找到他和他最喜欢的影星马龙·白兰度的关联。结果经过几个月,报社的员工发现,这两个人只经过不超过六个人的私交,就建立了人脉关系。原来烤肉店老板是伊拉克移民,有个朋友住在加州,刚好这个朋友的同事,是电影《这个男人有点色》的制作人的女儿在女生联谊会的结拜姐妹的男朋友,而马龙·白兰度主演了这部片子。
1967年,哈佛大学的社会心理学家米尔格兰姆(Stanley Milgram)就设计了一个连锁信件实验。他将一套连锁信件随机发送给居住在内布拉斯加州奥马哈的160个人,信中放了一个波士顿股票经纪人的名字,信中要求每个收信人将这套信寄给自己认为是比较接近那个股票经纪人的朋友。朋友收信后照此办理。最终,大部分信在经过五、六个步骤后都抵达了该股票经纪人。六度空间的概念由此而来。这个连锁实验,体现了一个似乎很普遍的客观规律:社会化的现代人类社会成员之间,都可能通过“六度空间” 而联系起来,绝对没有联系的A与B是不存在的。这是一个更典型、深刻而且普遍的自然现象。那么,怎样用数学理论揭示 “六度分隔现象”?这是现代数学领域又一个重大的数学猜想。
这有点儿像地图的邻接色问题,只不过邻接色问题是通过数学方法可以精确证明的(即最多只需要使用4种颜色即可),而六度分隔理论我个人估计只能通过不完全归纳来形成假设了吧,社会的模型还是比二维地图模型要复杂莫测得多。
不管理论如何深奥,“六度分隔”和互联网的亲密结合,已经开始显露出商业价值。人们在近几年越来越关注社会网络的研究,很多网络软件也开始支持人们建立更加互信和紧密的社会关联,这些软件被统称为“社会性软件” (Social Software)。例如Blog就是一种社会性软件,因为Blog写作所需要的个性和延续性,已使Blogger圈这种典型的物以类聚的生态形式,越来越象真实生活中的人际圈。据致力于研究社会软件的毛向辉介绍,国外现在更流行的是一种快速交友,或者商业联系的工具,例如LinkedIN。人们可以更容易在全球找到和自己有共同志趣的人、更容易发现商业机会、更容易达到不同族群之间的理解和交流,等等。
社会性软件的定义很多,而且还都在不断的发展演变过程之中。它的核心思想其实是一种聚合产生的效应。人、社会、商业都有无数种排列组合的方式,如果没有信息手段聚合在一起,就很容易损耗掉。WWW成功地将文本、图形聚合在一起,使互联网真正走向应用;即时通讯又将人聚合在一起,产生了ICQ这样的工具。然而这还是虚拟的,虚拟虽然是网络世界的一种优势,但是和商业社会所要求的实名、信用隔着一条鸿沟。通过熟人之间,通过“六度分隔”产生的聚合,将产生一个可信任的网络,这其中的商业潜能的确是无可估量的。
聚合作为社会研究的对象也具有实际价值。康奈尔大学的科学家开发了一个算法,能够识别一篇文章中某些文字的“突发”增长,而这些“突发”增长的文字可以用来快速识别最新的趋势和热点问题,因此能够更有效地筛选重要信息。过去很多搜索技术都采用了简单计算文字 /词组出现频率的方法,却忽略了文字使用增加的速率。如果这种方法应用到广告商,就可以快速找到潜在的需求风尚。
社会、网络、地域、商业、Blog,这些词汇你也许都听麻木了。然而一旦那些预见先机的人找到聚合它们的商业价值,被改变的绝不仅仅是网络世界。
六度虽然是个社会学的理论,但是实际上它更像一个数学理论,很多人说六度和四色问题有异曲同工之妙。在我看来,六度理论很好的阐述了在一个网状结构(我们的人类社会)下,不同节点之间的联系和连接关系,然而它并不完整,并不足以指导我们的实践。
(1)关系的强弱——权值问题
首先六度肯定了人与人之间的普遍联系,但是没有对这种联系作定量分析。我们一生可能会认识千百人,他们有的对我极其重要,有的对我无足轻重,我们联系的建立的原因和方法也是千差万别,有父母亲属这类生而固有的联系,也有因为地理位置接近发展出来的,如邻里关系,还有因为共同学习生活而发展出来的同学、同事关系。六度理论中只把他们统统归结于联系,没有强弱之分。在网状结构里面,人与人的关系,需要加权处理,在这里,六度是残缺的。
(2)到达和建立联系的区别——目的和结果问题
20世纪60年代,耶鲁大学的社会心理学家米尔格兰姆(Stanley Milgram)就设计了一个连锁信件实验。他将一套连锁信件随机发送给居住在内布拉斯加州奥马哈的160个人,信中放了一个波士顿股票经纪人的名字,信中要求每个收信人将这套信寄给自己认为是比较接近那个股票经纪人的朋友。朋友收信后照此办理。最终,大部分信在经过五、六个步骤后都抵达了该股票经纪人。六度分割(也叫“六度空间”)的概念由此而来。这个故事很多六度的爱好者都知道,并奉为圣经。但是我请大家注意这个故事和我们现在流行的SNS网站的理念的重要差别。在这个故事里面,信到达了波士顿股票经纪人手里面没错,但是请注意整个过程中,每个人的朋友关系都没有发生改变。对,这点很重要,这个故事里面传递的信息,而我们现在看到的SNS网站希望在用户之间传递的是什么呢?是联系方式是朋友关系。
说到这里想提一下前面提到的火炬的买车票的实验,在那个实验里面,传递的实际上也是信息,而不是朋友关系。
(3)传递的成本和激励——阻尼问题
在Stanley Milgram的实验和火炬的实验里面,都没有任何的花费,或者说看起来成本为0。但是是不是真的成本为0呢?每个人传递一下信件花费极低,改下msn名字更是没有成本,然而那些人肯这么做,其实是看着朋友的面子上,所以这里花费的成本实际是什么呢?是中国人说的人情债,所谓的关系成本。没有人喜欢一个整天都要人帮忙这帮忙那的人,人情债和金钱债一样,背了就一定要还,这就是传递中的成本问题。火炬的火车实验后,我们一直在想这个问题,今天我们急需车票,可以请朋友们改他们的名字,但是我们能不能天天都用这种方法来找人帮忙呢?今天买车票,明天买球票,也许一次两次可以,次数多了,朋友们肯定会觉得厌烦,甚至放弃你这个朋友。
Gmail的邀请方式直至今日仍被很多人称颂,刚刚出现的时候,一个邀请甚至可以卖到60美金。很多人惊呼这是最伟大的营销。然而,到了今天,很多人的邀请已经变得无法送出去。为什么呢?因为一开始的时候Gmail是稀缺物品,所以价值高昂,加上Gmail带有Google的强势品牌和高度用户认同感,所以就更加被追捧,拥有Gmail成了荣誉的象征。这是这种荣誉成为了Gmail邀请在六度网络中疯狂传播的激励。然而随着Gmail的高度普及,这种荣誉感逐步下降,最终降低了激励,从来使传播陷入了停滞状态。
阻尼是好还是坏?没有阻尼我们可以给任何人发送信息,每个SNS网站都在宣扬你只需要六度就可以认识克林顿可以认识盖茨,但是有几个人真的去认识他们了?是因为他们不值得认识么?不是,是因为联系虽然看起来只有六度,然而每度的阻尼都有可能都是无法跨越的。但是你不要悲观,如果没有阻尼也许你会更加不爽!LLF算过“举例来说吧。假设每个人有30个朋友,信息经过六度是30的6次方 =729000000,数量足够到达一个能够覆盖所有可能的人的级别。”,如果六度的连接没有任何的阻尼,估计我们每天收到的来自六度好友的各种各样的信息就会让我们的脑袋爆炸。
在我们的生活里面,一个身份越高的人,越有名的人他就会有越多的好友,于是他也就越不想随便拓展自己的关系圈子,因为他们往往不胜其扰。前些日子的600演艺名人联系方式泄露事件就是一个例子,本来我们作为社会一分子都和这600名人有着六度的联系,然而某天因为他们的联系方式被公开,他们和我们的联系立刻被扁平化变成了一度。一瞬间,阻尼消失了,你可以随便打电话给那英、田震了,你不是想跟冯小刚聊电影么?你现在可以打电话了。但是,我们只能说结果这成了一场灾难,很多名人诉苦,说很多人打电话到他们的家里,说了句“你是XXX么?我很喜欢你!”然后就挂了电话。很多人不堪其扰停了机,甚至换了号。
这场灾难对我们这些局外人来说是一个很有意思的故事,很有趣的一点在于此,一旦这些名人和大众的关系扁平化后(六度变成一度),他们对大众的价值也开始流失,大众们只能打电话过去,问一声,然后炫耀自己给明星打过电话,仅此而已。这个巨大的扁平化工程并没有扩展追星族们的朋友圈子,他们仍旧离那些明星很远……
(4)朋友的朋友是朋友的假设——关系的方向和传递问题
SNS网站最爱说的一句话也许就是“朋友的朋友是朋友”,然而那天我跟LLF在Msn聊天的时候就说过这个问题,我认识的某A的朋友某B是我非常反感的一个家伙,而且我的朋友里面还有个人某C对那个家伙某B更加痛恨。所以在现在的SNS服务里面我是不敢把某A和某C同时引入的,因为他们同时引入后,很可能的结果是某B和某C建立联系后,开始吵架。
六度分割
上世纪60年代,美国哈佛大学的社会心理学家米尔格伦提出了“六度分隔”(Six Degrees of Separation)的理论。简单来说,“六度分隔”就是在这个社会里,任何两个人之间建立一种联系,最多需要六个人(不包括这两个人在内),无论这两个人是否认识,生活在地球上任何偏僻的地方,他们之间只有六度分隔。
就是6点每两点染红色(认识)或者蓝色(不认识)边 证明有同色三角形呀
任意的点A出发,至少有三条颜色一样的线段(记红色),对应另一头为3个点B\C\D
(1)当任意的两个点之间存在红色线段,必与A构成同色三角形。
(2)当B\C\D之间没有红色,那么多只能是另外一种颜色(记蓝色)
那么B\C\D之间也构成同色三角形。
由于(1)(2)说明同色三角形的存在。
当六人彼此不认识时,显然符合三人两两互不认识。
当有一人a与其中三人b,c,d均认识时: 若b,c,d两两互不认识,此时取此三人符合所求;若b,c,d有两人互相认识,不妨设为b,c,此时取a,b,c符合两两互相认识。
当每人最多只与其中两人认识时:不妨设为a只与b,c认识且b,c互不认识(否则a,b,c符合两两互相认识),b只认识a或只与a,d认识,c只认识a或与a,d认识或与a,e认识,不论哪种情形,此时取b,c,f符合三人两两互不认识。
当每人最多只与其中一人认识时:不妨设为a只与b认识,c不认识任何人或只与d认识,e不认识任何人或只与f认识,此时取a,c,e符合三人两两互不认识。由(1)(2)(3)(4)讨论可知:任意六人中,必有三人两两互相认识或三人两两互不认识。
其实这是一个图的问题。在纸上画ABCDEF6个点代表6个人。两两相识,两点间连一条红色线段;不相识连一条蓝色线段 要证的是,不论你怎样连接都会出现红色或蓝色三角形。
事情不难说清楚:从A点出发的5条线段里至少有3条同色。不妨设AB、AC、AD都是红的。如果三角形BCD是蓝的问题自然就解决了。若BC、CD、DB中至少有一条是红的,那三角形ABC就是红的 (这位是我找到的,看看行不行!!)
请教初中数学问题,求高手解答,要有详细步骤哦~
解:(1)依题意可得:AD=DB=½AB,AC:AB=2:3,∴CB=三分之一AB,DC=DB-CB=六分之一AB.又∵E平分CB,∴CE=DC=六分之一AB.∵DE=6,∴DC=CE=3,AB=3×6=18.(2)由上题可知,AD=½AB,CB=三分之一AB,∴AD:CB=3:2.
请教小学数学问题,求高手解答,要有详细步骤哦~
4X+5X=45 X=5 男生为4X=4*5=20 人 女生为5X=5*5=25人 3.解:设毛衣的单价为X,那么裤子的单价就为2\/3X。根据题意得:毛衣单价=裤子单价+40 X=2\/3X+40 1\/3X=40 X=120 则裤子单价就为2\/3X=2\/3*120=80元 4(1)解:设李叔叔六月份收入为X元。根据题意得:(1-1\/6-1\/...
问一道数学题,求高手解决...
这道题是自己根据题来画图的 图我给你画好了...证明三角形DEC全等于三角形BAC 有的对角..还有DC=BC,在加上DE\/\/AB后,角CAB=角DEC
世界上最诡异的数学题,求高手解答!!
我们都知道一根葱起码是葱绿和葱白合起来的 那么他各买葱白和葱绿50斤就相当于只买 50斤的葱 那么 (0.3+0.7)X50=50 当然只有50 3 白天三 晚上二 就相当一天只爬一米 那么第天晚上时 已经爬了5米 又因为第六天白天要爬三米 所以 第六天白天已经到顶 答案六 4 1块钱买10个桃 ...
逻辑题目 求高手 解答
情况六:1个5分+4个10分=45分,不成立 凡是有25分的情况都不用考虑,因为加上25分就一定超过40分;所以肯定必有3个是10分,即1角。3. 实在不明白题目的意思,不好意思。4.画图就可以简单明了的,只不过我没相机,不能把图照出来再上传。画一个十,左边为西,右边为东,上面为北,下面为南...
请教初中数学问题,求高手解答,要有详细步骤哦~
解:原式=2x²y·﹙﹣8x³y的六次方﹚+8x³y³·x²y的四次方 =8x的五次方y的七次方-16x的五次方y的七次方 =﹣8x的五次方y的七次方 当x=4,y=¼时 ﹣8x的五次方y的七次方 =﹣8·y²·﹙xy﹚的五次方 =﹣8×﹙¼﹚²×﹙4×...
请教小学数学问题,求高手解答,要有详细步骤哦~
45除以3.2=14.0625 因为铅笔的支数必须是整数,买的不是这种笔 45除以7.5=6 所以王老师买的是6支第一种笔
请教小学数学问题,求高手解答,要有详细步骤哦~
生产得最少的至少要7个零件。100-18=82;最少的工人要生产尽量少的零件,则另5个要生产尽量多。又因为每人生产零件数不一样,所以只能17,16,15,14,13这样排。13+14+。。。+17=75。82-75=7。且7和前六个工人加工零件数都不一样,所以至少生产7个。话说这题如果生产最多的生产了20及20以上...
四年级数学题,高手来解答
若最外层为奇数,则最后次会甲拿8个乙拿1个,那么就差7个,不可能达到24个 所以最外层为偶数,则24\/8=3 所以为12*12=144 个 3 121=11*11 所以最外面每边11盆花 11*4-4=40 有40盆 4 设原来横X人,竖Y人 则 XY-(X-1)(Y-1)=19 所以X+Y-1=19 X+Y=20 如果要求...
请教小学数学问题,求高手解答,要有详细步骤哦~
5.101\/(4+3+2)=11余2 那么就是红珠;160\/9=17余7,7=4+3,即余数7为4个黑珠和白珠;那么黑珠有17*2=34个。6.249\/(3+4+2)=27余6<3+4,那么最后一朵为黄的 7.9.1到10.1共有31天,31\/7=4余3,即4个星期多三天,星期三向后查三天即10.1为星期六。