乙個有足夠多項公差不為0的等差數列任意打亂順序,是否總能抽出三項(不改變順序)依次成等差數列?

時間 2021-06-01 22:33:48

1樓:「已登出」

如果是無窮數列,那麼操作如下

若公差大於0:

取a1取第乙個大於a1的項an:這個操作可以做到,因為1.公差大於0,對任意首項,

2.給定原數列中任意位置的某數a1

小於a1的項的數量是有限的

所以an一定可以取到

第三項,即a1 + 2*(an - a1)在後面的項中必然存在,因為1.該項在原數列中存在

2.該項在an到a1的項中不存在,因為第三項 > a1若公差小於0

把上文中所有大於改成小於,所有小於改成大於這個操作對任意有限長的數列無效,因為第三項不一定在原數列中存在這個操作對4也是無效的,因為第4項有可能在2,3項之間。

2樓:

不一定,設某個n項等差數列為 ,

設 =m

則 對m進行歸納構造,構造乙個重排序列使得不存在等差數列子列先考慮 時的情形,

令重排序列為 ,

則當m=0時,構造 :

當m=1時,構造 :

設當 時存在乙個重排序列

下面利用 來構造

當 時, 的順序同 中的

當 時,設

那麼把 排在 的下乙個位置,這樣就完成了構造實際上構造是這樣子的:(以m=5時為例)

1 17 9 25 5 21 13 29 3 19 11 27 7 23 15 31 2 18 10 26 6 22 14 30 4 20 12 28 8 24 16 32

容易驗證,任兩項的等差中項都不在他們之間,當然不會存在乙個等差數列子列(等差數列的下標成等差數列是對應項成等差數列的充要條件)

然後當n不是2的冪時,把相比於 多出來的那些數去掉即可。

從這個構造過程可以發現,這個命題在n為任意大正整數時成立,而這個構造在無窮大時不成立(因為這時第二項已經是無窮大了,而2要在無窮多項後出現,這是不可能的)

有乙個不為你花錢的男票是什麼感覺

我有一次看上了小ck的包包,也才400左右,我這邊沒有小ck的門店,問男朋友那個城市有沒有,他查了一下,說還好我這邊沒有,真的,心瞬間涼了半截 在一起兩年半 房租平攤,吃飯偶爾做飯,我買菜或他買菜,平時都是各吃各的沒買過口紅化妝品包包衣服,買過幾束花,一條銀項鍊乙個銀戒指兩個月出去吃一頓大餐,看一次...

花足夠長的時間訓練乙個AI模型有可能達到普通人的水平嗎

BetterDamon 如果普通人的水平指的是綜合水平的話,包括認知和感知,達不到。因為目前模型水平受限不在於訓練時間長短在於我們對人工智慧,對腦科學的理解程度。但是在某一特定領域,感知方面,例如目標檢測,語音識別等採用足夠資料量合理的模型結構模型能夠達到甚至超過人類水平,但是在認知智慧型例如語言理...

應該等乙個有女朋友的男生嗎?

我不知道才要知到 我個人覺得不應該,因為他如果有女朋友的話那麼他多半是沒有那麼在乎你,就算他和他的女朋友分了也不會和你在一起。如果他因為你和他女朋友分手和你在一起的話,那麼可以說明他是乙個渣男,因為好的男孩子他知道什麼是責任。 秋秋 這個東西我覺得要順其自然,不刻意等,是你倆的緣分他就會分手和你在一...