Author: Zed Studio Master
猜生日和猜牌
幾年前,有一道猜生日的邏輯推理題(見「A Math Problem From Singapore Goes Viral: When Is Cheryl’s Birthday?」,Kenneth Chang April 14, 2015),筆者翻出來放在這裡讓感興趣的朋友再回顧一下。
《關於8位並行CRC的生成問題》
關於8位並行CRC的生成問題
近來有人問起Mark Balch在「Complete Digital Design – A Comprehensive Guide to Digital Electronics and Computer System Architecture」(見所附文獻「1」)裡給出的CRC(Cyclic Redundancy Check,即循環冗余檢驗)碼推算是否有錯,正好我很久很久以前做過類似的推導(記得是用CRC16),就在本地圖書館把這本書借來看了看,覺得推導沒問題,只是插圖有問題,現在統一回復(原是英文,改寫成漢字)在這裡供感興趣的朋友參考。
《多項式和系數》
多項式和系數
有好事者傳了一道題,得空看了一下,考察概念,不錯,推薦給感興趣的朋友:
「 有一个黑匣子,黑匣子里有一个关于 x 的多项式 p(x) 。我们不知道它有多少项,但已知所有的系数都是正整数。每一次,你可以给黑匣子输入一个数,黑匣子将返回把这个数代入多项式后的值。那么,最少需要多少次, 我们可以得到这个多项式每项的系数呢?」
《輸贏策略:三十根火柴》
輸贏策略:三十根火柴
有晚辈在微信圈轉了一個Puzzle,讓那幫「老傢伙」們看看,練練腦筋。問題大致是:桌上有三十根火柴,A和B兩組人輪流每次揀取若干根(1,2或3根),直到全部拾取,最後拾取的那組輸掉比賽。如果A組先拾取,他們有什麼策略能保證一定能贏呢?
《假期分享幾道腦力體操題(“酒吧”)》
假期分享幾道腦力體操題
前幾天,國內的一位同學讓大家算一算(大致是:心中想好從1到9選一個數,該數乘以三,結果加三後再乘以三,結果的個位和十位相加就是最後的結果),得出的結果在列出的選項裡挑一個請客。我一看,他的名字列在第九項,這心中的小九九不就昭然若揭了嘛。呵呵。
這背後的原理是什麼呢?