hamburger

主に日記

プログラマの数学 第5章 順列・組み合わせ

植木算

  • 算出する対象を正確に把握することが重要。
    • 長さ10メートルの道に1メートル間隔で木を植えたとき、必要な木の本数は? という問に対し、10という数字は木と木の間の数であり、木の本数ではない
  • 少ないデータ量で一般化した後に、大きい値の計算をするのが良い

和の法則

  • 和の法則が成立するのは、ダブリがない場合のみ
  • ダブリを見抜けるか

積の法則

  • それぞれに対して といえるか

置換

  • 階乗

順列

  • n - k + 1 の項の理解

組み合わせ

  • 順序で考えて、その後重複度で割る

プログラマの数学第2版

プログラマの数学第2版

  • 作者:結城 浩
  • 発売日: 2018/01/17
  • メディア: 単行本