深夜過橋問題
這是一個典型的Bridge and Torch問題。說的是:
甲乙丙丁一行四人夜裡過一座一次只能走兩人的獨木橋,唯一的一隻手電筒需要每次過橋時照路用。四人的速度不同,但每次同行的兩人以速度慢的為準。其中甲單獨過橋速度是一分鐘,乙是二分鐘,丙是五分鐘,丁是十分鐘。問:這四人一共最少花多長時間會全部過去?
<1> 十八分鐘;<2> 十七分鐘; <3> 十九分鐘; <4> 十六分鐘。
Welcome to this wonderful site!
深夜過橋問題
這是一個典型的Bridge and Torch問題。說的是:
甲乙丙丁一行四人夜裡過一座一次只能走兩人的獨木橋,唯一的一隻手電筒需要每次過橋時照路用。四人的速度不同,但每次同行的兩人以速度慢的為準。其中甲單獨過橋速度是一分鐘,乙是二分鐘,丙是五分鐘,丁是十分鐘。問:這四人一共最少花多長時間會全部過去?
<1> 十八分鐘;<2> 十七分鐘; <3> 十九分鐘; <4> 十六分鐘。
近來有人問起Mark Balch在「Complete Digital Design – A Comprehensive Guide to Digital Electronics and Computer System Architecture」(見所附文獻「1」)裡給出的CRC(Cyclic Redundancy Check,即循環冗余檢驗)碼推算是否有錯,正好我很久很久以前做過類似的推導(記得是用CRC16),就在本地圖書館把這本書借來看了看,覺得推導沒問題,只是插圖有問題,現在統一回復(原是英文,改寫成漢字)在這裡供感興趣的朋友參考。
多項式和系數
有好事者傳了一道題,得空看了一下,考察概念,不錯,推薦給感興趣的朋友:
「 有一个黑匣子,黑匣子里有一个关于 x 的多项式 p(x) 。我们不知道它有多少项,但已知所有的系数都是正整数。每一次,你可以给黑匣子输入一个数,黑匣子将返回把这个数代入多项式后的值。那么,最少需要多少次, 我们可以得到这个多项式每项的系数呢?」