=
E9)LICACI5N
El primer casillero'1E2,33, 2E 454) puede ser
ocupado por cualquiera de los die. atletas,
existiendo !% posibilidades
El segundo casillero$%E&ALLA &E PLA'A(
puede ser ocupado por cualquiera de los nue)e
aleas resanes! e"isiendo * posi#ilidades
El tercer casillero '1E2,33, 2E -5467E)
puede ser ocupado por cualquiera de los oc8o
atletas restantes, existiendo * posibilidades
/&todo !: 7usando la *rmula de $ermutacin lineal+
S" bu#ca la# di'"r"nt"# t"rna# CM I *D 9u" #" pu"d"n 'or)ar con lo# &5
atl"ta# Cn I &5D
9"%
0 9
!% ( * 0 9
0 9
0 !% !%
3
= = =
x x x
P
Teorema !: 7)ermutacin lineal con elementos re$etidos+
El n<)"ro d" p"r)utacion"# CPD di#tinta# d" AnB "l")"nto# to)ado# d" AnB "n AnB
"n dond" ;a un pri)"r +rupo d" n& ob:"to# i+ual"# "ntr" #i@ n% ob:"to# i+ual"#
"ntr" #i d" un #"+undo tipo a#> #uc"#i!a)"nt" ;a#ta nM ob:"to# i+ual"# "ntr" #i
d" un <lti)o tipo- "ntonc"#8
E,em$lo :
FD" cu0nta# )an"ra# di#tinta# #" podr0n ord"nar la# #i+ui"nt"# 'i+ura#G
.olucin:
Co)o "ntran todo# lo# "l")"nto# d"l con:unto "#to# #" r"pit"n- #" trata
d" una p"r)utacin con r"p"ticin- dond" n& I * Ctr"# c>rculo#D- n% I % Cdo#
cuadrado#D - n* I & Cun tri0n+uloD- n, I &C un ro)boD- lu"+o8
P
9
! , ! , " , 3
I
4"%
"
9 # $ 4
! ! " 0 3
9 # $ 4 0 3
0 ! 0 ! 0 " 0 3
0 9
= = =
x x x
x x x
x x x x
x x x
C0/:INACI5N
E# cada uno d" lo# di'"r"nt"# arr"+lo# 9u" #" pu"d"n ;ac"r con part" o
todo# lo# "l")"nto# d" un con:unto dado #in con#id"rar "l ord"n "n #u ubicacin
El n<)"ro d" co)binacion"# d" AnB "l")"nto# di'"r"nt"# to)ado# d" ;8< en ;8< -
con 8 n -"#t0 dada por8
) ! .' )......... " )' ! '
) ! ......' )......... 3 )' " )' ! '
0 )0 '
0
+
=
=
k k k
k n n n n n
k k n
n
C
n
k
E,em$lo -:
Si di#pon")o# d" . punto# no colin"al"# -Fcu0l "# "l )0(i)o n<)"ro d"
tri0n+ulo# 9u" #" podr0n 'or)arG
.olucin :
4EC04DA4
1( n+ , 1 " 2 " 3 " ---------------- " n
2( .+ , 1
3( 1+ , 1
:2onde: n
!
/ n
"
/ n
3
....../ n
;
n
Para dibu:ar un tri0n+ulo #olo "# n"c"#ario * punto# "n "l plano- lu"+o #"
"#co+"r0n * punto# CM I *D d" un total d" 2 punto# Cn I .D$ Ad")0# no
i)porta "l ord"n- a 9u" "l trian+ulo A4C "# i+ual al C4A@ por lo tanto #"
trata d" una co)binacin$
!%
! " 3
3 4 $
0 3 0 "
0 $ $
3
= = =
x x
x x
C
E,em$lo !:
Una #"?ora ti"n" * 'ruta# 8 )an7ana- 'r"#a pi?a$ FCu0nto# #abor"# di'"r"nt"# d"
:u+o podr0 pr"parar con "#ta# 'ruta# G
Nr"#a CND - Pi?a CPD - Man7ana CMD
.olucin:
/&todo - : 7en *orma gr%*ica+
Cuando #" "#co+" una 'ruta d" la# tr"#- lo# #abor"# #on *8 =6 ) 6/
Cuando #" "#co+" % d" la# tr"# 'ruta#- lo# #abor"# #on *8 =)6 =/6 )/
Cuando #" "#co+" la# * 'ruta# lo# #abor"# #on &8 =)/
Total de sabores di*erentes : ' > ' > - ? (
/&todo ! : 7Em$leando combinaciones+
S" pu"d" "#co+"r una 'ruta d" la# tr"# % 'ruta# d" la# tr"# la# tr"# 'ruta# d"
la# tr"#- ad")0# "n "#t" ca#o no i)porta "l ord"n@ por lo tanto u#a)o# "l
principio d" adicin aplicado a la co)binacin8
H )an"ra# di'"r"nt"# I
C C C
3
3
3
"
3
!
+ +
H )an"ra# di'"r"nt"# I
9 ! 3 3
! " 3
! " 3
! "
" 3
!
3
= + + = + +
x x
x x
x
x
Total de sabores di*erentes : ' > ' > - ? (
E,em$lo ':
S" d"#"a 'or)ar un co)it= d" 1 #"l"ccionando , '>#ico# * )at")0tico# d" un
+rupo d" 2 '>#ico# / )at")0tico#$FD" cuanta# )an"ra# podr0 #"l"ccionar#"G
.olucin:
P/0PIE&A&E1 &E
c
n
k
1( n
C
n
=
!
! ! =
C
n
n
!
!
%
=
C
n
2(
C C
n
k n
n
k
=
3(
C C C
n
k
n
k
n
k
!
! !
+
+ +
= +
4(
C C
n
k
n
k
k
n !
!
=
5(
C C
n
k
n
k
k n
n !
=
0:.E4@ACI5N
1( En las per2uaciones ineresa el orden! se #uscan
ordenaciones
2( En las co2#inaciones no ineresa el orden! se
&
o
S"l"cciona)o# , '>#ico# "ntr" 2 "n
C
*
4
'or)a#
C
*
4
9%
! " 3 4
$ # 9 *
= =
x x x
x x x
%
o
S"l"cciona)o# * )at")0tico# "ntr" / "n
C
#
3
"%
! " 3
4 $ # #
3
= =
x x
x x
C
Aplico "l principio d" )ultiplicacin
C
*
4
(
C
#
3
I 15 ( %5 I &,55
031E/4ACIN:
En la prctica se presentan di<erentes combinaciones que no resultan sencillas, estas son las
combinaciones con repeticin. Para obtener las di<erentes combinaciones con repeticin de =n>
elementos en el cual 8ay repeticin de los elementos '75) agrupados de ; en ;, se utili.a la
siguiente <rmula: