This shows you the differences between two versions of the page.
kombinacijesaponavljanjem [2011/12/06 18:48] milos.simic |
kombinacijesaponavljanjem [2011/12/06 18:50] (current) milos.simic |
||
---|---|---|---|
Line 8: | Line 8: | ||
Алгоритам конструкције комбинација са понављањем произвољног скупа заснива се на генерисању комбинација са понављањем скупа природних бројева од 0 до N-1. | Алгоритам конструкције комбинација са понављањем произвољног скупа заснива се на генерисању комбинација са понављањем скупа природних бројева од 0 до N-1. | ||
- | Нека је **А** коначан скуп чије комбинације тражимо(|A|=N). Тада можемо успоставити бијективно пресликавање f:A->{0,...,N-1}. Нека је b<sub>1</sub>b<sub>2</sub>...b<sub>k</sub> | + | Нека је **А** коначан скуп чије комбинације тражимо(|**A**|=N). Тада можемо успоставити бијективно пресликавање f:**A**->{0,...,N-1}. Нека је b<sub>1</sub>b<sub>2</sub>...b<sub>k</sub> |
- | произвољна k-комбинација са понављањем скупа {0,...,N-1}. Одговарајућа комбинација са понављањем скупа А је f<sup>-1</sup>(b<sub>1</sub>b<sub>2</sub>...b<sub>k</sub>). | + | произвољна k-комбинација са понављањем скупа {0,...,N-1}. Одговарајућа комбинација са понављањем скупа **А** је f<sup>-1</sup>(b<sub>1</sub>b<sub>2</sub>...b<sub>k</sub>). |
===== Комбинације са понављањем скупа {0,...,N-1} ===== | ===== Комбинације са понављањем скупа {0,...,N-1} ===== |