Está en la página 1de 4

Variaciones [sin repetición] (V)

Son las distintas agrupaciones que se pueden hacer con n elementos distintos formando grupos de p elementos, dependiendo del orden que tengan.

- V no repite elementos.

- Sí importa el orden.

V n p =

n !

np !

Variaciones de n=4 elementos (1234) tomados de p=3 en 3

 

3

V p n = V 4

 

4 !

= 4 · 3 · 2 · 1

=

4 3 !

1 !

123

213

312

124

214

314

132

231

321

134

234

324

142

241

341

143

243

342

=

24

412

413

421

423

431

432

n=4 elementos (1234) tomados de p=2 en 2

2

p = V 4

V n

=

4 !

4 2 !

= 4 · 3 · 2 ! 2 !

= 12

12

21

31

13

23

32

14

24

34

41

42

43

Variaciones con repetición (VR)

Son las distintas agrupaciones que se pueden hacer con n elementos distintos formando grupos de p elementos que pueden repetirse, dependiendo del orden que tengan. p puede ser mayor que n.

- VR sí repite elementos.

- Sí importa el orden.

VR p

n = n p

-1-

p\n

1

1 1

2 1

3 1

4 1

5 1

p\n

1

2

3

4

5

1

1

2

3

4

5

2

2

6

12

20

3

6

24

60

4

24

120

5

120

2

3

4

5

2

3

4

5

4

9

16

25

8

27

64

125

16

81

256

625

32

243

1024

3125

Variaciones con repetición de n=4 elementos (1234) tomados de p=3 en 3

VR n

p = VR 4 = 4 3 = 64

3

111

131

211

231

311

331

411

431

112

132

212

232

312

332

412

432

113

133

213

233

313

333

413

433

114

134

214

234

314

334

414

434

121

141

221

241

321

341

421

441

122

142

222

242

322

342

422

442

123

143

223

243

323

343

423

443

124

144

224

244

324

344

424

444

Variaciones con repetición de n=2 elementos (12) tomados de p=3 en 3

VR n

p = VR 3 2 = 2 3 = 8

 

111 121

211

221

112 122

212

222

Permutaciones sin repetición (P)

Son las distintas formas de ordenar n elementos distintos dependiendo del orden que tengan.

- P no repite elementos.

- Sí importa el orden.

P n = n !

Es un caso especial de variación sin repetición para p=n de

n =

P n = V n

Permutaciones de n=4 elementos (1234)

P n = P 4 = 4 != 4 · 3 · 2 · 1 = 24

n !

= 0 n ! ! = n !

n n !

n

1

2

3

4

5

6

7

n!

1

2

6

24

120

720

5040

1234

2134

3124

4123

1243

2143

3142

4132

1324

2314

3214

4213

1342

2341

3241

4231

1423

2413

3412

4312

1432

2431

3421

4321

Permutaciones con repetición (PR)

Son las distintas formas de ordenar n elementos que contienen

= n. Donde

elementos repetidos a,b,c n repite elementos.

veces verificándose que a+b+c+

- PR no repite elementos (cuando hay dos unos, los pone)

- Sí importa el orden, excepto para los elementos con el mismo valor.

PR

a , b , c =

n !

n a ! b ! c !

-2-

a\n

2

3

4

5

6

1

2

6

24 120 720

2

3

12

60

360

3

4

20

120

4

5

30

5

6

Permutaciones de n=3 elementos repetidos a=1 y b=2 veces(122)

Permutaciones

veces(11122)

PR

a

n

, b , c = PR 3

1,2 = 3 !

 

= 3 · 2 · 1

= 6 = 3

 

1 !

2 !

1 · 2 · 1

2

de

122

n=5

212

elementos

221

repetidos

a=2

y

PR

a , b , c = PR
n

2,3 = 5 !

5 2 ! 3 !

= 5 · 4 · 3 ! = 20

2 · 1 · 3 !

2

b=3

= 10

a

1

2

2

3

11122

12112

21112

22111

11212

12121

21121

11221

12211

21211

Combinaciones [sin repetición] (C)

Son las distintas agrupaciones que se pueden hacer con n elementos distintos formando grupos de p elementos, sin importar el orden que tengan.

- C no repite elementos.

- No importa el orden.

b\n

3

 

4

5

2

3

12

60

2

6

30

3

10

3

p\n

1

2

3

 

1

1

2

3

2

1

3

3

1

4

5

6

360

180

60

20

4

4

6

4

1

5

5

10

10

5

1

C

p = n p =

n

n !

n p ! p !

Es un caso especial de permutación con repetición para a=p y b=n-p de

C

p = PR n

n

p , np =

n !

n p ! p !

Variaciones de n=4 elementos (1234) tomados de p=3 en 3

3

p = C 4

C n

123

= 4

3

=

124

4 !

= 4 · 3 !

4 3 ! 3 !

1 ! 3

! = 4

134

234

n=4 elementos (1234) tomados de p=2 en 2

2

p = C 4

C n

= 4

2

=

4 !

= 4 · 3 · 2 ! = 12

4 2 ! 2 !

2 ! 2 !

2

= 6

12 14

24

13 23

34

Combinaciones con repetición (CR)

Son las distintas agrupaciones que se pueden hacer con n elementos distintos formando grupos de p elementos que pueden repetirse, sin importar el orden que tengan.

- C sí repite elementos.

- No importa el orden.

-3-

p\n

1

2

3

4

5

1

1

1

1

1

1

2

2

3

4

5

6

3

3

6

10

15

21

4

4

10

20

35

56

5

5

15

35

70

126

CR p n = n p 1

p

=

n p1 !

= n p 1 !

n p 1 p ! p !

n 1 ! p !

Combinaciones con repetición de n=4 elementos (1234) tomados de p=3 en 3

CR n p = CR 3 4 = 4 3 1

3

= 6

3

=

6 !

= 6 · 5 · 4 · 3 ! = 6 · 5 · 4 = 120

6 3 ! 3 !

3 ! 3 !

3 · 2 · 1

6

= 20

111

222

333

444

112

223

334

113

224

344

114

233

122

234

123

244

124

133

134

144

-4-