タグ

数学に関するyooksのブックマーク (2)

  • アルゴリズムとは何か!? ~ 文系理系問わず楽しめる精選 6 問 ~ - Qiita

    今の場合は A さんが 31 歳の場合のストーリーでしたが、A さんが 20 歳~ 35 歳のうちのどの年齢であったとしても、似たようなストーリーで必ず 4 回の質問で当てることができます!(他の例も是非考えてみてください。) ちなみに、このような「真ん中で切ってどちらかに絞って行く」タイプのアルゴリズムには二分探索法という名前がついています。応用情報技術者試験でも頻出のテーマですので馴染みのある方も多いと思います。 1-2. つまり、アルゴリズムとは 上の年齢当てゲームという問題では、相手の年齢を当てる「方法・手順」を二分探索法に基づいて導きました。このようにアルゴリズムとは、 問題を解くための方法・手順 のことです。さて、アルゴリズムと聞くと「コンピュータ上で実装されたプログラム」のことを思い浮かべる方も多いと思いますが、必ずしもコンピュータと関係がある必要はなく、日常生活でも多々登場

    アルゴリズムとは何か!? ~ 文系理系問わず楽しめる精選 6 問 ~ - Qiita
  • いろんな平均たちの関係を『たった1つの円』で可視化してみる|迫佑樹オフィシャルブログ

    こんにちは,学生エンジニアの迫佑樹(@yuki_99_s)です. 高校2年生で習う数学の1つに,『相加相乗平均』の関係というものがあります. 初めて「平均」という単語が出て来たのは小学校の時でした. あの頃は,単純に総和を求めて,個数で割ってあげたものを『平均』と呼んでいましたね 高校ではそれを,『相加平均』と呼んでいます. さて,わざわざ『平均』を『相加平均』に言い方を変えたということは,なにかあるはずです. ここでもう1つ現れる平均が『相乗平均』と呼ばれるもの 相乗平均の例として出した今回の問題をみても分かるように,縦と横の長さが異なるものを均一化しようとしているので,これも一種の平均なわけです. 整理すると,aとbの相加平均及び相乗平均はこのようになります. 先ほど,4と9の相加平均は6.5で,4と9の相乗平均は6となっていたように,『相加平均は常に相乗平均以上である』というのが『相

    いろんな平均たちの関係を『たった1つの円』で可視化してみる|迫佑樹オフィシャルブログ
  • 1