0% encontró este documento útil (0 votos)
64 vistas11 páginas

Combinatoria

Este documento presenta 7 problemas de combinatoria resueltos por un grupo de estudiantes. Los problemas incluyen calcular valores de expresiones factoriales, contar el número de formas posibles de organizar elementos con o sin repetición, y determinar el número de combinaciones para llenar vasos, cajas de chocolates u otros elementos con opciones múltiples.

Cargado por

bianca polanco
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
64 vistas11 páginas

Combinatoria

Este documento presenta 7 problemas de combinatoria resueltos por un grupo de estudiantes. Los problemas incluyen calcular valores de expresiones factoriales, contar el número de formas posibles de organizar elementos con o sin repetición, y determinar el número de combinaciones para llenar vasos, cajas de chocolates u otros elementos con opciones múltiples.

Cargado por

bianca polanco
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Departamento de Matemática

Preuniversitario Más Ranking


Tutor y revisor: Gustavo Truan

Curso intensivo: Tema 3 Combinatoria


Carlos Olguin, Tomás Quiroz, Gustavo Truan, Felipe Leiva

1. Calcular el valor de la siguiente expresión:


90! · 44!
(1)
45! · 89!
a) 1

In -11 ! .tn
0 Bando la propiedad n!
-
-

b) 2

90!

9¥90
c)

.tt#--9yIg=z
45!
90 ! -44 !
19240 =

d)
231 45.1.89 !
¥145.89T
e) 99 · 98

2. En la pastelerı́a Más Frosting están tomando pedidos personalizados. Un cliente puede elegir entre dos
tipos de masas distintas, tres sabores de relleno y decorar la torta con crema o chispas. En caso de ele-
gir chispas, estas pueden ser de chocolate o de colores. ¿Cuántas tortas distintas pueden ser producidas?

de opciones
a) 24 opcionesde
MASA
opciones
Crema
de
relleno
rn my rn

3.2--18
b) 12
2. 3. 1- +
2.
c) 8 w
w w
opciones de opcodes
0
d) 18 de
reverso

panes
MASA
de
cnispas
e) 36

Alternativamentee : 2-3.3=18

1
6 letras en total
-
3. ¿Cuántas palabras diferentes se pueden formas con todas las letras de la palabra POLOLO?

0
a) 60 Permutation con elements repetidos
b) 64 " "

3✗O
"

2x L
"

c) 120

d) 216 total de formats :


3¥ ¢¥4¥
,
= =
60
e) 720

4. El rey Masrán King y sus 11 caballeros atienden a una reunión. Estos tienen que tomar asiento al-
rededor de una mesa redonda. ¿De cuántas formas distintas se pueden ordenar los caballeros en la mesa?

a) 10! Permutation circular

12
① total de caballeros =
b) 11!

c) 12!
PC,z= (12-1) ! = 11 !
d) 11 · 12

e) 10 · 11

5. En un torneo de cartas, se entregan $100.000 al primer lugar, $50.000 al segundo y $10.000 al tercero.
Si en el torneo participan solo 5 jugadores, ¿De cuántas formas distintas se pueden repartir los premios?

Primer 5 Jugadores
premio
a) De 10 formas →

puedenganarlo
b) De 15 formas

Segundo Premio -04 Tugadores pueden And )


c) De 20 formas GANANO (Uno ya g

0
d) De 60 formas
Tercet -03
Jugadores
premio puedenganarlo
e) De 120 formas

total de formas de 5. 4.3=60


reparrir premios
=

Alternativamentee : Debo elegir 3


jugadores de 5
e
importA el Orden :

2
5!
VARIA cion } =
I.
=
60
6. En la cadena de comida rápida MásDonald’s hay un combo de 5 vasos de bebida por tan solo mil
pesos. Al comprarlo, puedes elegir entre cuatro bebidas distintas para cada vaso. ¿Cuántas combina-
ciones distintas existen para llenar los vasos?

VARIAcion con repetition


a) 254
ISABORES Se pueden repair)
b) 625

0
c) 1024

d) 20
45=4.4 .
4. 4.4=1024
e) 120 1
election de bebida
CADA VASO
por

7. Un chico desea comprar una caja de chocolates, y para ello debe elegir cinco tipos de chocolates dis-
tintos. En la tienda hay un total de 10 tipos de chocolates. ¿Cuántas combinaciones distintas existen
para llenar la caja?
Combinator IA
a) 10!
(En este Caso Orden no
imports ! ! ! ! )
b) 120

mo?% 252

10! total -_
10
Cg
c) 5! → =
=

Enso
-
-
s

0d) 252

e) 10 · 5

