ようせん
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