2 Kombinatorika, výpočty

A) Generování kombinací, permutací, variací

Permutace

['A', 'B', 'C', 'D'], ['A', 'B', 'D', 'C'], ['A', 'C', 'B', 'D'], ['A', 'C', 'D', 'B'], ['A', 'D', 'B', 'C'], ['A', 'D', 'C', 'B'], ['B', 'A', 'C', 'D'], ['B', 'A', 'D', 'C'], ['B', 'C', 'A', 'D'], ['B', 'C', 'D', 'A'], ['B', 'D', 'A', 'C'], ['B', 'D', 'C', 'A'], ['C', 'A', 'B', 'D'], ['C', 'A', 'D', 'B'], ['C', 'B', 'A', 'D'], ['C', 'B', 'D', 'A'], ['C', 'D', 'A', 'B'], ['C', 'D', 'B', 'A'], ['D', 'A', 'B', 'C'], ['D', 'A', 'C', 'B'], ['D', 'B', 'A', 'C'], ['D', 'B', 'C', 'A'], ['D', 'C', 'A', 'B'], ['D', 'C', 'B', 'A']

Variace

['A', 'B'], ['A', 'C'], ['A', 'D'], ['B', 'A'], ['B', 'C'], ['B', 'D'], ['C', 'A'], ['C', 'B'], ['C', 'D'], ['D', 'A'], ['D', 'B'], ['D', 'C']

Variace s opakováním

['A', 'A'], ['A', 'B'], ['A', 'C'], ['A', 'D'], ['B', 'A'], ['B', 'B'], ['B', 'C'], ['B', 'D'], ['C', 'A'], ['C', 'B'], ['C', 'C'], ['C', 'D'], ['D', 'A'], ['D', 'B'], ['D', 'C'], ['D', 'D']

Kombinace

['A', 'B'], ['A', 'C'], ['A', 'D'], ['B', 'C'], ['B', 'D'], ['C', 'D']

Kombinace s opakováním

['A', 'A'], ['A', 'B'], ['A', 'C'], ['A', 'D'], ['B', 'B'], ['B', 'C'], ['B', 'D'], ['C', 'C'], ['C', 'D'], ['D', 'D']

B) Pascalův trojúhelník

n = 256 d = 4

n = 256 d = 8

n = 30 d = 5

n = 23 d = 11

C) Přibližné umocňování

Vylepšenie umocnenia celých čísel tým, že násobíme výsledky so sebou, pokiaľ je to možné a nie pôvodným číslom

Umocňovanie, kde mocninou je zlomok implementované ako umocnenie na celočíselného čitateľa a následné odmocnenie menovateľom pomocou metódou polenia intervalov.

D) Výpočet π

• 3.143429317743641 Monte Carlo
• 3.1415911572377984 Leibniz
• 3.1415926535897927 Archimedes
• 3.1415936537461353 Wallis