8. ¿Cuántas muestras de tamaño 2, 3, 4, 5 o 6, sin orden y sin reposición, se pueden obtener en total de
un conjunto de 7 elementos?
↳ Indica Combinator :a
①a) 7
2 + 7
3 + 7
4 + 7
5 + 7
6

7 7 7 7 7
b) 2 · 3 · 4 · 5 · 6

c) 7 · 6 + 7 · 6 · 5 + 7 · 6 · 5 · 4 + 7 · 6 · 5 · 4 · 3 + 7 · 6 · 5 · 4 · 3 · 2

d) 72 + 73 + 74 + 75 + 76 elements total de Nuestra

e) 72 · 73 · 74 · 75 · 76
2 III
3 (3)
- 4 (E)

y
Nota :
3 g (3)
E- (E)
Ambos representan
6 (2)
combinatorial con
n=7 f- 2
23,4,s,o6 (E) (3) (F) (3)
+ + + + (F)
y
total = n r =3
i t
9. Si el cuádruplo del número de variaciones sin repetición de n objetos tomados de 3 en 3 es igual al
quı́ntuplo del número de variaciones sin repetición de (n – 1) objetos tomados de 3 en 3, entonces el
valor de n es I 9
total = n n -

r =3
a) 12
Plante 1A ecvaoion descrita :

0
b) 15

c) 16 41--5%1=>4 ✗ Rearden .

%÷µ=s÷
d) 20

{÷÷E÷FÉY
.
e) 25 →

[Link] [Link]#---n= "


10. Si se toman los vértices de un hexágono regular, entonces ¿cuántos triángulos se pueden formar tra-
zando tres rectas que conecten estos vértices?

Vértices
a) 6
debo
PARA former
elegir 3
in
triaingvlo
vertices
.


y6
( No imports Worden ,
b) 18


c) 20
V30 Combinator : A

6%7.31=20
d) 120 6
total =

f- 1:30 :3 (
e) 720

11. De una selección de 6 jugadores, se tienen que elegir 3 para que representen a un colegio en un torneo
interescolar. Si Felipe tiene un puesto asegurado entre los que irán al torneo, ¿de cuántas maneras
puede elegirse el grupo que asistirá para representar al colegio?

a) 6 • Ain debo elegir a 2 jugadores ma's

0
b) 10 •
Quedan 5 candidates
c) 15

No imports el order en el que los elijo
d) 20

Aplico Combinator 15 elijo 2)


-

. A
e) 30 ,

Csi 10
4
12. ¿Cuántos partidos individuales de ping pong se tienen que organizar con n jugadores, donde n > 2, si
todos juegan contra todos solo una vez?

JugAdores
de 2
a) n
2
Para un
partido :
n ELIJO

el order en el los elijo


No imports que .

0
n
b) 2 · (n 1)

c) n 1

n
total de
parados = combinatorialnielijo 2) =
=nM
d) n · 2

n 1
e) 2

13. En cierta empresa se desea crear contraseñas que consisten únicamente de letras y números, y son de
5 caracteres, donde las primeras tres posiciones son dı́gitos y las restantes vocales. Si los dı́gitos no se
pueden repetir, pero sı́ las vocales, entonces ¿cuántas contraseñas distintas se pueden crear?
dig odigitodigito vocal vocal

Contras eÑA=
3
a) 10 · 25

Ths opciones
-
-
-
-

g \
Y
b) 720 · 25 T
Y [Link]
3
c) 10 · 20 80Pa -

ones 5 opciones
no
opciones A°séd•s)
(a. e, i ,qu,
( way to digital
d) 720 · 20
9
opciones
(ya uséuu
e) Ninguna de las anteriores
digit )

total =
10.9^8-5.5=720*25
14. Un hospital tiene 80 salas y quiere asignarle a cada una un número de identificación único que consiste
en dos cifras distintas. Si se utilizan los dı́gitos del 1 al 9, ¿cuántas salas quedarı́an sin un numero de
identificación?

a) 72
cantidaddenimeros
b) 24
que puedoformar
=
9 •
8=72
r t
① c) 8
Tera cifva Zdacifra

d) 1
(no
puedorepetir)

e) Ninguna
total SALAS - cantidad de n°= 80-72--8

SALAS sin

5
identification
15. Las n personas de un grupo salen al mismo tiempo y desde un mismo lugar hacia un punto determi-
nado. Al término del recorrido estas personas deben pasar, de una en una, por una misma puerta. Si
durante el trayecto se retira la décima parte de las personas que salieron del lugar, no reintegrándose
al grupo, ¿de cuántas formas distintas se pueden ordenar para cruzar por la puerta las personas que
completan el recorrido?

