作者mack (回家的路)
看板Math
标题[中学] 决定颜色问题
时间Wed Oct 14 20:40:35 2020
问题：有四种颜色的球(红，绿，蓝，白)，假设已知前三个球颜色，
第四个球的颜色被以下规则决定：
(1)三球同色，第四个球也跟这三个球同色
(如白、白、白，第四球为白色)
(2)两球同色，第四个球的颜色跟那不同色的球同色
(如红、红、绿，第四球为绿色)
(3)三球不同色，第四个球为第四个颜色
(如红、绿、蓝，第四球为白色)
想请问有没有办法给球编号後，造一个函数，可以计算得到第四球的颜色
感谢大大们指教
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 125.230.101.199 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1602679237.A.15A.html
1F：推 LPH66 : 四个球个别编号 0 1 2 3 之後 bitwise xor 就行了 10/14 21:12
2F：→ LPH66 : 符合条件的四球编号其 bitwise xor 值为 0 10/14 21:12
3F：→ LPH66 : 也就是第四球为前三球 bitwise xor 之结果 10/14 21:13
4F：→ LPH66 : 修正 1F: 四个球→四个颜色的球 10/14 21:13
5F：→ hwanger : 或直接考虑在GF(4)多变数的Lagrange Interpolating 10/14 23:40
6F：→ hwanger : polynomial P(x,y,z) 不过经过"相等多项式函数"的化 10/14 23:42
7F：→ hwanger : 简後 应该也是得到P(x,y,z)=x+y+z 即等价於L大的 10/14 23:43
8F：→ hwanger : bitwise xor 10/14 23:44
9F：→ hwanger : 写了程式算了一下 P(x,y,z)不用转换就是x+y+z 如下 10/15 09:57
11F：→ hwanger : 换一个比较好理解的code 10/15 10:13
13F：→ mack : 感谢大家帮忙 懂了 10/16 19:36