|
次の条件をみたすような n 桁の数が, いずれも素数であるような n を決定せよ.
条件: ある桁の数字が 7 で, 残りの (n − 1) 個の桁の数字がすべて 1 である.
解答
・わたしの…
晩飯注文して出てくるまでに考えてたら気付けましたぁ…^^
1/7=0.(142857)
10^6/7=142857.(142857)
999999=7*142857
9*111111=7*142857
つまり…
111111は7の倍数…
じっさいに、
111111/7=15873
つまり…1は5以下しかありえない…^^
しかも…7+2, 7+5 は3の倍数なので…
1は1,3,4 の場合だけ考えればよい…
17,71 は、OK
1711=29*59…x
11711=7^2*239…x
けっきょく…17,71 になるときだけなので…n-1=2…n=3 だけですね ^^
↑
これでは言えてませんね ^^; Orz…
↓
・鍵コメT様のもの Orz〜
nは桁数なので,{17,71}に対しては,n=2です.
また,{7} に対応するn=1も答とすべきかもしれません. 「111111が7の倍数であること」…(*)は重要なポイントだと思いますが, 例えば1が7個と7が1個のものがだめである理由は, (*)とはあまりつながらないと思います. (*)とあわせて,「111111が13の倍数であること」…(**)も用いて, 次のようにできます. (*)より,1をn-1個,7を1個並べたものに7の倍数xがあれば,
xの先頭に1を6個付け加えたものは7の倍数であり,素数でない. (**)より,1をn-1個,7を1個並べたものに13の倍数xがあれば, xの先頭に1を6個付け加えたものは13の倍数であり,素数でない. nが3の倍数のとき,題意のn桁の数は3の倍数となり,3でないから素数でない. n=1に対する「7」は7の倍数なので, n=8,15,22,…のとき,n桁の7の倍数があり,それは素数でない.←訂正→ n=7,13,19,… (n=1は題意に適する.) n=4に対する「7111」は13の倍数なので,
n=4,10,16,22,…のとき,n桁の13の倍数があり,それは素数でない. n=5に対する「11711」は7の倍数なので, n=5,11,17,…のとき,n桁の7の倍数があり,それは素数でない. n=8に対する「11171111」は7の倍数なので, n=8,14,20,…のとき,n桁の7の倍数があり,それは素数でない. n=2のときの17,71はともに素数. 以上より,求める桁数nは,n=1,2. *この場合分けでいいことは、下のコメ欄参照願いますOrz〜
上手い方法ですね☆ |

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



