作者Intercome (今天的我小帅)
看板tutor
标题Re: [解题] 高一正整数解
时间Thu Sep 23 17:56:45 2010
※ 引述《ppwWang (哈宝宝)》之铭言：
: 1.年级：高一
: 2.科目：数与式
: 3.章节：
: 4.题目：
: 利用5克及13克砝码做组合，无法组成n克重(n为正整数)，求n最大为何
1 2 3 4
5
6 7 8 9
10
11 12
13 14
15
...
26 27
28 29
30
...
36 37
38 39 40
41 42
43 44 45
46 47 48 49 50
51 52 53 54 55
n最大值为47 #
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.87.128.204
※ 编辑: Intercome 来自: 219.87.128.204 (09/23 18:00)
1F：→ theoculus:少画了3排... 09/23 17:57
2F：→ Intercome:话太快~~ 09/23 18:00
3F：→ jrpgjrpg:(5-1)(13-1)=48 以上都可以 09/23 22:55
4F：→ chris1117:他的公式解是ab-a-b，(a,b)=1 09/24 00:29
5F：推 jackal594:请问楼上 公式怎麽来的 09/24 18:16
6F：→ sle123456789:题目看不太懂？是一个5克和一个13克吗？ 09/25 14:06
7F：推 thalesf:13*1=3(mod 5) 13*2=1(mod 5) 13*3=4(mod 5) 09/27 23:38
8F：→ thalesf:13*(5-1)=2(mod 5) 之後每个数都可以用5跟13凑出来 09/27 23:39
9F：→ thalesf:所以13*(5-1)-5就是凑不出来最大的那个数 09/27 23:40