未解決ファイルARCHIVE
FILE No.16035REOPENED

難問もどき

論理出題 qaz2011-07-19
事件概要
見掛け倒しです。後23は平成23年だからというだけです。

次の数字はある規則に従って並んでいます。

その規則を考え、問いに答えなさい。

1、3、11、47、239、1439、…

問い

最初の数字から数えて、この数列の2011番目の数字の下23桁を求めなさい。
例えは、12345の下2桁は45

解答は半角数字でお願いします。
例01234567890123456789123

解答するときは、何桁ごとかでスペース等で区切って入力すると間違えずに入力しやすいと思います。
もちろん、送信するときはスペース等は消してください。
封印された解答を開く
99999999999999999999999
ヒントまず、数列の性質をつかむ必要があります。
直前の数字に何倍かしていくらか足して次の数字になっています。
ただし、毎回同じ数字をかけたり足したりはしていません。
解説まず、この数列のn番目をnで表すことにします。
n番目の数は、直前の数にnをかけて、n−1を足していることがわかるので、n番目の数をa(n)で表すことにすると、
上の関係は、a(n+1)=(n+1)a(n)+nとかけます。
この式から直接問題を解く方法があるかも知れませんが、思いつかなかったので、無理やりa(n)をnで表してみます。
+nの部分をどうにかしたいので、両辺に1を足してみます。
すると、a(n+1)+1=(n+1)a(n)+n+1
    a(n+1)+1=(n+1)a(n)+(n+1)
    a(n+1)+1=(n+1)(a(n)+1)
    a(n)+1は明らかに0より大きいので、
    (a(n+1)+1)/(a(n)+1)=n+1
この式を利用します。
((a(2)+1)/(a(1)+1))×((a(3)+1)/(a(2)+1))×…×((a(n+1)+1)/(a(n)+1))=2×3×4×…×n×(n+1)
とすれば、この式の()のたくさんある方は相殺していって、結局
    (a(n+1)+1)/(a(1)+1)=(n+1)!となります。
これより、a(n)=2×n!−1
求めたいのは2011番目の数なので、a(2011)=2×2011!−1
これの下23桁を求めるのですが、ここで、2011!が2011以下の全ての自然数をひとつずつかけたものであることに注目します。2や5の素因数がたくさんある、つまり、10でたくさん割ることが出来る、要するに1桁目から0がたくさん並んでいます。計算は省略しますが、0が500個程度1桁目から並んでいます。
2をかけても0は変わりません。元の数はここから1引いたものですから、9が並ぶことになります。23桁目までは9が並んでいるのは明らかですから答えは9が23個並んだ数になります。
長々とわかりにくい説明ですみません。

捜査データ

解答数
470
歴代 5019位 / 16,274
正解数
39
正解率
8%
論理カテゴリ平均 19%
評価
★★★★★
24 pt / 歴代 801位
Good / Bad
16 / 1
評価ボタンの投票
コメント
5
証言記録
正解率
8%
縦線 = カテゴリ平均

証言記録 (5)

けんぎ正解者
最初、エクセルでやろうなどと思ったのですが、よく考えればわかることでした。
じょにぃ正解者
同じくエクセルでやろうと思いましたが、よくよく考えれば分かりますねwww
すけきよ正解者
勘で。
残り2件の証言をすべて表示
ネッシー正解者
感動しました
toot正解者
電卓使ってあれがでてはじめて、タイトルを理解しました。
僕もできれば直感的にやりたかった・・・。
よかったです。ありがとうございました。

関連する問題

NEXT CASE

現代版推理ゲーム

未解決ファイルはこちら

▶ 未解決ファイルへ

掲載内容に問題がある場合
削除依頼・お問い合わせはこちら

▶ Googleフォーム