Numerické výpočty diskrétní matematiky

Týden 4

Množiny v SAGE

Základy kombinatoriky (v SAGE i v Matlabu):

  • permutace (faktoriál)
  • kombinace
  • různé příklady
  • kombinatorika "hrubou silou"

Domácí úkol: Vytvořte v Matlabu funkci pracující podobně jako funkce Partitions v SAGE.
Vstup: přirozené číslo n.
Výstup: všechny "nerostoucí" rozklady čísla n na součet. Typ výstupu může být např. "cell array" (tedy {[3],[2,1],[1,1,1]} pro n=3) nebo matice doplněná nulami pro menší počet sčítanců než n ([3, 0,0;2,1,0;1,1,1] pro n=3).


Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/sci/jaro2022/M4VM04/um/matlab_diary/S04
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/sci/jaro2022/M4VM04/um/sage_worksheets/NVDM-2022-4.sws