Matematika pro biology

Týden 2: Kombinatorika

Počty výběrů z předem daných souborů

Výběry bez opakování

  • variace
  • permutace
  • kombinace

Výběry s opakováním

  • variace
  • permutace v situaci (k1,k2,...,kn)
  • kombinace n druhů předmětů

Princip inkluze a exkluze

Přihrádkový princip

Aplikace

  1. Počet bakteriálních chromozomů
  2. Počty fylogenetických stromů