將正整數著色 - 拼圖

Queena avatar
By Queena
at 2015-10-22T01:23

Table of Contents

※ 引述《ddtddt (得)》之銘言:
: 將所有正整數任意著色 紅 黃 藍
: 證明
: 存在 a b c 是正整數
: 使得 a+b a+c b+c a+b+c 都是同一個顏色。

令a=b=c,則題目變成證明存在一個正整數使得a.2a.3a同色
若a是紅色,2a,3a也是紅色的機率為1/3*1/3=1/9,所以三者不同色的機率為8/9,a從1開
始,到n,都三者不同色的機率為k=(8/9)^n,若n->無限,則k->0,所以在考慮所有正整
數的情況下,必存在至少一個a使得a.2a.3a同色

Kiri大講的有關(有限種選法)/(無限種選法)->0,我是認同的,只是我的方法跟幾種
選法無關

Kiri大說的,會得到a.2a不同色的機率->0,但a.2a不同色的情況是存在的。關於這部分
,若a是紅色,2a不同色的機率是2/3,2a同色的機率是1/3,a從1開始,到n,都同色的機
率為t=(1/3)^n,若n->無限,則t->0,所以在考慮所有正整數的情況下,必存在至少一個
a使得a.2a不同色

我個人的看法是,因為是全部正整數,所以隨機上色後,什麼情況都會發生,甚至a.a+1.
a+2...a+100都同色也是存在的,只是不一定出現在哪個區間

然後我覺得奇怪的是,這樣證明就沒用到a+b.b+c.a+c.a+b+c的關係,我以為那是這題的
關鍵

--
Tags: 拼圖

All Comments

想要客製化拼圖但像素不夠高

Vanessa avatar
By Vanessa
at 2015-10-21T02:43
最近想要客製化拼圖送給友人 原則上是500片的 想要去雷諾瓦客製 主圖是一張我們都很滿意的照片 但是像素還差很多 請問可以怎麼樣解決呢? 因為手邊沒好的攝影工具 拍照都是用手機而已 所以像素差超級多 可以請雷諾瓦幫我拉高嗎?會模糊很多嗎? 或者專業相館可以處理呢? 謝謝各位 - ...

兩個鎖匠(原創)

Mia avatar
By Mia
at 2015-10-20T11:44
※ 引述《DreamYeh (天使)》之銘言: :  A於是說: :  「不然這樣吧~解鎖的人才知道怎樣的鎖難開,我來打造一道鎖, :   我們兩個都只准用同樣的解鎖工具來開。 :   如果B一個小時內打不開,我打得開,當然就是我本事高了。」 :  B對自己本事很有自信,同意了這個賭約。 :  過一天後,A ...

將正整數著色

Candice avatar
By Candice
at 2015-10-19T15:39
※ 引述《ddtddt (得)》之銘言: : 將所有正整數任意著色 紅 黃 藍 : 證明 : 存在 a b c 是正整數 : 使得 a+b a+c b+c a+b+c 都是同一個顏色。 這題超難 我想了好久 只能先證出2色 假設有存在一個著色法使得a,b,c不存在,則此著色法具有以下事實: P ...

兩個鎖匠(原創)

Zanna avatar
By Zanna
at 2015-10-19T13:58
這一題是在解另一題時候想出的,因此算原創問題XD 問題:  A和B是全國最有名的兩個鎖匠,無論誰想解鎖,都會找這兩個人。  兩人都自稱最強的解鎖專家。  有一天富翁覺得無聊,就找來這兩個鎖匠,想看看誰的本事高強,結  果無論給怎麼樣的的鎖,兩人都能在半小時內快速解開。  但富翁還是想知道誰本領高,並說願 ...

生存遊戲(吃藥問題)

Mia avatar
By Mia
at 2015-10-17T02:48
你為了把秋香,不顧自己是華家仇人,混進了華家,沒想到被抓包 了。 華夫人欺騙你,讓你吃下了「一日散命散」 華夫人奸笑說: 「吃了一日喪命散的人一日之內會武功全失、筋脈逆流、胡思亂想 而致走火入魔,最後會血管爆裂而死。實在是居家旅行、殺人滅 口之必備良藥。哈哈哈!」 按照電影情節華家是剛好遇上危機 ...