數(shù)學(xué)奧林匹克高中訓(xùn)練題(168)

1、 4 6 中 等 數(shù) 學(xué) 0 F O F + = . h I . D F + d 、 l ( + ( E F , - l = b 0 E m 0 D m _ 2 - = - ( 0 E 1 S 0 爹 + + l + k - - 2 + h - l U f + 三 a 令r 1 = 2 a m + 2 a m _ + 1 十之 + a ( n m - I + 0 其中 , a m # 2 = ( 1 0 m . + 2 此時(shí) , 2 矣 + 2 m , + 1 2 , 所以 = , l o g 2 e r = m ( . n - m - - 1 ( e r - m - 1 = 0 . 若k n

2、 務(wù) 1 m 則 l 四 設(shè) n 個(gè) 點(diǎn) 按逆 時(shí)針 方 向 編號(hào) 為 、 1 1 , 2 - , , + 2 a r n ? . 對(duì) 固定 的 “ 1 , n , 記第 | k 次染 色 的 點(diǎn) 的 編 號(hào)為 = 1 a k * 2 2 + 2 = I 1 , 2 2 ( 2 , . , 稱 春 = ! 2 . , 為 染色 麵 此時(shí) 一 , 舌 A = + + = “ 1 不妨 設(shè) ? - 1 . 則 = 4 1 O = j 3 , O 3 = 6 , a 0 , 若 | r m 1 , 則 - 注意 到 染色數(shù) 列 是二 階 等 差 數(shù)列 即 , , - Y - = = r y e o

3、, | , = 1 + 2 + ? ? ? + k , 其 中 編 號(hào) 在模 意 義 下 此時(shí) . # 若 A : + = a ( 1 顯然 第 , k 次染 色 后 k 個(gè)點(diǎn) 均 為 白 m , 則 “ 色 等 價(jià) 于染 色 數(shù)列 的 前 , 項(xiàng) 中 每 個(gè)數(shù) 出 現(xiàn) W = r 的 次 數(shù)均 為 偶數(shù) 2 . J I 2 2 J 分別 考 慮 列如 表 1 : n = 2 , 3 , 的情形 各 染色 數(shù) , a - - a - + . i 1 1 l n - = w 若 A : 矣 m l , 于是 表 , 1 最小 - 券 士 0 a t ? - 4 n 2 l f 3 a 5 a 6

4、 A ? l f 9 I 0 次數(shù) 2 1 3 1 2 = S = t k + a t 1 _ . , 3 1 3 6 三3 0 = 1 4 k 4 1 3 6 2 1 0 = 2 t 5 s 3 n 莒 1 6 5 1 3 6 = 1 1 0 5 1 5 = 5 n 三 1 坊昱 3 5 6 ? 1 8 = I = e t ? . - _ 士 + 卜 E t 6 - 1 3 6 = 6 1 0 M 1 5 = 3 M S 3 2 8 M J 6 s 6 1 5 3 5 s l 1 0 i 由 此 猜想 , n 個(gè)點(diǎn) 時(shí) 經(jīng)過 , . r = 2 r e - 2 次 ? . S t = l -

5、 2 k t a , + a t . l 1 ? ( = 染 色 全變 成 白 色 , 1 w t B I - 1 i n = ? - m - i 、 + 2 S t s l 2 l x 下面 通 過 配 對(duì) 的 方法 證 明 1 : + X = ? - * - i i s k l i D s l 在前 1 2 n - 2 次 染色 中 第 , k 次與 第 , I n - = a m m ( 2 - 2 + 2 = t * ( 1 2 l + S k l - a k - ( 1 “仙 - 1 次染 同 一 個(gè) 點(diǎn) 從 而 每個(gè) , 點(diǎn) 均被染 偶 數(shù)次 包 括 0 次 ( , 均變 為 白

6、色 . = E 1 2 0 a , m - l = n - m = 事實(shí) 上 a 2 n - , 故 游 - 士 = l ( 2 / i 1 A : ( 2 一 一 / i 1 左 + 1 k 1 2 0 1 3 年第 8 期 4 7 本 期 麻 通 . 高35 2 巳知 a 、 6 、c 是滿足 o & C = l 的正 數(shù) 證明 高 3 S 1 : 如圖 B C 1 , 不等邊 厶 、 A B C 的內(nèi)切 D ( 、 圓 分別 與 三 邊 、 CA A B CA 切 于點(diǎn) a - l E , 、 F ( C + c l | ( b - l ( a + a l , 1 + 6 c + 1 +

7、 c a + H 、 C 分 別 是邊 D . B C E 、 A B 的中點(diǎn) E F / 、 、 f 、 分別 為點(diǎn) 、 F 在厶 D 的邊 E F ( 、 c - l ( b + l 務(wù)0 . ? ? 0 ? 上 的 射 影 證明 廠三 1 + a b + b 線 共點(diǎn) 高 A x 3 5 3 設(shè)p 是 2 一 個(gè) 奇 素 數(shù) 證 明 方程 . : + 2 y = p 有解 當(dāng) 且僅 當(dāng) P 除 以 高354 8 的 余 數(shù)是 1 或 3 . 將 正A A S C 的 各 邊 四 等 分 過每 , , 個(gè)分點(diǎn) 分 別 作 另 外 兩 邊 的 平 行 線 稱 A 的 邊 及 這 些 平 行

8、線 所交 出 的 1 # C 5 個(gè) 點(diǎn)為格點(diǎn) 一 , 在這 1 5 個(gè)格 點(diǎn) 中 任 取 n 個(gè)格 點(diǎn) , 定存 在 三 ( 2 n - 1 - k ( 2 n - k = n ( 2 n - 1 = o 2 n . , ( m o d n . 考慮 前 k ( 2 - / i 2 次 染 色 中 染 色 的 總次 數(shù) ? , k + l : a k ( m o d n . 發(fā) 現(xiàn) 至 少有 由 2 r a 2 n - 一 個(gè) 點(diǎn) 未染 色 k ( . ( 2 m 對(duì)任何 正整 數(shù) = , n , 均不存在 正 整 數(shù) . ( 1 , 知第 l 彡 k 一 矣 n - 1 次與第 , l -

9、 k m , 使 次染 色后 全 部變 黑 a 2 ? 次染色 的 是同 , 個(gè)點(diǎn) 于 是 在前 , - 2 首先 ( + j c f ( a o d r , 即 染色數(shù) 列 , 次染 色 中 被 染 過 色 的 點(diǎn) 均 至 少 染 過 . 兩 次顏 色 從 而 至 多 有 , n - 1 個(gè)點(diǎn) 被 染 過 顏 , 關(guān)于模 s 2 n /i 是以 m d a r 2 / 1 為周 期 的 周 期 數(shù)列 且 即第 . 色 即至少有 , 一 個(gè) 點(diǎn) 從 未 被染 過 色 故 前 . - a a 2 n - i ( ( 2 n 次 與第 2 n - l 次 2 n - 2 次染 色 中 不 可 能 出 現(xiàn)全 黑 的情 形 - 染 色 的是 同 事 實(shí)上 a 2 n - 一 個(gè)點(diǎn) + 而第 2 n 2 次染 色后全 白 故 第 , , 1 次 , , 染 色后 只 有 2 /i 一 t 黑子 又 . 、 , = ( h n - ( m o d n ( / c ( 2 r e + A + l 第 次染 色 后 全 白 于 是 前 可 能 出 現(xiàn)全 黑 的 情形 2 / i ,