一名邮票设计家打算设计一种6张相连的邮票。他的设计理念是希望能以6张中的任一张或相连的几张组合出1元、2元、3元……N元的各种金额,N越大越好,每张邮票的面额并没有限制。
该名设计者非常高兴,因为他以为这组邮票可以单一的一张或相连的数张邮票组合成1到32元的所有金额。可是经仔细核对后,发现其中有一种金额无法组合出来(注意:邮票的边缘必须相连),真是遗憾。
显示邮票组合出21元、23元及29元的例子。请自己找出1到32元的所有组合,并指出无法组合出哪一种金额。
后来这位设计家又设计出另一组面额不同的邮票,可以在上述规则下组合出1到36元的各种金额。试着自己设计出一组邮票,看你能组合出的最大金额是多少?