total de
a) n! n
10
personal Al inicio = n
décimo
b) n! n
10 !
total de
personas Alcazar IA Puerta -
- h -

Fo } retirado

0
c) (n n
10 )!
↳ ordenar Ipermvtar)
d) (n 1
10 )!
LAS puedo
1
de ( n %) !
-

formats
e) n! 10

16. Para un viaje, Carlos arrendará un automóvil en una empresa que le da a elegir entre las marcas P, Q
y R. Cada una de estas marcas dispone de dos modelos en los colores blanco, rojo, azul, naranjo y gris,
cada uno de ellos. ¿Cuál es la cantidad máxima de automóviles, de distinto tipo de marca, modelo y
color, entre los que Andrés puede elegir?

a) 6 no model os

3. I
b) 10

c) 15

5=30
w
w

d) 30
no Marca s no colored

e) 90

6
[Link]
combinatorial .

17. De una población de 5 elementos distintos se extraen n muestras. Se puede determinar el número n de
muestras, si se conoce:

1) el tamaño de la muestra. → me dice el valor de r (Cuarto eliso)


2) el muestreo es sin reposición y sin orden. → me dice
que es combinatorial
a) (1) por sı́ sola

con (2) puedo planter IA ecuacion de combinatorial


b) (2) por sı́ sola

0
c) Ambas juntas, (1) y (2)
g. =n=
(5- v1 ! r!

d) Cada una por sı́ sola, (1) ó (2)


con (1) couocevia r y podria
el valor de
Averigvav
e) Se requiere información adicional n

18. El entrenador de un equipo de rugby debe nominar a dos jugadores para que reciban un mismo pre-
mio. Si el equipo dispone de 22 jugadores, ¿de cuántas formas distintas puede realizar la nominación
el entrenador?

F- ligo 2 de un total de 22
a) 2
-0 DA igual el order de nomination
Ambos Van al misono premio
b) 20
Uso combinatorial
0 c) 231

d) 462
cI=µ?¥-w= 231
e) 484

19. Se deben apilar 10 bloques iguales, entre los cuales hay 2 azules, 3 blancos, 3 rojos, uno amarillo y uno
verde. ¿De cuántas maneras distintas se podrı́a realizar el ordenamiento?

[Link] con
repetition
a) 18

b) 36 total =
10 bloques
c) 72 Repeiidos :

2. ✗ Azules
z¥÷z 50.400

{
=
d) 25,200
formula
API:O ,
:
3.✗ blancos
0
e) 50,400
3. ✗ rojos

7
20. En una caja hay seis bolitas numeradas del 1 al 6, si se eligen 3 sin reposición para formar un número
de 3 cifras, ¿cuántos de estos números se pueden formar?

a) 15 Sin reposition e
importa el orders
(123--1321)
b) 20
↳ Uso VARIACION
c) 60

bolitas
g total 6

[Link]/V!--
=
d) 120
=
120
e) 216 F- Lido =3

21. Se ordenan 6 libros distintos en un librero, uno al lado de otro, ¿de cuántas maneras se pueden ordenar
de modo que dos en especı́fico deben quedar al centro?

a) 4! Figo dos elemental en el centro

b) 5!

0
c) 4! · 2! a

formAs de ordenar los libros no fijados = 4!


d) 4 · 2
2! Medio)
formas de denar 105 libros fijados Nos de al
=

on
e) 5! · 2!

total = 4! •
2!

22. ¿De cuántas formas se pueden ubicar 7 personas alrededor de una mesa redonda con 7 sillas si dos de
estas personas NO deben estar juntas?

formas en IAS 9M total formas en las que



a) 480 NO
=
deforms
-

quedan juntas quedan juntas


b) 540 / Ar
gycivcv
c) 600
total deformas =P G- =
(7-1) ! =
720
d) 720

e) 5040
formas en las que Las fijo a Amba> juntas
qiredan juntas y pasan A Cantar Como

Una so A / persona .

00

f)
120
"

formAs de ordenar Alas personas (6-1)


! "
=
0
-

"
"
6 personas
-

formas de ovdenav los dos fijados = 2! = 2


O Itécnicamente 7) A
0 8
total = 120.2=240

formas en las
que
no quedan juntas = 720-240--480
23. Para un baile de un colegio los alumnos deben ir de dos en dos. Si el curso es de 30 alumnos, ¿cuál
es el número de combinaciones de parejas que se pueden formar con todos los alumnos del curso, sin
importar orden?

former De 30 eliseo 2 order


parejas -0 sin importer
0
a) 435
V50 Combinator in
b) 420

c) 335 30 !
30

d) 310 total combinationes =

