051章 操作,一定要操作!_我就是愛學習_思兔閱讀 
思兔閱讀 > 都市言情 > 我就是愛學習 > 051章 操作,一定要操作!

051章 操作,一定要操作!(1 / 2)

我就是愛學習!

時間一分一秒的流逝,蘭傑畫出300x300方格表中的一部分,開始了他的推演。

□□□□□□□

■■■■■■■

□□□□□□□

□□□□□□□

■■■■■■■

不難推演出一個結果,將方格表中第2、5、8……299行的方格全部染黑,那麼這些黑格中的任意三個,無論如何也構不成黑色l形。但是隻要再染黑任何一個白格,就會立即出現由三個黑格組成的l形

■■

黑格的數量躍然於紙麵,30000個黑格。

智商正常的選手,皆可以在1分鐘內推演出30000這個數字。

但是蘭傑曉得,如果隻在卷子上寫出30000,怕是隻能得到一分的答案分。

12分的過程分涉及一道證明題請證明,30000個黑格的數量不能減少。

其實我們都知道,這個結論肯定是成立的。

難的是如何證明它成立。

‘操作,必須要操作,操作它!’

蘭傑強行使自己冷靜下來,開始了他的操作。

假設染黑b個方格可以滿足要求,此時方格表裡有90000b個白格。

在每個黑格上寫一個0,然後對白格進行精妙操作

如果將某個白格染黑後,它成為某個黑色l的中心,那麼就將該l的另外兩個黑格中的數分彆加1。如果它不是l的中心,那麼就將l中心的數加2。

在任何情況下都隻進行其中一種操作,故而最終寫在所有黑格裡的數的總和為2。

這波操作完成後,蘭傑立即實施下一波操作。

這一係列的操作遵循嚴謹嚴密的邏輯性,倘若一個環節出錯,後麵的操作就無法繼續。

如果a沒有黑色鄰格,那麼染黑它的任何一個白色鄰格時,它都不會成為黑色l的中心。

如果a有不多於兩個白色鄰格,那麼由於對它們的操作都至多在a中增加2,所以a中的數最終不大於4。

繼續染黑c……

……

‘總之,所有數之和不大於4b,即2≤2b!’

‘綜上,b≥30000!’

蘭傑認為他完成了一番邏輯無敵的操作。

解決這道染色問題的難題,蘭傑沒有使用任何超出中等數學範疇的數學知識和技巧,純粹就是邏輯遊戲。



最新小说: 穿成全網黑後,她靠發瘋火爆全網 瀚海馭風 打入冷宮十年,我靠讀書入聖! 末日:我打造無限列車 在璃月,做一個合法商人! 全球副本:給世界億點點五常震撼 財富自由,從每日情報係統開始! 1976:事業從重生開始 玄學大佬在種田 玫瑰在野