案例
魔術(shù)師和徒弟在臺(tái)上表演，下面有3位觀眾楣嘁。魔術(shù)師蒙著眼睛磅轻。
（1）桌上隨機(jī)擺放著7個(gè)黑白棋的棋子，魔術(shù)師蒙著眼睛逐虚，看不到棋子聋溜。
（2）魔術(shù)師的徒弟在看完這7個(gè)棋子之后，又往右邊添加了一枚棋子叭爱，與其他棋子并排撮躁，這時(shí)則有8枚棋子。魔術(shù)師依然蒙著眼睛涤伐。
（3）這時(shí)觀眾可以將其中的一枚棋子翻轉(zhuǎn)或者不做任何翻轉(zhuǎn)馒胆。
此間，徒弟和觀眾一言不發(fā)凝果，魔術(shù)師還是蒙著眼睛，并不知道觀眾有沒(méi)有翻轉(zhuǎn)棋子睦尽。
（4）魔術(shù)師摘下眼罩器净，觀察8枚棋子，然后馬上說(shuō)出觀眾翻轉(zhuǎn)了棋子或者沒(méi)有翻轉(zhuǎn)棋子当凡，識(shí)破觀眾的行為山害。
魔術(shù)師是如何識(shí)破觀眾的行為呢纠俭？
提示
徒弟只是放了一枚棋子，而且放棋子的動(dòng)作是在觀眾行動(dòng)之前浪慌，那么徒弟是如何向魔術(shù)師傳遞有沒(méi)有翻轉(zhuǎn)棋子的信息的呢冤荆？
魔術(shù)師和徒弟雖然沒(méi)有進(jìn)行語(yǔ)言交流，但是僅僅通過(guò)一枚棋子進(jìn)行交流权纤。我們來(lái)思考一下交流方法钓简。
答案
徒弟在觀眾擺放的7枚棋子中，數(shù)出黑棋的個(gè)數(shù)汹想。如果黑棋是奇數(shù)外邓，就添加黑棋，如果黑棋是偶數(shù)古掏，就添加白棋损话。
不管哪種情況，在最終的8個(gè)棋子中槽唾，黑棋的個(gè)數(shù)一定是偶數(shù)丧枪。
觀眾的行為可以是（1）-（3）中的一個(gè)：
（1）觀眾翻動(dòng)白棋，那么黑棋加一庞萍，黑棋變?yōu)槠鏀?shù)個(gè)拧烦；
（2）觀眾翻動(dòng)黑棋，那么黑棋減一挂绰，黑棋也變?yōu)槠鏀?shù)個(gè)屎篱；
（3）觀眾不翻動(dòng)棋子，黑棋仍然是偶數(shù)葵蒂。
魔術(shù)師觀察交播，如果是奇數(shù)，則被翻動(dòng)践付；是偶數(shù)秦士，就沒(méi)有。
奇偶校驗(yàn)
我們將魔術(shù)師和徒弟的戲法想做白棋為2進(jìn)制的0永高，黑棋為2進(jìn)制的1隧土，那么它就是計(jì)算機(jī)通信中奇偶校驗(yàn)的方法一樣。
徒弟是發(fā)送方命爬，魔術(shù)師是接收方曹傀。中途翻轉(zhuǎn)黑白棋的觀眾所扮演的角色就是“干擾通信的噪音（noise）”
徒弟作為發(fā)送方放置的一個(gè)棋子，在通信領(lǐng)域被稱為奇偶校驗(yàn)位（parity bit）饲宛。魔術(shù)師作為接收方皆愉，通過(guò)檢查擺放棋子的奇偶性（parity）來(lái)判斷是否因?yàn)樵肼暟l(fā)生了通信錯(cuò)誤。
至于奇偶校驗(yàn)位是偶數(shù)還是奇數(shù)，那是在發(fā)送方和接收方之間的通信規(guī)則中所約定的幕庐。
奇偶校驗(yàn)位將數(shù)字分為兩個(gè)集合
另外久锥，我們可以這么考慮。7枚棋子的排列總共有2^7=128種异剥，其中一半是（64種）是黑棋是偶數(shù)個(gè)瑟由，另外一種是黑棋是奇數(shù)個(gè)。128種組合被分為了2組冤寿。
魔術(shù)師的徒弟添加了一枚棋子眷蚓，起到了標(biāo)識(shí)目前7枚棋子的擺法屬于哪組的作用赛糟。有擺放黑棋或者是擺放白棋的兩種情況叹螟，以此來(lái)區(qū)分兩個(gè)組罕袋。
