隨著疫情減緩，限制放鬆，穴居近三年後, 我們也終於走出來了，從北加州的San Jose出發，一路北上，直達華盛頓州。
我們是二月中旬出發的，一路上明媚的陽光，碧藍的天空，讓人十分愜意。從高速公路880 轉到680， 穿過Solano County 便插到高速505上。 505 公路非常平坦，路上車輛也不多，限速居然·是70 miles, 開車的感覺很爽。 Continue reading “第一篇 啓程”
Author: Zed Studio Master
《深夜過橋問題》
深夜過橋問題
這是一個典型的Bridge and Torch問題。說的是：
甲乙丙丁一行四人夜裡過一座一次只能走兩人的獨木橋，唯一的一隻手電筒需要每次過橋時照路用。四人的速度不同，但每次同行的兩人以速度慢的為準。其中甲單獨過橋速度是一分鐘，乙是二分鐘，丙是五分鐘，丁是十分鐘。問：這四人一共最少花多長時間會全部過去？
<1> 十八分鐘；<2> 十七分鐘； <3> 十九分鐘； <4> 十六分鐘。
《猜生日和猜牌》
猜生日和猜牌
幾年前，有一道猜生日的邏輯推理題（見「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) 。我们不知道它有多少项，但已知所有的系数都是正整数。每一次，你可以给黑匣子输入一个数，黑匣子将返回把这个数代入多项式后的值。那么，最少需要多少次， 我们可以得到这个多项式每项的系数呢？」