Differences

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} =====
 
kombinacijesaponavljanjem.txt · Last modified: 2011/12/06 18:50 by milos.simic
 
Except where otherwise noted, content on this wiki is licensed under the following license:CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki