一個古老的數學題,你能解出來嗎?
在某國,郵票都是長成由一張張小正方形拼成一個2x3的矩形
這6張小張的郵票,可以分別有不同的面額
那麼,請問如果要使這6張郵票能夠分別撕出1~36元的郵資
要如何配置面額呢?
注意:
撕郵票的定義為:一定要連續地撕,不能中斷
舉例來說:假如有一張2x2郵票,填上的面額為1、3、2、4
如下圖:
那麼這張郵票可以撕出1、2、3、4、6(=2+4)、7(=3+4or1+2+4)、8(=1+3+4)、9(=2+3+4)、10(1+2+3+4)
而5則撕不出,因為1+4及2+3都是分布在對角線,無法以連續的路徑撕出