一名郵票設計家打算設計一種6張相連的郵票。他的設計理念是希望能以6張中的任一張或相連的幾張組合出1元、2元、3元……N元的各種金額,N越大越好,每張郵票的面額並沒有限制。
該名設計者非常高興,因為他以為這組郵票可以單一的一張或相連的數張郵票組合成1到32元的所有金額。可是經仔細核對后,發現其中有一種金額無法組合出來(注意:郵票的邊緣必須相連),真是遺憾。
顯示郵票組合出21元、23元及29元的例子。請自己找出1到32元的所有組合,並指出無法組合出哪一種金額。
後來這位設計家又設計出另一組面額不同的郵票,可以在上述規則下組合出1到36元的各種金額。試著自己設計出一組郵票,看你能組合出的最大金額是多少?