- ---- ---~

· TEORÍA COMBINATORIA 5° NOCTURNO SEMESTRAL 2020

Prof. R. Dinardi

TÉCNICAS DE CONTEO
1 Las técnicas de conteo están vinculadas a la resolución de problemas en los que se plantea conseguir "el número total de resultados"'.

PRINCIPIO DE ADICIÓN
Si una tarea consiste en realizar una cualquiera de dos elecciones. pero no ambas; y la primera elección puede
realizarse de m fonnas y la segunda de n fonnas, entonces hay m+n fonnas posibles de realizar la tarea.

Ejemplo: Pablo debe elegir un pantalón para vestirse. Dispone de 3 vaqueros y de 4 deportivos.
¿Cuántas opciones tiene? Tiene 3+4 opciones.

PRINCIPIO DE MULTIPLICACIÓN
Si un proceso consta de dos etapas sucesivas, y hay m maneras de realizar la primera etapa, y n maneras de
realizar la segunda, entonces hay m.n maneras de realizar las dos etapas, sucesivamente.

Eiemplo: En el armario de Juan hay 2 camisas y 3 pantalones. ¿De cuántas maneras diferentes puede vestirse Juan?

1° etapa: seleccionar la camisa

2° etapa: seleccionar el pantalón
Juan tiene 2.3 es decir, 6 maneras diferentes de vestirse.

DIAGRAMA DE ÁRBOL
Es una representación gráfica que ilustra las distintas formas en las que se lleva a cabo un proceso secuencial
(proceso de 2 o más etapas).
Consta de nodos y ramos. El diagrama se inicia en un nodo raíz, que representa el inicio del proceso.
A partir de cada nodo salen ramas que representan las distintas maneras de llevar a cabo cada etapa del proceso.
Una sucesión de nodos y ramas, desde el nodo raíz hasta el nodo final, representa una manera específica de
realizar el proceso.
Etapa 1 Etapa 2

!camisa 11 ➔ ¡pantalón 11
'\, ¡pantalón 21

!nodo raízl '\, !pantalón 31

'\,
!camisa 21 ➔ !pantalón 11
'\, ¡pantalón 21

'\, ¡pantalón 31

EJERCICIOS:

l. Dibujar un diagntma de árbol del siguiente j 11ego y contar el aº de posibles resultados y el oº de resultados ganadores: 1º se lanza
una moneda al aire (cara o a6mero). SI sale cara,~ tira un dado, si sale So 6,·se gana. Pero si al lanzar la moneda sale número, se
vHlve a tirar la moneda, y sólo se gana si sale can.

2. Dibujar ua diaCJ'IUD,II de ,roo1 del slj:uieute Jueco y contar el ■º de posibles resultados y el nº de resultados ganadora: en una
urna hay 1 bola blanca, 1roja y t ae¡ra. SI ae ellie una bola al azar y lueco se elige otra de las dos restantes, se gana el juego si se
tiene una bola negra y una roja.

1
 Def"mición: FACTORIAL de un número natural. n (n>l): es el producto den factores naturales, sucesivos
desden hasta 1.

Eiemplo: 5!=5·4·3·2·1=120 Observar que: 5!=5·4!

Se definen: ll ! 1I y lo! 11

PERMUTACIONES
Una PERMUTACIÓN de n elementos distintos, es una disposición de ellos en un determinado orden.
Las permutaciones sólo se diferencian unas de otras por el ORDEN de sucesión de los elementos.

Eiemplo: Considera las letras de la palabra A M O R

Entonces: A M O R, M O A R, R A M O, R O M A, son permutaciones posibles.

Tarea: Realiza un diagrama de árbol para hallar todas las permutaciones posibles de estas 4 letras.

Observación: La cantidad de permutaciones posible de estas 4 letras es: ~ = 4 · 3 · 2 · 1= 4 ! = 24

Pues: hay 4 opciones para la primera letra; elegida ésta, quedan 3 opciones para la segunda letra; elegida ésta, quedan
2 opciones para elegir la tercera letra; elegida ésta, queda sólo 1 letra posible para la última posición.

En general: la Cllltidal de ~ que se puedan realizar, partiendo de n elementos distintos. es:

,~ =n!I
Eiercicios:

1· Maria tiene 10 anillos diferentes, lde cuántas formas distintas puede ubicarlos en los dedos de sus manos,
colocando un anillo por dedo?

2
• En una urna se tienen nueve bollllas numeradas del 1 al 9. ¿cuántos números diferentes pueden formarse al
extraer de la urna todas las bollllas al azar, sin reponerlas?

2
 RREGLOS SIN REPETICIÓN
ados n elementos, se llaman ARREGLOS de m elementos distintos, elegidos entre los n elementos dispomoles
( m ~ n ), a las ordenaciones que se diferencian unas de otras en por lo menos un elemento o por eJ orden d-e
sucesión de ellos.

Eiemplo: ¿Cuántos subconjuntos ordenados de 2 letras diferentes extraídas de las letras de la palabra AMOR pueden
formarse?

Algunos posibles son: AM, MA, AO, OA, MR, RM En este ejemplo: n=4 y m=2
Elegimos una letra para el primer lugar (hay 4 letras posibles) y luego elegimos una letra de las 3 letras restantes.
Este proceso consta de 2 etapas. Todos los casos posibles son: 4.3, es decir, 12.
43 41
Observarque: 4·3= - .2.l =
2.1 2!

