這道智力題能夠用數學方法求解或證明嗎?

時間 2021-06-02 17:06:53

1樓:qfzklm

嘗試一些情況之後,無責任猜想:

對於集合,施加上述操作後最終得到集合,其中m的最小可能值:

n=1,trivial,m=1。

n=2,無解。

當時,。

可以構造性地證明,m不超過。不過m不小於這個部分怎麼弄還不知道。。。

不過為了證明寫起來方便,還是利用歸納假設好了。

假設時,可以將集合 ,變成 。

這個可以根據和進行驗證。

注意:集合在根據需要時,可以變成。

集合可以變成 。

1. 將集合 分為兩組 和

2. 分別對 , , 等等施加操作,然後就會得到一系列數 , , 等等。。

3. 重新整理這些數,這些數可以分成三個部分,分別得到集合 和 2* 和 。

注意到最後一部分已經達到 2^( k + 1) 了, 而且s<2^k。

4. 那麼那集合可以最終變成 。集合 2* 則最終變成 2*,即。

5. 將集合 變成 。

結束。更新:

大家可以去看 @吳一塵 的答案,他給出了m的形式,一定是2^q這樣的形式。那麼基於他的結論,就可以給出m的下限,正好就是2^(k+1)。至此,整個經過推廣化的命題已經完全被證明了。

@吳一塵 的證明思路簡述一下。

(反證法)考慮逆向的操作,從出發退回。如果m包含異於2的質因數p,那麼從集合出發進行的逆向操作得到的集合中,其每個元素都一定包含質因數p。在經過有限次逆向操作後,不可能得到這樣的集合。

那麼要得到這樣的集合,m一定不包含異於2的質因數,m一定只能取2^q這樣的形式。

注意到m一定不小於n,那麼對於2^km=2^(k+1)

一道智力題11?

十一點洗洗睡 首先,任一人看到對面兩數時,都無法判定自己的數是其他兩數之和還是差。立刻就能判定自己值的情況有一種,即其中兩數相等,另一數為零時。看到零的人瞬間可以判定自己的數等於看到的另一數。很顯然,一輪下來,沒人看到有零。那麼這條資訊並沒有幫助到甲,說明乙和丙不相等,否則上輪乙丙就判斷出了。而到了...

智力題簡短一點的?

Sroan 1 頭髮 正常人的頭髮數量是驚人的。你可能難以想象,有的中小城市的居民的數量,還不及乙個居民頭上頭髮的數量多!假設一座城裡人的數量比這個城裡的任何乙個人的頭髮的數量要多,並假設此城中無禿子。小明聽到這裡後,立即說 至少有兩個此城人,他們的頭髮正好一樣多 那麼,請你判斷小明的話正不正確?2...

怎麼做啊IQ智力題

lvks魯卡 話說 這不會是骨骼清奇的英語奧賽題吧這題號咋有點熟悉2333 每個組合圖形分外,中,內三個部分,由正方形,圓,三角三類簡單圖形構成,卻只有兩個字母描述,判斷這兩個字母分別描述其中兩個部分,鑑於只有三種可選擇的簡單圖形,另乙個部分放什麼也已經確定了。觀察幾個字母,第乙個位置有R,S,T三...