======  Поставка задатка  ======
На улазу се задају природни бројеви N и K који означавају број елемената скупа чије комбинације са понављањем тражимо, односно класу тих комбинација. Након задавања тих параметара, корисник уноси елементе скупа. Програм треба да ради за скупове објеката било којег типа. 
====== Поступак решавања ======
===== Сажетак алгоритма =====

Алгоритам конструкције комбинација са понављањем произвољног скупа заснива се на генерисању комбинација са понављањем скупа природних бројева од 0 до N-1. Нека је **А** коначан скуп чије комбинације тражимо(|**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>). 
===== Комбинације са понављањем скупа {0,...,N-1} =====
==== Пример ====


Нека важи да је N=3 и K=3. Комбинације са понављањем скупа {0,1,2} су:

  -     000
  -     001
  -     002
  -     011
  -     012
  -     022
  -     111
  -     112
  -     122
  -     222

==== Функција која налази наредну комбинацију са понављањем на основу задате ====

<code c>
int sledeca(int *komb, int k, int n){
	int i,s;
	s=k-1;
	while(s>=0 && !(komb[s]<n-1)) s--;
	if(s<0) return 0;
	komb[s]=komb[s]+1;
	for(i=s;i<k-1;i++) komb[i+1]=komb[i];
	return 1;
}
</code>

This links to [[Поставка задатка#internal|this Section]]