RE:¿Como generar combinaciones, variaciones, etc ?
Publicado por
darth freeman (1 intervención) el 10/02/2008 20:32:52
quizás algo tarde pero en el 2001 estaba en el insti XDDDD!!
%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%% CULTURILLA COMBINATORIA
permutaciones2([],[]).
permutaciones2([X|Xs],PXs):-
permutaciones2(Xs,Ps),
select(X,PXs,Ps).
combinaciones(0,_,[]).
combinaciones(_,[],[]).
combinaciones(_,[X],[X]).
combinaciones(N,[X|Xs],[X|Xs]):-
length([X|Xs],N).
combinaciones(N,[X|Xs],Solu):-
length([X|Xs],N2),
N2>N,
select(_Z,[X|Xs],S),
combinaciones(N,S,Solu).
combinacion2(0,_Xs,[]).
combinacion2(N,[X|Xs],[X|Cs]) :-
N>0,
N1 is N-1,
combinacion2(N1,Xs,Cs).
combinacion2(N,[_X|Xs],Cs) :-
N>0,
combinacion2(N,Xs,Cs).