Cz =
.z!
=
435
e) 270

24. A una conferencia asisten 20 empresarios. Si se van a formar equipos de trabajo integrados por tres o
cuatro miembros, ¿cuántos equipos se pueden formar?
election sin
repetition ni Orden
a) 20
3 · 20
4
form Ar equip os →
L
~
I

Combinator: A

g
b) 20
3 + 20
4

c) 20
3 · 3! + 20
4 · 4! form Arequipa de 3 personas → de 20 eleojr 3 →
(%)
20 20
d) · · 3! · 4!

(f)
3 4

form Arequipa de 4 personas → de 20 elegir 4 →


20 20
e) 3 · 4 · 7!

former eqiipos de 384 -


(%) (F) +

25. Con los dı́gitos del 1 al 5, se forman todos los números posibles de tres cifras. Pudiéndose repetir las
cifras, ¿cuántos números de estos son pares?
CifVA 1 cifra 2 a. frag posibilidades :

a) 12 1. 2,3 4,5
him ero
,

b) 20 - -

a-
"
^

I
c) 25

puedo Usar
d) 40 cualqriera
de los 5 digits
puedo USAir

① e) 50 cualquiera
de los 5 digits

Para solo
sea
que dos par 2 y 4
Tengo opciones :

9
son
par 5. 5.2--50
total de combinationes que
=
26. ¿Cuántas palabras con o sin sentido, de 5 letras distintas se pueden formar con las letras de la palabra
TRUAN, si la T y la R no deben aparecer juntas?
R Juntas
Ty R Juntas total
PAIABVAS palabra s con Ty
-

palabra s sin =

a) 24

b) 48 total
palabra s
=
5.1--120
c) 60 calculate Ty R Juntas /As fijo juntas y pasAn
PARA palabra s con

501A "
tetra
,
"

A Contav Como UNA


0d) 72
.

IAS 4 "
letras
"
4! 24

}
=
total
palabra s con =
palabra , con
=
24.2=48
e) 120 Orden entire Ty 12--2.1=2 Tyr juntas

palabra s sin
Ty R Juntas =
120-48=72
27. Se tienen una cierta cantidad de personas, se puede determinar cuántas son, sabiendo que:

de elements n!
permutation n =
1) existen 7! formas de ordenarlas en lı́nea. →

2) se pueden formar 21 parejas. si hay 7 ! formats de ordenar


, hay 7 personas
a) (1) por sı́ sola
↳ fovmav parejas
→ de n personas elijo 2 .

b) (2) por sı́ sola


UsAndo Combinatorit :

c) Ambas juntas, (1) y (2)

O d) Cada una por sı́ sola, (1) ó (2) ,[Link] = 21 parejas farmable,

e) Se requiere información adicional Con esta ecuaciéu puedo Averigvarn .

Ambas Simen por si Solas !

28. ¿Cuántas diagonales se pueden trazar en un polı́gono de n lados?


de lados
a) n
sea um poligouo n

Al 2 de sus n vertices :
b) n
2
n=? elegir ( sin order particular)

n

/
c) 2 · 2!

0
d) n
2 n :
.
n 2
e) 2
Puedo trazar diagonal Ado
una o
pvedo trazar un

F-ntonces :

formas de degir dos vertices


(den) = no diagonales + no Ado,
10
Combinatorin

.
(1) = ri diagonalest n

no diagonals =
(Y ) -
n
5 fichas
-
29. Se tiene una población compuesta por las fichas 1, 2, 2, 4 y 7, distintas entre sı́. ¿Cuál es la cantidad de
todas las posibles muestras (sin reposición), importando el orden, de tamaño 2 que pueden extraerse
desde esta población?

a) 6
Como son [Link] imports el Orden
,
puedo coutav este Caso Como MA variation donde
b) 10
elijo 2 fiohas de un total de 5 .

c) 12

0d) 20 V5
e) 25
total de mvestras =
z=fɵ= 20

30. ¿Cuántos números de 4 cifras se pueden formar si terminan en una cifra mayor que 6?

a) 1512 CIFVA I cifra 2 cifra 3 Cif VA 4

0
b) 2700 nomore
- -

c) 3600 = =
"
^

d) 3000 PAVA
de
que
4
sea

digits ,
I
e) 4000
puedo Usar
puedo usar
todo digit ,
cualqriera
Memos el Cero de los 10 digits
puedo Usar

cualqriera
de los 10 digits
Peredo Usar solo el

total de combinations VALIDAS


=
9 •
TO 10.3 • 7,809 ya queso
Vitim A cifvadebe Ser
Cr Cz Cz 04
mayor Feb

11

También podría gustarte