1樓:匿名使用者
轉的.....
(看 書的時候忽 然想到了這 個題,於是 便借助書上 的定理給出 了乙個證明 ,有些囉嗦 ,但自己覺 得沒問題, 如有錯
誤, 或者說不清 楚的地方, 煩請指正。)
解答 首先需要用 到ramsey定理 的無限式:
對任 意給定的r ,k ∈n * ,無限 集a ,以及a 的 全部r 元子集 的 任一k 染色,無 限集a 必有無 限子集x ,使 x 的全部r
元子 集 是單 色的。
……(*)
先證 明原題:
假設 存在乙個方 案使作者的 要求能夠得 到滿足,即 此方案對任 意乙個無限 子集x ,均存 在r使 得有r 人同時召開 過會
議, 也存在r 人從未召 開過會議。
約定 :下面的i [n ] ,i,j 均是指矮 人編號。
記r [ t] 代表n * 的某個無限 子集中滿足 「 存在r 使得有r 人同時召 開過會議, 也存在r 人從未召 開過會議」
中的 r的最 大值,
不失 一般性,記 r[ 0] 是所有 大於2 的r[ t] 中最小 的乙個(最 小數原理)
則x [ 0 ]中不存 在多於r [0 ] 人的集會。 ……………………………………(1 )
(假 設x [0 ]中 存在乙個r [ 0] +t (t ∈n *) 人的集會 ,由於x [ 0] 中存在r [0 ] 人從未召開 過會議,向 這r[ 0 ]人中 任意添
加t 人,則 這r[ 0 ]+ t人顯 然也不能同 時召開會議 ,這樣,r [ 0] +t 也是符 合要求的r ,而r > r[ 0] ,與r [0 ] 的定義矛
盾!)對任 意 i [1 ],i [2 ] ,…,i[ r [0 ]]∈x [0 ], 將ij 連線並按如 下規則則染 色:
i [1 ], i[2 ] ,…,i [r [0 ]] 共同 召開過會議 : i[ 1 ],i [2 ], …,i[ r[ 0 ]] 染紅
i [1 ], i[2 ] ,…,i [r [0 ]] 從未 共同召開過 會議: i [1 ] ,i[ 2] ,…,i [r [0 ]] 染 藍
在(*)中 令k =2 ,r = r[ 0] ,知x [ 0] 中必存在 無限子集y 使得 y是 單色的。
顯然 ,y 不能是紅色 的,否則y 中不 存在多於r [ 0] 個人的集 會(由(1 ))
故y 是藍 色的,因而 y中 不存在任意 r[ 0] 人同時 參加集會
故y 中任 意集會的人 數小於r [0 ]。
注意 到y 也是n 的子集 ,故存在r 使得有 r人同 時召開過會 議,也存在 r人從 未召開過會 議。
而r < r[ 0 ],故在 **y 中r =2
由( 1) 的討論知y 中不 存在多於3 人的集 會
對y 中任 意i,j ,若i ,j共同 開會,將其 染紅,否則 染藍。
對y 使用 (*),令r =k = 2 ,知y 中有單色 無限子集t 。
顯然 矛盾!(若 為紅,則t 中任 意兩個人都 開過會,否 則t 中任意2 人都未 開會,與假 設矛盾!)
故假 設不成立, 即作者的要 求不能滿足 。
(*)證明 :
對任 意給定的r ,k ∈n * 以及 無限集a 的全 部r元 子集 的 任一k 染色,無 限集a 必有無 限子集x ,使 x 的全部r 元子集
是單 色的。
為方 便書寫,將 x 所有的t 元子集記為 x ,x [ s] 所有的 t元子集 記為x [s ] ,x - y 代表x 中所有不 屬於y 的元素構
成的 **
對r ∈n * 進行歸 納:r =1 時,此 即為抽屜原 理的無限形 式。
現設 r> 1 ,記a 的k 染色是f :a →
在a 中 任取一元x [ 1 ],記a - =b [ 1]。 從a 的k 染色f 可按如下 方式產生b [ 1] 的乙個k 染色 f[ 1] :對b
[ 1] 的r -1 元子集s ,定 義f[ 1] (s )= f(s ∪),
根據 歸納假設, 有某乙個i [1 ]∈ 以及b [1 ] 的乙個無限 子集a [ 1] ,使得a [ 1 ] 在染色 f[ 1] 下是
i [1 ]色 的。改記a = a [ 0] ,則上面 的步驟可簡 單的表示為 :
x [ 1]∈ a [ 0] ,a [0 ] -=b [ 1] a [ 1] ,a [ 1] 無限,
a [ 1] f [1 ]^(- 1) (i [1 ]) ,i [1 ]∈ 。
如此 重複得到
x [ n]∈ a [ n- 1 ],a [ n -1 ]- = b [n ] a [n ] ,a [n ] 無限,
a [ n ] f [n ]^( -1 )( i[ n]) , i[n ]∈ 。
這樣 我們得到了 3個 無窮序列: 。
由抽 屜原理,i [n ] 中必有無窮 多項相等, 記為i[ n [1 ]]= i[n [ 2]]= i[ n [3 ]]=……
不妨 設i[ n [1 ]]=i [n [ 2]]= i[ n [3 ]]=…… =1 。記x = 則由 定義及數學 歸納法,易 知其在f 下是1 色的。
-_-!!!
2樓:
小弟覺得這個問題很奇怪,不知道是不是我沒有讀懂。
第一頁引入第乙個矮人a時,上述條件當然不成立,因為根本不存在"兩個以上矮人"的集合。
第二頁再引入乙個矮人b時,上述條件仍然不成立,因為a與b若不是互相開過會,就是沒有。
第三頁以後就可以永遠成立了,你讓矮人集合(a、c)開過會,而讓矮人集合(b、c)永遠互不照面,這樣不就結了?未來的矮人def。。。都沒有影響啊。不懂。
3樓:閻羅笑
你走錯地區了吧...你應該去別的**看看..
2023年德國隊世界盃每場比賽情況
4樓:快樂
小組賽第一場:4比0勝澳大利亞
二 :0比1負塞爾維亞
三 :1比0勝迦納
晉級16強
16強:4比1勝英格蘭
晉級8強
8強:4比0勝阿根廷
晉級4強
4強:0比1負西班牙
無緣決賽
半決賽:3比2勝烏拉圭
5樓:匿名使用者
小組賽第一輪:德國4:0澳大利亞
第二輪:德國0:1塞爾維亞
第三輪:德國1:0迦納
16強德國4:1英格蘭
8強德國4:0阿根廷
4強德國0:1西班牙
三、四名決賽
德國3:2烏拉圭
6樓:匿名使用者
決賽德4:1英
德4:0阿
德0:1西
德3:2烏
奧林匹克旗是什麼顏色
7樓:追夢的懵懂
奧林匹克會旗(the olympic flag),為白底無邊,**有五個相互套連的圓環,即我們所說的奧林匹環,環的顏色自左至右為藍、黃、黑、綠、紅。
國際奧委會會旗系2023年根據皮埃爾·德·顧拜旦的構思而設計製作的。2023年為慶祝現代奧林匹克運動恢復20周年,在巴黎舉行的奧林匹克代表大會上首次公升起。歷屆奧運會開幕式上都有會旗交接儀式。
由上屆奧運會主辦城市的代表將旗交給國際奧委會主席,再由主席將旗遞交本屆主辦城市的市長,然後將旗幟儲存在市府大樓,四年後再送交下屆主辦城市。奧運會公升在運動會主會場上空的旗幟是一面代用品。
8樓:深空星塵
奧林匹克旗幟是面白色底面無邊旗,中間有五個圓環組成的圖案。這是根據現代奧林匹克運動會創始人皮埃爾·德·顧拜旦男爵的建議和構思製作的。
奧林匹克旗幟五個不同顏色的圓環(天藍色代表歐洲,黃色代表亞洲,黑色代表非洲,草綠色代表澳洲,紅色代表美洲)連線在一起象徵五大洲的團結,象徵全世界的運動員以公正、坦率的比賽和友好的精神在奧林匹克運動會上友好相見,歡聚一堂,以促進奧林匹克運動的發展。
9樓:匿名使用者
奧林匹克旗幟五個不同顏色的圓環(天藍色代表歐洲,黃色代表亞洲,黑色代表非洲,草綠色代表澳洲,紅色代表美洲)連線在一起象徵五大洲的團結,象徵全世界的運動員以公正、坦率的比賽和友好的精神在奧林匹克運動會上友好相見,歡聚一堂,以促進奧林匹克運動的發展。
國際數學奧林匹克的歷屆比賽
10樓:晏貞禕
歷屆imo的主辦國,總分冠軍及參賽國(地區)數為: 年份 屆次 東道主 總分冠軍 參賽國家、地區數 1959 1 羅馬尼亞 羅馬尼亞 7 1960 2 羅馬尼亞 前捷克斯洛伐克 5 1961 3 匈牙利 匈牙利 6 1962 4 前捷克斯洛伐克 匈牙利 7 1963 5 波蘭 前蘇聯 8 1964 6 前蘇聯 前蘇聯 9 1965 7 前東德 前蘇聯 8 1966 8 保加利亞 前蘇聯 9 1967 9 前南斯拉夫 前蘇聯 13 1968 10 前蘇聯 前東德 12 1969 11 羅馬尼亞 匈牙利 14 1970 12 匈牙利 匈牙利 14 1971 13 前捷克斯洛伐克 匈牙利 15 1972 14 波蘭 前蘇聯 14 1973 15 前蘇聯 前蘇聯 16 1974 16 前東德 前蘇聯 18 1975 17 保加利亞 匈牙利 17 1976 18 澳大利亞 前蘇聯 19 1977 19 南斯拉夫 美國 21 1978 20 羅馬尼亞 羅馬尼亞 17 1979 21 美國 前蘇聯 23 1981 22 美國 美國 27 1982 23 匈牙利 前西德 30 1983 24 法國 前西德 32 1984 25 前捷克斯洛伐克 前蘇聯 34 1985 26 芬蘭 羅馬尼亞 42 1986 27 波蘭 美國、前蘇聯 37 1987 28 古巴 羅馬尼亞 42 1988 29 澳大利亞 前蘇聯 49 1989 30 前西德 中國 50 1990 31 中國 中國 54 1991 32 瑞典 前蘇聯 56 1992 33 俄羅斯 中國 62 1993 34 土耳其 中國 65 1994 35 中國香港 美國 69 1995 36 加拿大 中國 73 1996 37 印度 羅馬尼亞 75 1997 38 阿根廷 中國 82 1998 39 中華台北 伊朗 84 1999 40 羅馬尼亞 中國、俄羅斯 81 2000 41 南韓 中國 82 2001 42 美國 中國 83 2002 43 英國 中國 84 2003 44 日本 保加利亞 82 2004 45 希臘 中國 85 2005 46 墨西哥 中國 98 2006 47 斯洛維尼亞 中國 104 2007 48 越南 俄羅斯 93 2008 49 西班牙 中國 103 2009 50 德國 中國 104 2010 51 哈薩克 中國 105 2011 52 荷蘭 中國 101 2012 53 阿根廷 南韓 100 201354哥倫比亞中國97201455南非中國 106 201556泰國美國104
關於IMO 國際數學奧林匹克競賽
b更加合理些 和競賽有關的數學知識是一門專門的學問,就叫競賽數學,但是這門課只有師範類數學專業才開,非師範類數學專業是不開的 我現在上大二,在非師範高校,事實上高等數學和競賽數學也是大相徑庭的,高等數學中最重要的導數 微積分 富利葉級數等不屬於中學數學競賽 無論是中學數學聯賽還是imo 的範疇,因為...
奧林匹克競賽難嗎?四年級
對於四年級的學生來講應該挺難,如果你自學了初中的課程的話,就會感覺很簡單。付費內容限時免費檢視 回答你好,奧林匹克競賽是為挑選出少數優秀的人才設立的比賽,它有很大的難度。該比賽允許任何人參加,但是一般通過學校校賽後由學校推薦。最後能參加國賽的都是各學校非常拔尖的才子。奧林匹克競賽每一種賽事覆蓋的範圍...
初三英語奧林匹克反意疑問句的解答及理由
前否後肯,例如 you don t eat lunch do you?前肯後否,例如 you look sad don you?如果是肯定祈使句的話,可用won you will you?兩種都可以。否定祈使句遵循前否後肯.還有一些特殊的祈使句,例如,let s go,shall we?含說話人 l...