Re: [問題] 將正整數著色
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-6.2598534e+18f)時間9年前 (2015/10/22 01:46)推噓7(7推 0噓 11→)留言18則, 7人參與討論串4/5 (看更多)
如果題目改問 a 2a 3a 的話
是確實存在一種塗色法對任何正整數 a, a 2a 3a 不都同色
(這裡甚至用不到 3a, a 跟 2a 就足夠了)
這個塗色法是: 將正整數做質因數分解
若其 2 的次方數是奇數則塗紅色, 是偶數 (包括沒有因數 2 即所有奇數) 塗藍色
這種塗色法裡, 對所有正整數 a, a 跟 2a 保證不同色
---
nobrother 的機率證明只有證明了
「對於"幾乎所有"的塗色法都找得到 a 2a 3a 全同色」
這裡的幾乎所有是機率名詞:
https://zh.wikipedia.org/wiki/%E5%B9%BE%E4%B9%8E%E6%89%80%E6%9C%89
要注意到這個幾乎所有不代表全部, 因此不能做為存在性的否證
---
回到原題, 我自己也寫了支程式來跑原題了
程式給我的答案是只要考慮 2~18 的顏色即足夠證明原題
但條列下來的話中間的可能剩餘組數會高達兩百多組, 這顯然不能手寫...
--
◢ ˊ_▂▃▄▂_ˋ. ◣ ▅▅ ▅▅ ι●╮ █▄▄▄▄▄
▍./◤_▂▃▄▂_◥ \'▊ ＨＡＲＵＨＩ █████ ＜■┘ ▄▄▄▄▄▄▄
▎⊿ ◤◤◥█◥◥█Δ ＩＳＭ By-gamejye ￠|\ ▌▌▌▌▌▄▌▌
▏ζ(▏●‵◥′●▊)Ψ ▏ █ ⊿Δ ▄▄▄ ▄▄▄▄
█/|▊ 〃 、 〃▋ |\ ▎ ハルヒ主義 █▄▄▄█▄▄
◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界を大いに盛り上げるための涼宮ハルヒの団
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.195.39.85
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1445449585.A.896.html
推
10/22 02:06, , 1F
10/22 02:06, 1F
→
10/22 02:07, , 2F
10/22 02:07, 2F
→
10/22 02:07, , 3F
10/22 02:07, 3F
→
10/22 02:08, , 4F
10/22 02:08, 4F
推
10/22 02:08, , 5F
10/22 02:08, 5F
→
10/22 02:08, , 6F
10/22 02:08, 6F
推
10/22 02:10, , 7F
10/22 02:10, 7F
→
10/22 06:05, , 8F
10/22 06:05, 8F
→
10/22 06:06, , 9F
10/22 06:06, 9F
→
10/22 06:06, , 10F
10/22 06:06, 10F
推
10/22 10:37, , 11F
10/22 10:37, 11F
→
10/22 10:37, , 12F
10/22 10:37, 12F
→
10/22 17:39, , 13F
10/22 17:39, 13F
→
10/22 17:40, , 14F
10/22 17:40, 14F
推
10/22 17:53, , 15F
10/22 17:53, 15F
→
10/22 17:53, , 16F
10/22 17:53, 16F
推
10/23 00:14, , 17F
10/23 00:14, 17F
推
10/24 01:01, , 18F
10/24 01:01, 18F
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
