(1)信件的郵資會隨著重量與寄達地的不同有差異.英國的郵政總局為了對需要用郵票的顧客提供24小時的服務,特意在各主要郵局前設置購郵機,每冊有8張郵票,面值為50p(便士).
郵局的問題是要定出有最多種郵資組合的8張郵票的面值,以便能在各種不同情形下使用.例如 1985年夏季的郵費如下:
知道了這些郵費,要決定冊子內的郵票面值就成為一個相當有趣的問題.你所定出的8張郵票的面值各是多少?將你的答案與解答中列出的郵政總局的方法比較一下.
作者在編寫這個題目時,正好英國郵政總局為慶祝建局350周年,宣布平信減價,由13p降至12p.為了將此措施考慮在內,你要如何修改你的答案?
(2)有一位郵政總局的郵票設計師出于好奇心而非實用性,決定嘗試一個不同但相關的問題.他的目標是要設計出一本每頁有3×2聯也就是6張郵票的冊子,只要撕開一張或一組相連的郵票,就可得出1p、2p、3p、 Np所有可能的郵資,其中N愈大愈好.對郵票面值并沒有附帶條件限制,第一種解答如圖1所示.這位設計師對此非常高興,從開始撕去一張郵票或一組相連的郵票,似乎可以得到由1p到32p的所有郵費,但檢查之后發現有一種郵費無法組成(注意:郵票須由邊緣互相連接).
圖2是可以分別得出21p、23p與29p的相連郵票組合.檢查從1p到32p的所有其他郵票面值的和,并且找出哪一種是不可能得到的.最后設計師找到可以超過32p的方法,而且其中沒有組合不出的郵費.你最多能做到多少?