[中學] 決定顏色問題

看板Math作者 (回家的路)時間3年前 (2020/10/14 20:40), 編輯推噓1(1推 0噓 12→)
留言13則, 3人參與, 3年前最新討論串1/1
問題：有四種顏色的球(紅，綠，藍，白)，假設已知前三個球顏色， 第四個球的顏色被以下規則決定： (1)三球同色，第四個球也跟這三個球同色 (如白、白、白，第四球為白色) (2)兩球同色，第四個球的顏色跟那不同色的球同色 (如紅、紅、綠，第四球為綠色) (3)三球不同色，第四個球為第四個顏色 (如紅、綠、藍，第四球為白色) 想請問有沒有辦法給球編號後，造一個函數，可以計算得到第四球的顏色 感謝大大們指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.230.101.199 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1602679237.A.15A.html
推
10/14 21:12, 3年前 , 1F
四個球個別編號 0 1 2 3 之後 bitwise xor 就行了
10/14 21:12, 1F
→
10/14 21:12, 3年前 , 2F
符合條件的四球編號其 bitwise xor 值為 0
10/14 21:12, 2F
→
10/14 21:13, 3年前 , 3F
也就是第四球為前三球 bitwise xor 之結果
10/14 21:13, 3F
→
10/14 21:13, 3年前 , 4F
修正 1F: 四個球→四個顏色的球
10/14 21:13, 4F
→
10/14 23:40, 3年前 , 5F
或直接考慮在GF(4)多變數的Lagrange Interpolating
10/14 23:40, 5F
→
10/14 23:42, 3年前 , 6F
polynomial P(x,y,z) 不過經過"相等多項式函數"的化
10/14 23:42, 6F
→
10/14 23:43, 3年前 , 7F
簡後 應該也是得到P(x,y,z)=x+y+z 即等價於L大的
10/14 23:43, 7F
→
10/14 23:44, 3年前 , 8F
bitwise xor
10/14 23:44, 8F
→
10/15 09:57, 3年前 , 9F
寫了程式算了一下 P(x,y,z)不用轉換就是x+y+z 如下
10/15 09:57, 9F
→
10/15 09:58, 3年前 , 10F
10/15 09:58, 10F
→
10/15 10:13, 3年前 , 11F
換一個比較好理解的code
10/15 10:13, 11F
→
10/15 10:14, 3年前 , 12F
10/15 10:14, 12F
→
10/16 19:36, 3年前 , 13F
感謝大家幫忙 懂了
10/16 19:36, 13F
‣ 更多 mack 的文章
文章代碼(AID): #1VXl755Q (Math)