問題12343・・・ http://jukensansu.cocolog-nifty.com/puzzle/ より 引用 Orz〜
3円切手と5円切手 がともにたくさんあるとき、
その2種類の切手をどのように組み合わせても
作ることのできない金額があります。
作ることのできない金額のうち最大の金額は、
(ア)2種類のどちらの切手も1枚以上使う場合はいくらですか?
(イ)2種類のどちらか一方の切手は0枚でもよい場合はいくらですか?
(2017年 甲陽学院中学)
解答
いつもこれよくわからない…^^;
鶴亀算でもできないようなのねぇ…
・わたしの...
3a+5b=m
3*4-5*2=2
3*2-5=1
3-5*0=3
3*3-5=4
5
so…
5k+1, 5k+2, 5k+3, 5k+4, 5k
が全て表せる…
上から、
5m+(3*4-5*2)・・・m=3…5+3*4=17
5m+(3*2-5)・・・m=2…5+3*2=11
5m+3・・・m=1…5+3=8
5m+(3*3-5)…m=2…5+3*3=14
5m+3*5・・・m=1・・・5+15=20
so…
15+5m・・・20,25,30...
11+5m・・・11,16,21,26,…
17+5m・・・17,22,27,32,...
8+5m・・・13,18,23,28,...
14+5m・・・14,19,24,29,…
表せないのは…
0,1,2,4,5,6,7,9,10,12,15
Max=15 のようね ^^
(2)
以下が追加できる...
5m・・・5,10,15,20,…
3m・・・3,6,9,12,…
表せないのは…1,2,4,7
so…
Max=7 のようね ^^
*たしか公式があったはずなんだけど…?
「a 、 b を互いに素な自然数とする。0以上の整数 x 、 y を使って ax+by の形で表すことができない最大の自然数は、 ab−a−b である」
so…
x,yが0 以上なら…3*5-3-5=7
x,y が1以上なら…
a(x+1)+b(y+1)
=ax+by+a+b
=ab-a-b+a+b
=15
・鍵コメT様からの素敵な公式の証明☆
「a,bを互いに素な自然数とする.自然数x,yを使って ax+byの形で表すことができない最大の自然数は,abである.」…(*) を公式と考えると,覚えやすくてよいかもしれません.
証明は,以下のようにできます.
ax+by=k (kは自然数の定数)は,xy平面上では直線(Lとする)を表す. L上には格子点がある. L上の格子点をもとに「xをbずつ,yを-aずつ」または「xを-bずつ,yをaずつ」 変化させると,新たなL上の格子点が得られる. つまり,L上の隣接格子点は,x座標の差がb.
ここで,x>0,y>0となるL上の点のxの範囲は0<x<k/aであり, その幅はk/aであって,k>abであれば,(幅)>bより,第一象限に格子点がある. 一方,k=abであれば,L上に,隣接格子点(0,a),(b,0)があるから, 第一象限に格子点はない.
以上より,(*)は示された.
*お気に入りですばい♪
グラッチェ〜^^v
|