How to compute Permutation without repetition?

We are trying to create a permutation with a,b,c,d,e,f. Taking 5 at a time. We want all the possible permutation without repetition.

 Respuesta aceptada

Roger Stafford
Roger Stafford el 6 de Mayo de 2016
Editada: Roger Stafford el 6 de Mayo de 2016
If a, b, c, etc. are different numbers, do this:
v = [a,b,c,d,e,f];
P = perms(v);
P = P(:,1:5);
The matrix P will now contain all possible permutations of five elements selected out of v. There will be 720 rows and 5 columns.
If you had asked for, say, all permutations of five numbers chosen out of a larger number like ten, I would have had to do more work above.

2 comentarios

Thank you so much. This really helps me. I have 6 sensors and 5 must be chosen with different possible permutations.
This answer assumes the result depends on order, i.e. 12345 is different from 21345. If the result is independent of order than use nchoosek(1:6, 5) which produces the six unique combinations
1 2 3 4 5
1 2 3 4 6
1 2 3 5 6
1 2 4 5 6
1 3 4 5 6
2 3 4 5 6
I think selecting 5 out of 6 sensors would be order independent, e.g. 12345 and 21345 are the same selection.

Iniciar sesión para comentar.

Más respuestas (1)

Syed Faheemuddin
Syed Faheemuddin el 23 de Nov. de 2018

0 votos

Check this function which give all the possible permutations without repetition.

Categorías

Preguntada:

el 6 de Mayo de 2016

Comentada:

el 26 de Nov. de 2021

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by