[數學]郵票問題

[數學]郵票問題

☆ ~ 幻 星 ~ ☆ 於 星期六 二月 11, 2006 10:57 pm


如果有一組2*2的郵票
上面的票額可自訂(可以4張不同票額)
若要使這組郵票能支付1~N的票額
且由票不得分開
N最高為多少?
如果每組改成2*3呢?

範例:
13
42
上面就可為一組
1=1
2=2
3=3
4=4
5=2+3
6=2+4
7=1+2+4 (不可為4+3,因為這兩張是分開的)
8=1+3+4
9=4+3+2
10=1+2+3+4

所以這駔郵票可支付1~10的票額

☆ ~ 幻 星 ~ ☆
教 授
教 授
 
文章: 1067
註冊時間: 2005-08-24

piny 於 星期六 二月 11, 2006 11:47 pm


12
54
 
1=1
2=2
3=1+2
4=4
5=5
6=2+4
7=1+2+4
8=5+1+2
9=5+4
10=1+5+4
11=5+4+2
12=1+2+5+4
 
1∼12
-----------
12
46
 
1=1
2=2
3=1+2
4=4
5=4+1
6=6
7=2+1+4
8=2+6
9=1+2+6
10=6+4
11=1+4+6
12=2+6+4
13=1+2+4+6
 
1∼13(小弟測試目前極值)
-----------
13 15
 1  2
 5  4
 
1∼12可由下四個數字完成
13=13
14=13+1
15=15
16=13+1+2
17=15+2
18=15+2+1
19=13+1+5
20=13+1+2+4
21=15+2+4
22=15+2+4+1
23=13+1+5+4
 
1∼23
-----------
 1  3
 4  2
 4 11
 
1∼10可由上四個數字完成
11=11
12=3+1+4+4
13=11+2
14=1+3+2+4+4
15=11+4
16=3+2+11
17=1+3+2+11
18=1+4+2+11
19=4+4+11
20=1+4+4+11
21=4+2+11+4
22=1+4+2+4+11
23=3+1+4+4+11
24=3+2+4+4+11
25=1+3+4+2+4+11
 
1∼25
-----------
11  6
 1  2
 4  7
 
1=1
2=2
3=1+2
4=4
5=1+4
6=6
7=7
8=6+2
9=6+2+1
10=7+2+1
11=7+4
12=1+4+7
13=6+2+1+4
14=1+2+7+4
15=6+2+7
16=6+2+1+7
17=11+6
18=11+6+1
19=11+6+2
20=11+6+1+2
21=11+1+2+7
22=6+11+1+4
23=11+1+4+7
24=6+11+2+1+4
25=11+1+2+4+7
26=11+6+2+7
27=11+6+1+2+7
 
1∼27(小弟測試目前極值)

piny
大 師
大 師
 
文章: 398
註冊時間: 2005-10-15
來自: 台北市

☆ ~ 幻 星 ~ ☆ 於 星期四 二月 23, 2006 6:20 pm


此題我試驗的結果為...

2*2
1~13

2*3
1~36

步之是否有更高的極限..

☆ ~ 幻 星 ~ ☆
教 授
教 授
 
文章: 1067
註冊時間: 2005-08-24




趣味數學