六度理論如何證明?

時間 2021-05-31 22:01:10

1樓:

最近迷霍尊,看歌手忽然想起,騰格爾的家鄉離我家也就不到三個小時的車程。甚至我家鄰居大叔就是騰叔發小。

所以,我-鄰居-騰叔-霍尊

忽然感覺離男神偶像特別近,哈哈哈哈哈嗝

好像這是個六人理論,一搜,果然。。

悄匿了,嘿嘿嘿

2樓:

這個理論是基於每個人會有大概50位比較熟的人(說朋友不夠這個數,說認識的人又遠超50,糾結),假設第乙個人認識的50人認識的另外50人沒有重疊,這就是一顆50叉樹(害怕),地球人口撐死不到100億,取對數算一下,\(log_50^=\frac_^=5.886\)

當然考慮到這個50叉樹中間還有節點這個最終的數目還會再降一些,又考慮到其實樹可能有重疊,所以估計來說6個人差不多能覆蓋全地球的人口。

當然要是只說認識的話,除了沒上大學的學生以外每個人認識100人不過分吧。。

3樓:kintana moro

-我的乙個 FaceBook 好友的 FB 好友是 Amilia Windsor ,她是聖安德魯斯勳爵的女兒,聖安德魯斯勳爵的父親是根特公爵,根特公爵的父親是喬治王子,喬治王子的姪女是伊利沙伯二世。

根據六度理論,我認識英國女王。但這並沒有卵用。-

4樓:Wawawater

這根本就不是條數學定理怎麼找數學證明,這只是個現實世界的量化(數學?)描述而已...

當然有研究社交網路的人做這個研究,之前data mining某牛教授提過Jure Leskovec在驗證這個...

5樓:

重度宅男就能打破這個~

另外6度人際關係確實已經是很大的跨越了,如果他們100%引薦我的話,我可以用4度關係認識絕大部分美國搖滾歌手…然後6度認識歐巴馬都不是沒可能的了…

問題是按照實際情況我能認識到第二度就不錯了~

6樓:YSJ-HASO

嘗試著證明一下。

不妨反過來看,當所有人的一度人脈中互不相交的人數為定值m時,若通過不超過n次的轉接後,可以實現全世界總人數A都能被覆蓋,那麼這個n的最小值為多少。

不考慮一度人脈中的人脈重疊,不考慮m在人群中的數值差別。

如果做乙個極為粗糙的模型那就是

m^n=A

n=ln(A)/ln(m)

當A為定值時,m越大則n越小。

假設全地球有100億人,若要n=6,m大概是46人,也就是乙個人只要有不少於46人的一度人脈,就基本能實現通過6次轉接,通世界上任何乙個人構建關係。

也就是說,如果你能有大概46個互不認識的朋友或者普通人。而這46人又各有認識著46個一樣性質的朋友,不斷迭代下去。

大概轉接6次,你就可以覆蓋100億人了。

————————簡潔的分割線

吃完晚飯回來看到樓下@斷水流大師兄的乙個有趣的問題,其實這個問題的本質就是乙個統計問題。上述的模型很粗糙但是表達了乙個基本的原理,查了資料發現早已經有數學家把這個玩的很6了,鏈結戳這裡

拉姆齊定理

當然我是來偏一下題回答大師兄的答案的。

很簡單,初中生可以用抽屜原理解決這個問題,不要想偏了,跟地球上有多少人沒有關係。

我補充個圖,下面是5個點,這5個點代表人,如果用實線表示這兩個人認識,用虛線表示兩個人不認識我們可以看到

假設出現了上圖這種狀況,規定兩人相識兩人不相識,那麼問你最後一根線可以是什麼?

無非是實線或虛線,因此這五個點要麼有三個人是三根虛線要麼就會有三根實線。更重要的推論是,一定會有2根交點相同的線,他們的虛實性質是相同的。

更簡明的理解是給你男生女生共5只,讓你給他們排隊,一定會有2個性別相同的人相鄰。

現在讓我們把圖移動一下。畫乙個五角星★

圖中打問號的線是還不知道該畫實線還是虛線,我們已經盡可能的避免了有兩根線性質相同的線有在ABCDE上的共同交點。

那麼問題來了,這最後一根線不管是實線還是虛線,都必定帶來兩根性質相同的線相交在ABCDE點上,原理和上面那個五邊形相同。

如果這兩個圖相疊會帶來什麼,我看到有人若有所思感覺到領悟到了什麼,

但是別急,往下看。

我想說,這道題的命題是被證偽的。

為什麼?因為5不是這道題的最小值,證偽如圖

亂七八糟的是虛線。。畫圖弱。。。

這道題的拓展是,【如果任意選擇了n個人,要滿足有任意其中3個人兩兩相識或兩兩不相識,那麼n的最小值是多少?】

有興趣的可以繼續利用抽屜原理。這裡不劇透了。好賤…

7樓:泡泡糖

這個可以參見四色定理,推理至七色地圖 四色定理

裡面所提到的拉姆齊定理,拉姆齊定理 即友誼定理,就可以完全滿足證明題主的問題了。

8樓:流雲客

這個叫六度理論,現在還沒有被證明,因為這不是個數學問題。要建立人與人之間相互關係的數學模型幾乎是不可能的。此前,Facebook通過自己的後台資料證明了六度理論是正確的,但是Facebook的後台資料也僅是人際關係中很小的一部分。

什麼和弦的根音之間的三度,六度進行 圖中三和弦的應用下面的幾個進行是啥意思,看不太懂?

沒有必要把簡單的問題複雜化 你就記住乙個原則,和弦與和弦之間的連線一定要就近,共同音保持一下,完事。在演奏實踐中,完全沒時間也沒必要去分析這是幾音。周杰倫 夜的第七章 和弦分析與演奏示範 首先搞清楚三和弦是啥,再去理解根音之間的這些三度六度的,這樣能夠明白的更直觀一些。三和弦不是說有三個音就是三和弦...

既然大乘佛教推崇的六度有忍辱一項,又為總要以毀謗三寶為名,搞恐嚇營銷,說謗三寶者要下無間地獄?

南傳有南傳的理解,淨土有淨土的理解。您作為乙個有智慧型,有信仰的人,應該更有智慧型的去函括這些論段。而不是發生這些情緒.多學少論。 之乎者 本來就是兩件事,何必要往一塊扭呢?這也是一種道德綁架,忍辱就是不哼一聲,不要去反駁,先設乙個前提條件,若反駁就不是忍辱。豈不知佛教早有催邪顯正一說,唯有霹靂手段...

如何證明Manacher演算法的時間複雜度是O n

Manacher演算法本身的原理就不贅述了,提供一點關於時間複雜度的個人見解。首先for loop裡面套乙個while loop,直覺非常像 但前提是for loop本身的次數,和while loop本身迴圈的複雜度都是 真的是這樣嗎?未必。為什麼未必呢?想想Manacher演算法的核心思想是什麼,...