問題10605・・・ http://plaza.rakuten.co.jp/raku1024/diary/?ctgy=5 より 引用 Orz〜
1997 に1以上の整数をかけて、「9」の数字が5個連続してあらわれるような積を作ります。 このような積のうち、もっとも小さいものを求めなさい。
(算数オリンピック 1997年 ファイナル)
解答
・わたしの…
1997
44667
--------
13979
11982
--------
(133799)
11982
---------
(2331999)
7988
----------
(10319999)
7988
----------
(90199999)
と筆算で求まりますね ^^
but…
その他の解法ってありますの…?
↑
勝手に下5桁が99999と思い込んでましたが…^^;
しかも、計算がおかしかったり…Orz…
↓
・鍵コメT様からのもの Orz〜
(T様も同じく下5桁が99999と思われましたのよねぇ ^^…Orz)
筆算は極めて有力です. 途中で「2331999」とあるのは1331999が正しく,結果は少し違っていますが, 方法としてはベストではないかと思います.
「算数」にこだわらなければ,次の方法もあり, 以前も提示したこの方法(合同式で互除法)は,かなり有用な一般的手段です. (が,この問題では,筆算の方がはやそうです.)
mod100000で,100000x≡0 …[1],1997x≡-1 …[2]. [1]-50*[2]: 150x≡50 …[3]. [2]-13*[3]: 47x≡-651 …[4]. [3]-3*[4]: 9x≡2003 …[5]. [4]-5*[5]; 2x≡-10666 …[6]. [5]-4*[6]: x≡44667. 44667*1997=89199999.
*後半の解法は…熟読玩味ぃ〜^^;☆
・鍵コメY様からのもの Orz〜
問題文を読むと99999が途中にあってもよいと思われます。
まず、1997×2003=2000²−3²=3999991 が候補として挙げられます。 最後が99999になる最小のものは、1997×44667=89199999 、 十万の位〜十の位まで99999になる最小のものは、 1997×446670=891999990 1997×557336=1112999992 1997×112669=224999993 1997×668002=1333999994 1997×223335=445999995 1997×778668=1554999996 1997×334001=666999997 1997×889334=1775999998 百万の位〜百の位まで99999になるものは、3999991より大きいので不適、 よって、答は 1997×2003=3999991 です。
説明の都合上、丁寧に計算しましたが、乗数が2003を超えた時点で除外できます。
*なるほど…問題文からはそうなりますわね ^^;v
1997x2003=2000^2-3^2
ってことがすぐピンと来るのは数覚のなせる技ね♪
・鍵コメT様からのもの Orz〜
我ながら何をやっているんだろう...
ついでに,ちょっと付け加えます.
mod100000のときと同様の互除法により,以下すべてmod1000000で, 1997x≡1であれば,x≡555333となります. 1997・2003≡999991だから, 1997x≡999990となるとき,x≡2003-555333≡446670 1997x≡999992となるとき,x≡2003+555333≡557336 1997x≡999993となるとき,x≡2003+555333*2≡112669 1997x≡999994となるとき,x≡2003+555333*3≡668002 1997x≡999995となるとき,x≡2003+555333*4≡223335 1997x≡999996となるとき,x≡2003+555333*5≡778668 1997x≡999997となるとき,x≡2003+555333*6≡334001 1997x≡999998となるとき,x≡2003+555333*7≡889334 のように,手計算で十分できますね.
*ふ〜む…情けないことにすぐわからないわたし…^^;
ゆっくり嚼んで消化に努めたいと思いまっす ^^☆
・鍵コメY様からのもの Orz〜
「後半は手計算さすがに無理ですよね」無理ではありません。 下6桁に合うように、貴殿のように、 下位から1桁ずつ計算していけば求められます。 下位から4桁計算したところで、2003を超えたら不適です。 計算するとき、1997×1 〜 1997×9 までを表にしておくと楽です。
*そっか!!…
同じように計算すれば求められるわけでした…^^;; Orz〜☆
|