タグ

algorithmとmathematicsに関するuchiuchiyamaのブックマーク (4)

  • example2_time.eps

    uchiuchiyama
    uchiuchiyama 2014/05/01
    Googleページランクの数学的な解説
  • 線形計画問題

    線形計画問題とは, 与えられた線形な等式および不等式制約のもとで, 線形目的関数を最大化あるいは最小化する問題である。まず例を挙げる。 例 1 パソコンショップの店主であるAさんは, ある顧客から「PC/AT互換機のシス テムを組んで欲しい」という依頼を受けた。顧客の要望は, メモリ100MB以上, ディスク 5GB 以上, 予算はディスクとメモリを合わせて 10万円以下, 予算の範囲でメモリもディスクも可能な限りたくさん載せたい, というものであった。 話を簡単にするため, (非現実的な仮定だが)メモリおよびディスクの大きさは 任意の正の実数値を取るものとする。メモリの価格は1MBあたり100円, ディス クの価格は1GBあたり2,500円とする。また, 顧客の依頼したパソコンは, メ モリは最大800MBまで,ディスクは無限に増設できるものとする。Aさんの店で は, メモリは1MBあた

  • Benford's Law -- from Wolfram MathWorld

    A phenomenological law also called the first digit law, first digit phenomenon, or leading digit phenomenon. Benford's law states that in listings, tables of statistics, etc., the digit 1 tends to occur with probability , much greater than the expected 11.1% (i.e., one digit out of 9). Benford's law can be observed, for instance, by examining tables of logarithms and noting that the first pages ar

    Benford's Law -- from Wolfram MathWorld
  • 1から1000まで続けて書いてできる整数…を考える - rubyco(るびこ)の日記

    sumimさんの記事経由で灘中学校98年2日目第1問(問題)へ。 1から15まで続けて書くと123456789101112131415となる。これを1つの整数と考えると、この数は21けたで,1が8回使われている。このように、1からある整数まで続けて書いてできる整数について、次の各問いに答えよ。 (1)1から100まで続けて書いてできる整数は何けたか。 (2)1から1000まで続けて書いてできる整数は何けたか。また、その整数の中に1は何回使われているか。 灘中学校1998年2日目第1問(問題) (2)の最後の問題だけ解きます。 1から1000までではなく、000〜999という3桁の数字列(1000個)を考える。この3桁×1000個の数字列には全部で3×1000=3000個の数字が使われている。0〜9までの数字の使われ方は対称なので、3000個の数字には0,1,2,...9の10個の数字が同数

    1から1000まで続けて書いてできる整数…を考える - rubyco(るびこ)の日記
  • 1