Ejemplo: En una competencia de l Oatletas, se otorgan medallas de oro, plata y bronce.

¿De cuántas maneras diferentes puede quedar el podio de premiación?

Para la medalla de oro hay 10 posibilidades, para la de plata hay 9 y para la de bronce, 8.
Son 10. 9.8 formas posibles de integrar el podio. Este proceso consta de 3 etapas.

10·9·8=.10·9·8·7! = 10! = 10!

Observar que:
7! 7! (10-3)!

n=lO es el total de elementos

m=3 es la cantidad de elefllgos que utilicé cada vez.
n-m=7 es la cantidad de ettwlltos que NO utilicé cada vez.

En general: la cantidad de ª"eglos tü 1111 conjunto de!! dementos, to11UUUJs de a!!!, sisulo m ~n , es:

A:,= n!
(n-m)!

OBSERVACIÓN: 1 A;: =P,. 1

Eiercicios:

l. En una urna se tienen nueve bolillas numeradas del 1 al 9. Se extraen 4 bolillas al azar.
¿Cuántos son los números posibles?

2. Se consideran los dJgttos: 1, 3, S, 6, 7, 8, 9. Se forman claves de 5 dígitos distintos.

i) ¿Cuáatas claves pueden formane?
ii) ¿Cdntas de dichu claves son m61tiplos de 5?
iü) ¿Cuántas claves están compuestu sólo de dfgitos impares!

3. Considerando 27 letras del alfabeto y 10 digitos

i) ¿cuántas matriculas de automóviles pueden formarse de muera que se compongan de 3 letras distinw -egw¡Wm de
3 dígitos distintos?
ü) ¿cuántas de ellas comienzan con la letra A?
lli) ¿y cuánq.s comienzan con A y terminan en 9?
 ,,-;(;L(}S CON R EPETICIÓN
..,coojUOIOde • d""""'1<>1.quc,mM11Clegir .. . ~.siffldopooibleelegirmádelll'.ll.ve,:el ruismo

H•! !I p,o,sil>/NdaMS,..,. ,1-,1, Ñ t • -~fó,pml to'"1/ll~ ~"1 4 p,n/l,J/ld,,Ja-~,d :r<ú-~lo,

pi,t:,H l"'t"Ú e,p«ú,l ,1,-~,o ,1-,11o,~ 1• 11,14,; 1&<1, ,.,,,.. ,..,. ~,.. d•~tJJ.tlttdo-

,c"'"- IAR; =n•I

~ s;..,.ci.,-.-<1ellens.¿<Uintwcla,radif~1a .. puo<1enfumw?
Si 1enanoo27letmen 1o<al.ui<ten27-17·27ci1,rapooibla,es<iocir:27'

ARi7' = 27¡ = 19683

~s;..,.cl.ovealftsbl<le 4 dlgitos,<Uintaocia,radifCffllleS .. poo:lenf(ll'tllá(I
F.ntotalhay\0di¡it01(0,1,2,3,4,S,6.7,ly9). l'.nton<áhayH)'cla•esp<JSibles.
Eocib,,l.oRlnoui.«>rrespoodien~ ·

~
,. ;c..uw.--,_._ .. 1 ....-,qu1<11.. ,.. , ,...., .. ,.......,.,_r1 Eo<ril><la,.._""'-

!.

-=•---.. ~--~ . . .•-""'-

E• - - - • - • - - • • -- dellol ,. $<....,._uo bol i a o , , . • - • • - Y ' " - •lo

,ca.,.. . -..dlfe- •sdtn.p...i.. n,,._~

COMBINACIONES
Oadouneo<1junt0oon o d...,in1<10.llamamooCOM8INACIONES de I olcmtnlOl l<>mad,:¡odeo • (or~~). •lo
-.i.dde.-,jumoode• eiaDecdoo,q.,.p.,cokofonoano,extnldoo deloll ■ elemenlOldados.

~ O.i roojW!O:, (A.M.O,R), l011ubconj imt<11 (A,M) y {M.A/ ..,,.-i.mimla«ialbirla.cióo, pu,s

. ."""aobcol,j-ú,,ienlolmismooolttnmlO<.~.

IA, M) !A, Oj {A, M/ JM , Of jM, Mf 10, Mf

lM ,AI 10.A I IK,AJ 10 ,M f I M.M ) [M.O! ~ C:•P,-"' A:

 Pe,;pcjando C"a~
• P.

l. ll:■ ..-•<fll~d.J, ,tlet'",.,d«icl ló p,u,i,,, , Jooqa, llepollff <llº, 2" y J" lap •. -- -- fc■.o ""­
¡C.ia'-p,-..lo<INc. <lif,..._ta - pOoiblr,?

2. 1:J..,,_....,. ■ ■<ioHld. ■ o."1,oipo<k-.tln•qoeelopr...,.5arqw = pa,.kvuJal•-¡Clú ....,

teruspmlblesll..oy"!

~ 0.U J"'po d,1' - - - -tn, Joo q ..

C-v-
~-.---JO...'"' .. -i,-.-- ■-

~¡.C. ■ útu,_m,...~les-T
ii) ;.C ■ útu -WpOsib le<.,._11,_loodoá°""F..,._yC--.......-?

--~?-----.;.kta,~y-T
-~--..--•
,c.wrt.. .......
iii)
t.) ¡(.---..
¡ >:.■ ,■ - d.--Joo-nfo y ■-ilo?

,...i,..- 11 .. cu,"""'-}11b),oi•---t<: