如何評價 2016 香港 IMO 的第六題?

時間 2021-05-30 13:04:12

1樓:蘇同學

可感覺以用math introduction證明odd number 然後用反證+math introduction

這個看起來是比較經典的證明題

有時間嘗試下證明

以上只是思路

有大神一起來證明下唄

2樓:Igor Wood

簡單思路說一下,

單條線段被劃分成n段,取兩相交線段,交點距離各自其中一端點最近,但都以另外一端為起點,兩線段分別被或分成a段和b段。

在此兩線段上距離交點最遠端點上各放一青蛙。若a=b則青蛙相碰,若a!=b則不碰。

n為偶數時,a=b=n,所以無論如何,青蛙都會相碰。

n為奇數時,a+b=2n-3, a=n-2, b=n-1,所以通過這種安置方法能滿足。

3樓:劉航

先證明如果相鄰兩個端點放置了青蛙的話,命題就不成立,因為相鄰兩個端點所在的兩條線段在交點前,其他線段與他們的交點數量必然相同(這個就比較容易證明了)

如果放置青蛙的兩個端點中間還存在乙個端點的話,命題就成立,因為之前的交點數量相差1

所以需要證明的就是2n個點,存在互不相鄰的n個點,且這n個點不是同一線段的兩個端點,這個命題在n為奇數時候成立,n為偶數時候不成立。

如何評價萊昂納多獲得2023年第88屆奧斯卡金像獎最佳男主角?

科西嘉島的少年 關於這個,金星說的很好 眾望所歸,但不是實至名歸。同期的丹麥女孩,小雀斑演繹的渾然天成,私以為勝萊昂不只一籌,然而卻未能衛冕。 剎那芳菲逝 熱切的眼神裡傳遞的是什麼?感動?愛?淚水?沒有經歷22年友誼的相愛相守怎麼會感動你我?1994年小李子,凱特共同出演鐵達尼號,他們的不解之緣從此...

如何評價電影《20 16》?

注意 非請自來 想到什麼寫什麼 微劇透 也可能是巨?首先這部電影實在能夠打動人心因為是改編真人真事更能令我們了解到上一代的辛酸 可惜有些轉折點較生硬像現代部分的劇情 但還是能看到編劇的實力因為有很多前期提到本以為無關緊要的細節 像女主爸爸和小三跑了 後期都有圓 回來 演技方面的話個人覺得葉海鵬 中年...

如何評價 The Wasted Years 的第二批單曲?

是阿葉啊 啊作品很好啊為什麼明明能當乙個好的後搖樂隊偏偏去整歪樓的實驗啊因為主唱沒死嗎 仔細磨下作品說不定是下個現象級 還有給我的感覺更像是假假條配上剛療養完的董二千PS 窗外的鳥那首來個無人聲唄拜謝 第二批單曲,歌詞上看都在圍繞著現實與反叛的主題。聽起來實在是很難過。郭佳老師的 當窗外鳥兒都開始叫...