COMBINATORIA: Pautas para la resolució n de problemas

Statistics 11

¿Orden? (O)

¿Todos los elementos? ( E ) ¿Repetición? ( R )

¿Repetición ¿Repetición
? ?

De esta forma, dependiendo del tipo de problema — si el orden de los elementos es importante o si podemos repetir
elementos — nos enfrentamos a distintos tipo problemas de combinatoria: combinaciones, variaciones y permutaciones,
con y sin repetició n.

¿C, V o P? ¿CR, VR o PR?

¿Có mo saber a qué tipo de problema de combinatoria nos enfrentamos? Básicamente, hay que plantear 3 preguntas:

1. ¿Importa el orden? ( 0 )
2. ¿Se utilizan, exactamente, todos los elementos? ( E )
3. ¿Se pueden repetir elementos? (

R) EJ EM PLO:

¿Cu á n tos n ú meros de tr es cifra s d ife rentes se puede fo r ma r co n los d ígi to s: 1, 2, 3, 4, 5 ?

( 0 ) Si i m porta e1 orden. Son n ú meros dis ti n tos el 123, 231, 321.

(E ) en tra n todos lo s ele m entos. De 5 díg ito s en tra n só lo 3.

( R) O se re p ite n los elem entos . E1 en un cia do n os pide q u e las c i fras sea n di fe rente s.

C0 MPLETE EL CUA D RO

EJERCICIO 0 E R SIMBOLO FÓ RMULA Y RESULTADO

NO SI
C 0 MPLETE EL CUAD RO SEGÚ N L0 S ENUNC IA D 0 S DE CA DA PRO B LEMA :

EJ. 0 E R n i Boro r PÓ RMULA Y RESULTADO

1 SI NO :2I NO Sï N0

Ż SI NO Sî NO SI NO

3 SI NO SI NO SI NO

4 st to st xo st to

S Sl NO SI NO SI NO

6 st flo st to st flo

7 st so si no st 0o

8 SI NO SI NO SI NO

9 st to st xo st to

10 st no st flo st no

11 si to si to si uo

12 SI NO S N0 Sl NO

l4 st so st no st to

15 st flo st to st no

16 si no si to si to

17 sj no st so st so

18 Sî NO Sî NO SI NO

19 st no st no st xo

20 st no st so st so
PROBLEMAS:

1. A un concurso literario se han presentado 10 candidatos con sus novelas. El cuadro de honor lo
forman el ganador, el finalista y un accésit. ¿Cuá ntos cuadros de honor se pueden formar?

2. En una bodega hay cinco tipos diferentes de botellas. ¿De cuá ntas formas se pueden elegir cuatro
botellas?

3. ¿De cuá ntas formas diferentes se pueden cubrir los puestos de presidente, vicepresidente y tesorero
de un club de fú tbol sabiendo que hay 12 posibles candidatos?

4. ¿Cuá ntos nú meros de cinc o cifras distintas se pueden formar con las cifras imp ares?

5. Halla el nú mero de capicú as de ocho cifras.

6. ¿Cuá ntos capicú as h ay de nueve cifras?

7. ¿De cuá ntas formas distintas pueden sentarse o cho personas en una fila de butacas?

8. Se ordenan en una fila 5 bolas rojas, 2 b olas blancas y 3 bolas azules. Si las bolas de igual
c olor no se distinguen entre sí, ¿de cuá ntas formas posibles pue den ordenarse?

9. ¿De cuá ntas formas pue den mezclarse los siete colores del arco iris tomá ndolos de tres en tres?

10. En el palo de señ ales de un barco se pueden izar tres band eras rojas, dos azules y cuatro verdes.
¿Cuá ntas señ ales distintas pueden indicarse con la colocació n de las nueve banderas?

11. A una reunió n asisten 10 personas y se intercambian saludos entre todos. ¿Cuá ntos saludos se
han intercambiado?

12. Con las cifras 1, 2 y 3, ¿cuá ntos nú meros de cinco cifras puede n formarse?

13. ¿Cuá ntas diagonales tiene un pentá gono?

14. ¿Cuá ntos triá ngulos se pueden formar con los vé rtices de un pentá gono?

15. ¿Cuá nto s nú meros de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5?

16. ¿De cuá ntas formas pue de n colocarse los 11 ju gado res de un equipo de fú tbol teniendo en
cuenta que el portero no puede ocupar otra posició n distinta que la portería?

17. ¿Cuá ntas quinielas de una columna han de rellenarse para asegurar se el acierto de 1 os 15
resultado s?

18. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuá ntos nú meros de nueve cifras se pueden formar?

19. ¿Cuá ntas apuestas de Lotería Primitiva de una columna han de rellenar se para asegurarse el acierto
de los seis resultados, de 49?

20. Con las letras de la palabra libro, ¿cuá ntas ordenaciones distintas se pueden hacer que
empiecen por vocal?
 SfM8OLO 0 E R

VARIACIONES SI NO N0

VARIACIONES CON REPETICIÓ N VR SI NO

PERMUTACIONES SI SI, NÓ

PERMUTACIONES CON REPETICIÓ N PR si SI SI

COMBINACIONES N0 NO NO

COMBINACIONES CON REPETICIÓ N CR NO NO SI

PERMUTACIONES

VARIACIONES n!

nVr —— n Pr
PERMUTACIONES CON REPETICIÓ N

(n — r )! n!
n a, ,c... —
a- ! h!-c! -
VARIACIONES CON REPETICIÓ N
a+ b + c ... —— n
nVRr —— n -n -n ... n (r veces )
F PERMUTACIONES CIRCULARES
—— n

COMBINACIONES

n!
nCr —— (/)=
(m — r)!- r!

COMBINACIONES CON REPETICIÓ N

nCRr —— (n+ r — I Jr --
r! x (n — I)!