ブックマーク / active-galactic.hatenablog.com (1)

  • 数字が連続して並ぶ問題 - Active Galactic : 11次元と自然科学と拷問的日常

    今年の東大数学が面白い。恐怖の数字連続問題だ。 次のような自然数Aが存在することを示せ。 Aは連続する3つの自然数の積 Aを10進法で表記したとき、1が連続して99回以上並ぶところがある 受験生は誘導つきだったようだけど、時間のあるはてなー諸氏には不要だろう。誘導に囚われないことで別解も見つかっている。 これをみて以下の問題を思い出した。 √2を1億桁まで10進法表示する。このときどの数字も6000万個以上連続して並ぶことはないことを示せ。 『ピーター・フランクルの中学生でも分かる大学生にも解けない数学問題集』が出典で、文字通り中学生にも問題文が理解できる良問だ。命題が正しいことも想像がつく。しかし、証明にはそれなりの模索が要求される。 あとは、この問題が面白い。 pを任意の素数、mを任意の自然数とする。このとき自然数nをうまく選べば、p^nを10進法で表したときその数字列に0が連続してm

    数字が連続して並ぶ問題 - Active Galactic : 11次元と自然科学と拷問的日常
    natonon
    natonon 2013/03/24
    「ピーター・フランクルの中学生でも~」は解説もほどよく丁寧だし、拡張も興味深いし、オススメ。
  • 1