城市頭髮問題

含有「城市頭髮問題」共 1 篇內容
全部內容
發佈日期由新至舊
  有一個著名的數學理論叫做「鴿巢原理」,就是說,如果我們要把一定數量的鴿子放進鴿巢中,只要鴿巢的數量比鴿子少,就一定會有鴿子必須與其他鴿子住在同一間。譬如四隻鴿子要進入三間鴿巢,至少會有一間鴿巢必須住兩隻鴿子(當然,也可能四隻都住在同一間鴿巢,但不可能每間都只住一隻)。