ようせん |
19,38,57,76,95,114・・・より、4桁以上
114*10-38=1102より、5桁以上 1102*10-19=11001が最小かな、と思ったら正解でした(汗 |
7月25日(木) 0:10:59
40741 |
deu |
10^n を 19 で割った余りを n = 0, 1, … と書き出して,
いくつかの和で 19 の倍数が作れるものを探しました. 1, 10, 5, 12, 6 となり,ここで 1 + 12 + 6 = 19 が完成. |
7月25日(木) 0:12:04
40742 |
ぴかちゃん |
やっと入れた……トチったぜくそっ |
7月25日(木) 0:14:08
MAIL:yeah_pika-pika-chu@ezweb.ne.jp 40743 |
ゴンとも |
十進basicで
for a=1 to 1 for b=0 to 1 IF MOD(10*a+b,19)=0 THEN PRINT 10*a+b for c=0 to 1 if mod(100*a+10*b+c,19)=0 then print 100*a+10*b+c for d=0 to 1 if mod(1000*a+100*b+10*c+d,19)=0 then print 1000*a+100*b+10*c+d for e=0 to 1 IF MOD(10000*a+1000*b+100*c+10*d+e,19)=0 THEN PRINT 10000*a+1000*b+100*c+10*d+e next e NEXT d NEXT c next b next a END f9押して 11001・・・・・・(答え) |
豊川市
7月25日(木) 0:17:00
MAIL:fttnm528@ybb.ne.jp 40744 |
xxx |
1900…
0が無数に続く数を考える 90のところから2桁ずつ19の倍数を引いていき、必ず0か1になるようにする。 90ー76=14 40ー38=(0)2 20ー19=(0)1 よって、11001 こんな解き方で解きました。 もっと簡単な方法がありそうですね。 |
7月25日(木) 0:41:47
40745 |
スモークマン |
やっと...^^;
(deuさんとかぶってますが Orz)... 10000≡6 1000≡12 100≡5 10≡10 1≡1 6+12+1=19 だから...11001 でいいのね ^^;v |
7月25日(木) 2:05:47
40746 |
数樂 |
19の倍数なので
最も近い1と0の組み合わせは110 110÷19=5.7894…となる 求める数は自然数なので、 5.7894を579に変換して 19×579=11001 として答えを出しました。 ちなみに 1111101÷19=58479 111111111101÷19=5847953216 |
7月25日(木) 3:40:40
HomePage:数樂 40747 |
数樂 |
下の組み合わせの110は実際は適当です101、101とかも候補に挙がりますが、
何となく111か110でやってみたらあったということです。お粗末です… |
7月25日(木) 3:42:32
HomePage:数樂 40748 |
ハラギャーテイ |
お早うございます。プログラムです。でも変なプログラムです。 |
山口
7月25日(木) 6:56:43
HomePage:制御工学にチャレンジ 40749 |
あめい |
割り算の筆算を逆にたどっていく手順を
・引かれ数の一の位の数は0か1 ・求める数の上2桁は10か11 という方針でやってみると 割り切れる・・・一の位が0なら一桁小さい数でいいので一の位は1・・・171−171・・・1 差が17・・・150−133・・・0 差が15・・・110−95・・・110 よって11001となりました。 |
7月25日(木) 7:10:56
40750 |
巷の夢 |
お粗末の一席ですが・・・・、正解を送付した筈、名前が載らない・・・・?
そうです、11001を19で割った579を送付しておりました。本当に駄目な私・・・・。 |
真白き富士の嶺
7月25日(木) 7:49:54
40751 |
uchinyan |
はい,こんにちは。さて,今回の問題は...
うーむ,簡単そうに見えた割には苦労しましたし,ちと暗算ではきつかった。結局は,こんな感じで。 1 = 19 * 0 + 1 10 = 19 * 0 + 10 100 = 19 * 5 + 5 1000 = 19 * 52 + 12 ここまでは,19 で割った余りを加えたり加えなかったりしても 19 の倍数は作れません。 10000 = 19 * 526 + 6 しかし,ここまでやると, 6 * 1 + 12 * 1 + 5 * 0 + 10 * 0 + 1 * 1 = 19 とでき,他にはできません。これより, 10000 * 1 + 1000 * 1 + 100 * 0 + 10 * 0 + 1 * 1 = 11001 が,各桁の数字が 0 又は 1 だけの最小の 19 の倍数と分かります。 最初,19 が素数で,1/19 が循環節 18 の循環小数であることから, 111111111111111111 = 1000000001 * 111111111 は 19 の倍数, 111111111 は 19 の倍数でないので 1000000001 は 19 の倍数, 後はこれを因数分解して...とか考えてしまい,はまってしまいました (^^; 実際,このアプローチでは 11001 は出てきません。 この問題は,変な知識なしに純粋無垢な心で解くべき問題なのかも知れませんね。 |
ネコの住む家
7月25日(木) 11:54:24
MAIL:uchi@sco.bekkoame.ne.jp 40752 |
スモークマン |
これが...0と2だけとか、1と2だけとか、2と3だけの数となると、存在するのかどうかさえもわからなくなってきそうな予感...^^;...? |
7月25日(木) 12:00:08
40753 |
uchinyan |
掲示板を読みました。
#40741 19 の倍数を書き出しながら桁数を増やし調べていく解法。 #40742,#40746,#40752 1,10,100,1000,10000,...を 19 で割った余りを加えたり加えなかったりして 19 の倍数を作る解法。 #40745 19000… と 0 が無限に続く数を考え, 90 以降を 2 桁ずつ区切って答えの上の桁が 0 又は 1 となるように 19 の倍数を引いていく,という解法。 なかなか興味深い解法ですが,ごめんなさい,何故これでうまくいくのか,理解できていません (^^; その後,追加の説明がありました。#40755を参照。 なるほど。納得です。xxxさん,解説をありがとうございました。 #40747,#40748 19 の倍数に近く 0 と 1 で作られる桁の小さい数 110 (< 19 * 6 = 114) を考え, 110 ÷ 19 = 5.7894… より,近似的な 5.79,579 を試して,19 × 579 = 11001,とする,という解法。 個人的には,たまたまうまくいったような感じも受けますが, 多分,結果として,総合的に誤差が最小になるようにうまく評価していることになるのだろうと思います。 #40750,(掛け算の虫食い算の要領で)#40760 割り算の筆算を逆にたどっていく感じで決めていく解法。 これは,私も,#40760と同様に掛け算の虫食い算の要領で試みた方法です。 1000000001 は 19 の倍数なので高々 10 桁以下と分かっており,着実な方法です。 ただ,うるさいことを言うと,最小性のチェックや,値によっては場合分けが若干面倒になる可能性もあり, #40742などの方がスッキリしている感じがして,私の#40752はそちらにしました。 #40744,#40749 プログラムによる解法。 |
ネコの住む家
7月27日(土) 15:20:22
40754 |
xxx |
#40745 の補足
1900....は19×10のn乗なので19の倍数 下からは19の倍数は引けないので、上から19の倍数を引いていき0か1になるようにする。 (19の倍数ー19の倍数=19の倍数) 1900...を上からどの桁も0か1になるようにすると、 9から引いていくことになるので、90-76=14 11400....になる 40-38=(0)2 11020.... 20-19=(0)1. 110010... ここで1が出てくるので、もう0はいらなくなる。 A.11001 説明不足でした。すみませんでした。 |
7月25日(木) 15:14:25
40755 |
「数学」小旅行 |
久しぶりに、プログラムを作ってみました。エクセルのマクロです。
Sub sansu849() j = 1 For i = 1 To 100000 x = 19 * i r = 0 While (x >= 10 And r <= 1) r = x - Int(x / 10) * 10 x = Int(x / 10) Wend If x <= 1 And r <= 1 Then Cells(j, 1) = i Cells(j, 2) = 19 * i j = j + 1 End If Next i End Sub 19×100000までの該当数を見つけるプログラムです。答は以下のとおり。 19の何倍かとその数です。 579,11001 5269,100111 5790,110010 52690,1001110 57900,1100100 58479,1111101 |
7月26日(金) 12:10:37
40756 |
大岡 敏幸 |
エクセルプログラムに逃げました(^^;
良い考えが思い浮かびませんでした。 |
石川県
7月26日(金) 15:01:57
40757 |
??? |
十進basicで
OPTION BASE 0 OPTION ARITHMETIC DECIMAL_HIGH LET maximum=1000 DIM a(maximum) LET a(0)=0 !解が出たかどうか LET a(1)=1 !最高位は1 LET n=2 DO WHILE a(0)=0 AND n<=maximum CALL saiki(n,2,a) LET n=n+1 LOOP STOP ! SUB saiki(n,m,a()) LET a(m)=0 DO WHILE a(0)=0 AND a(m)<=1 IF m<n THEN CALL saiki(n,m+1,a) ELSE LET nn=0 FOR j=1 TO n LET nn=nn*10+a(j) NEXT j IF MOD(nn,19)=0 THEN LET a(0)=1 PRINT nn END IF END IF LET a(m)=a(m)+1 LOOP END SUB END |
7月27日(土) 6:40:16
40758 |
HirotakaUEDA |
ところで、誰も指摘していないのが不思議なのですが、19の倍数は当然0も含まれますよね。ということは、題意を満たす最も小さい整数は0なのではないかと、思ったのですが。(負の数まで考えれば、小さくなりすぎて数が定義できないのでそれは除外するとすれば) |
7月27日(土) 9:24:39
40759 |
ロシア人 |
掲示板を見ると 意外にこの方法は少なく 私にとっては難しい方法が 多いのには驚きました。
1と0ということなので、最初に9×9=81が来ました。 19 ×9 81 9 171 7には 3がくれば0になる。 3が来るには、7×9=63。 171 63 7 1501 5には5がくれば0になる、5×9=45 ということは、19×5=95 9に1上がったのを足すと10で完了。 |
7月27日(土) 11:16:48
MAIL:yasuhirovich@oboe.ocn.ne.jp 40760 |
uchinyan |
#40760
この解法は,#40750と等価だと思っています。#40754もご覧ください。 |
ネコの住む家
7月27日(土) 15:12:29
MAIL:uchi@sco.bekkoame.ne.jp 40761 |
ミャア |
>ロシア人さま
答えの1の位は必ず1となるので(0がくると、19の倍数×10と表せるので、最小の数とはならないため)19×9=171から始めるのは理解できるのですが、 >7には 3がくれば0になる。 や >5には5がくれば0になる というのは、答えの該当の位(この場合、10の位と100の位)が必ず0となるのを前提とされてられるのかと思われます。 1となるケースを考えないのは、なにか根拠があってのことなのでしょうか? 興味のある解法だったので、もしよければお教えください。 |
7月28日(日) 7:00:03
40763 |
ロシア人 |
uchinyanさん:
何時も、貴兄の分類を拝見して感心してます。 今回、再度、分類を見直し、ご指摘の#40750と同じ方法だったですね。 難しい方法ばかりに目が行って…(いい訳か) 御手数を掛け申し訳ありませんでした。 ミャアさん: 1となるケースを考えなかったのに、根拠は全くありませんでした。 0と思い込み、お恥ずかしい。 そうですね。1になるケースがありますね。 1になるケースも、ご指摘でやり始めてみました、次は1か0か、大変! マサルさん: 「算チャレ」ファンの一員に、今回の「国際数学オリンピック」で、堂々の銀メダルを受賞された方がおられますね。 お宜しければ、お教え願えないでしょうか? 名前は、プライバシーで、出すことができないなら、どちらの高校で何年生の方ですか。 晴々しい気持ちを我々も頂きました。 |
7月29日(月) 16:14:02
MAIL:yasuhirovich@oboe.ocn.ne.jp 40764 |