infoarena

for(int j=1;j<i;j++)  
                    if (x[j+1]<=x[j]) return 0;  
return 1;  

program p1;   
type t=1..18;   
var f1,f2:text;   
    n,k,i,j:t;   
    a:array[1..18] of t;   
    ok:boolean;   
    begin  
    assign(f1,'combinari.in');   
    reset(f1);   
    readln(f1,n,k);   
    close(f1);   
    for i:=1 to k do  
    a[i]:=i;   
    assign(f2,'combinari.out');   
    rewrite(f2);   
    if n=k then  
    begin  
    for i:=1 to n do  
    write(f2,a[i],' ');   
    end  
    else  
    begin  
    repeat  
    ok:=true;   
    for i:=1 to k do  
    write(f2,a[i],' ');   
    writeln(f2);   
    inc(a[k]);   
    if a[k]=n+1 then  
    for i:=k downto 2 do begin  
    if a[i]>=n-k+i+1 then  
    begin  
    inc(a[i-1]);   
    for j:=i to k do  
    a[j]:=a[j-1]+1;   
    end;   
    end;   
    if a[1]=n-k+1 then  
    ok:=false;   
    until ok=false;   
    for i:=1 to k do  
    write(f2,a[i],' ');   
    end;   
    close(f2);   
    end.  

   1. #include<stdio.h>  
   2. int sol[101],n,m;  
   3. void back (int k,int m,int p)  
   4. {  
   5.     int i,j;  
   6.     if (k==m+1)  
   7.     {  
   8.         for (j=1; j<=m; ++j)  
   9.             printf ("%d ",sol[j]);  
  10.         printf ("\n");  
  11.     }  
  12.     else  
  13.         for (i=p+1; i<=n; ++i)  |imi poate spune si mie ce face secv asta?am invatat metoda backtracking .....asta genereaza
  14.         {                             |toate multimile?:-/ si m-u  reprezinta numarul de elem luate cate k?
  15.             sol[k]=i;                |
  16.             back (k+1,m,i);       |
  17.         }  
  18. }  
  19. int main()  
  20. {  
  21.     freopen("combinari.in","r",stdin);  
  22.     freopen("combinari.out","w",stdout);  
  23.     scanf("%d%d",&n,&m);  
  24.     back (1,m,0);  
  25.     return 0;  
  26. }  

1 2 4 
1 3 2 
1 3 4 
1 4 2 
1 4 3 
2 1 3 
2 1 4 
2 3 1 
2 3 4 
2 4 1 
2 4 3 
3 1 2 
3 1 4 
3 2 1 
3 2 4 
3 4 1 
3 4 2 
4 1 2 
4 1 3 
4 2 1 
4 2 3 
4 3 1 
4 3 2 

 
#include<fstream>
using namespace std;
fstream f("combinari.in",ios::in);
fstream g("combinari.out",ios::out);
int n,p,st[100];


void tipar()
{
	int i;
	for(i=0; i<p; i++)
		g<<st[i]<<" ";
	g<<"\n";
}

void init(int k)
{
	st[k]=0;
}

int succesor(int k)
{
	if(st[k]<n)
	{
		st[k]++;
		return 1;
	}
	else
		return 0;
}

int valid(int k)
{
	if(k>0)
        if(st[k-1]>st[k])
			return 0;
		
	return 1;
}

void back(int k)
{
	if(k==n)
		tipar();
	else
	{
		init(k);
		while(succesor(k))
			if(valid(k))
				back(k+1);
	}
}

int main()
{
	f>>n>>p;
	back(0);
	
	f.close(); g.close();
	return 0;
}

if(valid(k))
   if(k==n) tipar();
   else back(k+1);