Está en la página 1de 32

TUTORIAL #2 MATEMATICAS.

EDUCACION MEDIA (2do año GENERAL) .PRIMER PERIODO.

1.0TECNICAS DE CONTEO.

Técnicas de Conteo--- Sirven para explicar las posibles maneras en que ocurren los eventos o sucesos
estadísticos.

Suceso estadístico, es un pequeño grupo o listado, que está dentro del conjunto de todos los posibles
resultados de un experimento.

Experimento--- Tirar al aire una moneda.

Sucesos Elementales: Cara y Cruz (cada una de las posibles ocurrencias o soluciones)

Suceso Compuesto: Es un subconjunto de sucesos elementales, que están definidos por una característica.

Experimento. Tirar un dado y que caiga un número par.

Seceso Compuesto: Numero par (2, 4, 6)

Sucesos Elementales: 1, 2, 3, 4, 5,6

Relaciones en Sucesos Compuestos:

a) Un suceso puede estar contenido en otro: las posibles soluciones del primer suceso también lo son
del segundo, pero este segundo suceso tiene además otras soluciones suyas propias.

Ejemplo: lanzamos un dado y analizamos dos sucesos:


i) que salga el número 6, y
ii) que salga un número par.
Vemos que el suceso i) está contenido en el suceso ii)

b) Dos sucesos pueden ser iguales: Esto ocurre cuando siempre que se cumple uno de ellos, se
cumple obligatoriamente el otro y viceversa.

Ejemplo: lanzamos un dado al aire y analizamos dos sucesos:


i) que salga número par, y
ii) que salga múltiplo de 2.
Vemos que las soluciones coinciden en ambos casos.
1
c) Unión de dos o más sucesos: la unión será otro suceso formado por todos los elementos de los
sucesos que se unen.

Ejemplo: lanzamos un dado al aire y analizamos dos sucesos:


i) que salga número par y
ii) que el resultado sea mayor que 3.
El suceso unión estaría formado por los siguientes resultados: el 2, el 4, el 5 y el 6

d) Intersección de dos o mas sucesos: es aquel suceso compuesto por los elementos comunes de dos o
más sucesos que se intersectan.

Ejemplo: lanzamos un dado al aire, y analizamos dos sucesos:


i) que salga número par, y
ii) que sea mayor que 4.
La intersección de estos dos sucesos tiene un sólo elemento, el número 6 (es el único resultado
común a
ambos sucesos: es mayor que 4 y es número par).

e) Sucesos Incompatibles: son aquellos que no se pueden dar al mismo tiempo ya que no tienen
elementos comunes (su intersección es el conjunto vacio).

Ejemplo: lanzamos un dado al aire y analizamos dos sucesos:


i) que salga un número menor que 3, y
ii) que salga el número 6.
Es evidente que ambos no se pueden dar al mismo tiempo.

f) Sucesos Complementarios: son aquellos que si no se da uno, obligatoriamente se tiene que dar el
otro.

Ejemplo: lanzamos un dado al aire y analizamos dos sucesos:


i) que salga un número par, y
ii) que salga un número impar.
Vemos que si no se da el primero se tiene que dar el segundo (y viceversa).

2
En este tutorial estudiaremos el Principio de la Multiplicación, el cual te permite calcular el número de
maneras en que pueden suceder dos o más eventos consecutivos. Además estudiaremos el Principio de la
Suma, el cual te permite calcular el número de maneras en que pueden ocurrir dos o más eventos que no
pueden suceder al mismo tiempo. La mejor forma de enumerar esas maneras, es recurriendo al Diagrama
de Árbol. También estudiaremos el Factorial de un número.

1.1 PRINCIPIO MULTIPLICATIVO.

Si se desea realizar una actividad (experimento) que consta de r pasos, en donde el primer paso de la
actividad a realizar puede ser llevado a cabo de N1 maneras o formas, el segundo paso de N2 maneras o
formas y el r-ésimo paso de Nr maneras o formas, entonces esta actividad puede ser llevada a efecto de;

N1 x N2 x ..........x Nr maneras o formas


El principio multiplicativo implica que cada uno de los pasos de la actividad debe ser llevado a efecto,
uno tras otro.

Ejemplos:

1) Una persona desea construir su casa, para lo cual considera que puede construir los cimientos de su
casa de cualquiera de dos maneras (concreto o block de cemento), mientras que las paredes las
puede hacer de adobe, bahareque, o ladrillo, el techo puede ser de concreto o lámina
galvanizada y por último los acabados los puede realizar de una sola manera ¿cuántas maneras
tiene esta persona de construir su casa?

Solución:

Considerando que r = 4 pasos

N1= maneras de hacer cimientos =2


3
N2= maneras de construir paredes = 3
N3= maneras de hacer techos =2
N4= maneras de hacer acabados = 1

N1 x N2 x N3 x N4 = 2 x 3 x 2 x 1 = 12 maneras de construir la casa.

1.2 PRINCIPIO ADITIVO.

Si se desea llevar a efecto una actividad (experimento), la cual tiene formas alternativas para ser realizada,
donde la primera de esas alternativas puede ser realizada de M maneras o formas, la segunda alternativa
puede realizarse de N maneras o formas..... y la última de las alternativas puede ser realizada de W
maneras o formas, entonces esa actividad puede ser llevada a cabo de,

M + N +.........+ W maneras o formas.


Ejemplos:

1) Una persona desea comprar una lavadora de ropa, para lo cual ha pensado que puede seleccionar de
entre las marcas Whirlpool , Easy y General Electric, cuando acude a hacer la compra se
encuentra que la lavadora de la marca W se presenta en dos tipos de carga ( 8 u 11 kilogramos), en
cuatro colores diferentes y puede ser automática o semiautomática, mientras que la lavadora de la
marca E, se presenta en tres tipos de carga (8, 11 o 15 kilogramos), en dos colores diferentes y
puede ser automática o semiautomática y la lavadora de la marca GE, se presenta en solo un tipo de
carga, que es de 11 kilogramos, dos colores diferentes y solo hay semiautomática. ¿Cuántas
maneras tiene esta persona de comprar una lavadora?

Solución:

M = Número de maneras de seleccionar una lavadora Whirlpool


N = Número de maneras de seleccionar una lavadora de la marca Easy
W = Número de maneras de seleccionar una lavadora de la marca General Electric

M = 2 x 4 x 2 = 16 maneras
N = 3 x 2 x 2 = 12 maneras
W = 1 x 2 x 1 = 2 maneras

M + N + W = 16 + 12 + 2 = 30 maneras de seleccionar una lavadora

¿Cómo podemos distinguir cuando hacer uso del principio multiplicativo y


cuando del aditivo?

Es muy simple, cuando se trata de una sola actividad, la cual requiere para ser llevada a efecto de
una serie de pasos, entonces haremos uso del principio multiplicativo y si la actividad a desarrollar o
a ser efectuada tiene alternativas para ser llevada a cabo, haremos uso del principio aditivo.
4
2.0 FACTORIAL DE UN NÚMERO.

A continuación obtendremos las fórmulas de permutaciones y de combinaciones, pero antes hay que
definir lo que es n! (ene factorial), ya que frecuentemente está involucrado en las fórmulas que se
obtendrán y usarán para la resolución de problemas de conteo.

n!= al producto desde la unidad hasta el valor que ostenta “n”.


n!= 1 x 2 x 3 x 4 x...........x n
Ejemplos.

10!=1 x 2 x 3 x 4 x.........x 10= 3,628,800


8!= 1 x 2 x 3 x 4 x.........x 8= 40,320
6!=1 x 2 x 3 x 4 x..........x 6= 720, etc., etc.

2.1 PROPIEDADES DE FACTORIALES.

Algunas propiedades de los Factoriales se desprenden de un análisis sencillo como el siguiente:

5
Otras propiedades son:

“El Factorial de 0 es 1”, o sea:

0! = 1
“ Si multiplicamos n factorial por n + 1 obtendremos como resultado n + 1 factorial”

n! (n + 1)= (n + 1)!

“Si dividimos el factorial de n + 1 entre n factorial lograremos obtener n + 1”

(n + 1)! / n! = n + 1
Para generalizar e incluir al 0! y al “1”, se expresa la definición como:

Ejemplos:

6
El matemático francés Christian Kramp fue quien popularizó la notación n!
El término “Factorial” fue acuñado por que si se observa en la expresión siguiente:

4! = 4x3x2x1 = 24, 24 es una cantidad que se puede dividir y resulta un valor exacto por cada uno de los
4 valores: 1, 2,3 y 4. Es decir son “Factores” de 24.

Algunos números importantes se expresan en términos de Factoriales, tales como:

3.0 COMBINACIÓN Y PERMUTACION.

3.1 COMBINACIÓN:
Es todo arreglo de elementos en donde NO interesa el lugar ó posición que ocupa cada uno de los
elementos que constituyen dicho arreglo.

3.2 PERMUTACIÓN:
Es todo arreglo de elementos en donde SI interesa el lugar ó posición que ocupa cada uno de los elementos
que constituyen dicho arreglo.

7
Permutación es una disposición ordenada de un conjunto de objetos; en los cuales hay un primero,
un segundo, etc.

3.3 DIAGRAMA DE ARBOL.


Un diagrama de árbol es una representación gráfica de un experimento que consta de r pasos, donde cada
uno de los pasos tiene un número finito de maneras de ser llevado a cabo.

Ejemplos:
1. Un médico general clasifica a sus pacientes de acuerdo a: su sexo (masculino o femenino), tipo de
sangre (A, B, AB u O) y en cuanto a la presión sanguínea (Normal, Alta o Baja). Mediante un
diagrama de árbol diga en cuantas clasificaciones pueden estar los pacientes de este médico?

3.4 COMBINACIONES Y PERMUTACIONES.EJERCICIOS DE IDENTIFICACION.

Para ver de una manera objetiva la diferencia entre una combinación y una permutación, plantearemos
cierta situación.

Suponga que un salón de clase está constituido por 35 alumnos.


a) El maestro desea que tres de los alumnos lo ayuden en actividades tales como mantener el aula limpia o
entregar material a los alumnos cuando así sea necesario.
b) El maestro desea que se nombre a los representantes del salón (Presidente, Secretario y Tesorero).

Solución:

a) Suponga que por unanimidad se ha elegido a Daniel, Arturo y a Rafael para limpiar el aula ó
entregar material, (aunque pudieron haberse seleccionado a Rafael, Daniel y a Enrique, o pudo
haberse formado cualquier grupo de tres personas para realizar las actividades mencionadas
anteriormente).

¿Es importante el orden como se selecciona a los elementos que forma el grupo de tres personas?

8
Reflexionando al respecto nos damos cuenta de que el orden en este caso no tiene importancia, ya que
lo único que nos interesaría es el contenido de cada grupo, dicho de otra forma, ¿quiénes están en el
grupo? Por tanto, este ejemplo es una combinación, quiere decir esto que las combinaciones nos
permiten formar grupos o muestras de elementos en donde lo único que nos interesa es el contenido de
los mismos. Tampoco importa si se repiten los elementos del grupo pero, para ser justos deberían ser
tres diferentes personas por cada grupo. En otras circunstancias es posible que si interese la repetición
de alguno de estos miembros dentro del grupo. Esa es una condición que deberá ser descrita al
momento de plantear el problema.

b) Suponga que se han nombrado como representantes del salón a Daniel como Presidente, a Arturo
como secretario y a Rafael como tesorero, pero resulta que a alguien se le ocurre hacer algunos
cambios, los que se muestran a continuación:

CAMBIOS
PRESIDENTE: Daniel Arturo Rafael Daniel
SECRETARIO: Arturo Daniel Daniel Rafael
TESORERO: Rafael Rafael Arturo Arturo

Ahora tenemos cuatro arreglos, ¿se trata de la misma representación?

Creo que la respuesta sería NO, ya que el cambio de función que se hace a los integrantes de la
representación original hace que definitivamente cada una de las representaciones trabaje de
manera diferente, ¿importa el orden de los elementos en los arreglos?. La respuesta
definitivamente sería SI, luego entonces las representaciones antes definidas son diferentes ya que el
orden o la forma en que se asignan las funciones sí importa, por lo tanto es este caso estamos tratando
con permutaciones.

3.5 PERMUTACIONES.

3.5.1 Permutaciones.
Para explicarla, partiremos de un ejemplo.
¿Cuántas maneras hay, de asignar los cuatro primeros lugares de un concurso de creatividad que se
verifica en las instalaciones de nuestro instituto, si hay 14 participantes?

Solución:

Considerando las observaciones anteriores, la primera pregunta que nos importar, es si interesa o no es
importante el orden, al momento de asignar los lugares del concurso de creatividad. Está claro que sí es
muy importante, ya que con esto se establece una jerarquía de premiación dentro de un grupo de
personas.

Haciendo uso del principio multiplicativo,

9
14x13x12x11 = 24,024 maneras de asignar los primeros tres lugares del concurso
Esta solución se debe, a que al momento de asignar el primer lugar tenemos a 14 posibles candidatos,
pero una vez asignado ese lugar sólo nos quedan 13 posibles candidatos para el segundo lugar, luego
tendríamos 12 candidatos posibles para el tercer lugar y por último tendríamos 11 candidatos posibles
para el cuarto lugar. Entonces notarás que dentro de las 14 persona originales, se toman solamente
cuatro participantes.

Luego si n es el total de participantes en el concurso y r es el número de participantes que van a


ser premiados, y partiendo de la expresión anterior, entonces.

14x13x12x11= n x (n - 1) x (n - 2) x.......... x (n – r + 1).

Ciertamente este una variante en el uso del principio de multiplicación. Y entonces para generalizar el
uso de “r” número de participantes de un total de “n”. se puede escribir como:

n x (n - 1) x (n - 2) x.......... x (n – r + 1).
Si la expresión anterior es multiplicada por (n – r)! / (n – r)!,(ojo!! Se está multiplicando en otras
palabras por “1 =(n – r)! / (n – r)!,” y por tanto NO se modifica la expresión) , entonces:

= [n x (n –1 ) x (n – 2) x ......... x (n – r + 1)] x(n – r)! / (n – r)!

= n!/ (n – r)!

Por tanto, la fórmula de permutaciones de “r” objetos tomados de entre “n” objetos es:

Otras formas de expresar una Permutaciones.

Esta fórmula nos permitirá obtener todos aquellos arreglos en donde el orden es importante y solo se usen
parte (r) de los n objetos con que se cuenta, además hay que hacer notar que no se pueden repetir objetos
dentro del arreglo, esto es, los n objetos son todos diferentes.
Entonces, ¿qué fórmula hay que usar para arreglos en donde se utilicen los” n” objetos con que se cuenta?
Si en la fórmula anterior se sustituye “n” en lugar de “r”, entonces.

10
nPn= n!/ (n –n)! = n! / 0! = n! / 1 = n!
Como 0! = 1 de acuerdo a demostración matemática, entonces

nPn= n!
Es decir se usará la misma fórmula deducida, sólo que haciendo es “r” igual a “n”.

Otro ejemplo:

Notar del diagrama de árbol que en total aparecen 6 Permutaciones.

También usando la formula de Permutación, se tiene:

nPr = n! / (n-r)!

nPr = 3! / (3-3)! , Recordar que 0! = 1., entonces:

nPr = 3.2.1 / 0! = 6

11
3.5.2 PERMUTACIONES CON REPETICION. (PR)

En los casos anteriores se han obtenido permutaciones en donde todos los elementos utilizados para
hacer los arreglos son diferentes. A continuación se obtendrá una fórmula que nos permite obtener las
permutaciones de n objetos, cuando entre esos objetos hay algunos que son iguales.

Ejemplo: Obtenga todas las permutaciones posibles a obtener con las letras de la palabra OSO.

Solución:

Para obtener la fórmula, es necesario primero suponer que todas las letras de la palabra OSO son
diferentes y para diferenciarlas pondremos subíndices a las letras O, por lo que quedaría, O1SO2, y las
permutaciones a obtener serían:
3P3= 3! = 6
También se puede usar la notación: 3P3 = 3! = 6
Definiendo las permutaciones tenemos que estas serían,

O1SO2, O2SO1, SO1O2, SO2O1, O1O2S, O2O1S

¿Pero realmente podemos hacer diferentes a las letras O?, eso no es posible, luego entonces ¿cuántos
arreglos reales se tienen?

Como:
Arreglos reales
O1SO2 = O2SO1  OSO
SO1O2 = SO2O1  SOO
O1O2S= O2O1S  OOS

Entonces se observa que en realidad sólo es posible obtener tres permutaciones con las letras de la palabra
OSO debido a que las letras O son idénticas, ¿pero qué es lo que nos hizo pensar en seis arreglos en lugar
de tres?, el cambio que hicimos entre las letras O cuando las consideramos diferentes, cuando en realidad
son iguales.

Para obtener los arreglos reales es necesario partir de la siguiente expresión:

El número de arreglos reales = No. de permutaciones considerando a todos los objetos como diferentes
Los cambios entre objetos iguales

El número de arreglos reales = 3! / 2! = 3 x 2! / 2! = 3

Por tanto la fórmula a utilizar sería;

12
Donde:

nPx1,x2,......, xk = Número total de permutaciones que es posible obtener con n objetos, entre los que hay
una cantidad x1 de objetos de cierto tipo, una cantidad x2 de objetos de un segundo tipo,...... y una
cantidad xk de objetos del tipo k.

n = x1 + x2 +...... + xk
También suele usarse la siguiente Notación, para Permutaciones con Repetición:

nPRx, y, z = PR nx,y,z , x, y z, son la cantidad de vecs de los elementos de cierto tipo, que se repiten.
Ejemplos:

1) Obtenga todas las señales posibles que se pueden diseñar con seis banderines, dos de los cuales son
rojos, tres son verdes y uno morado.

Solución:
de nuevo e importante preguntarse, aunque sea obvio, si el orden en que se disponen los banderines es
verdaderamente trascendental. Y ciertamente el orden se importa, ya que poner primero los banderines de
color rojo, luego de luego morado y luego dos verdes, en términos náuticos día significar una señal de
peligro. En otro orden y colores, podría significar "sin novedad".
Entonces:

n = 6 banderines
x1 = 2 banderines rojos
x2 = 3 banderines verdes
x3 = 1 banderín morado

6P2, 3,1 = 6! / 2!3!1! = 60 señales diferentes.


Otro ejemplo de Permutación sin repetición.

Por ejemplo, ¿cómo podrías ordenar 16 bolas de billar? Después de elegir por ejemplo la bola "14" no
puedes elegirla otra vez.

Así que tu primera elección tiene 16 posibilidades, y tu siguiente elección tiene 15 posibilidades, después
14, 13, etc. Y el total de permutaciones sería:

16 × 15 × 14 × 13 ... = 20,922,789,888,000

13
Otro caso.

Pero a lo mejor no quieres elegirlas todas, sólo 3 de ellas, así que sería solamente:

16 × 15 × 14 = 3360

Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16.

3.5.3 PERMUTACIÓN CIRCULAR


Son agrupaciones donde no hay primero ni último elemento, por hallarse todos en una línea cerrada.
Para hallar el número de permutaciones circulares que se pueden formar con "n" objetos distintos de un
conjunto, hay que considerar fija la posición de un elemento, los “n – 1” restantes podrán cambiar de
lugar de (n – 1)! Formas diferentes tomando todas las posiciones sobre la circunferencia relativa al primer
punto.
El número de permutaciones circulares será:

nPCr = (n-1)!
También se puede escribir con la siguiente notación:

PCn1 = Permutacion Circular

Ejemplo1:
¿De cuántas formas diferentes puede sentarse al rededor de una mesa circular un padre y sus 5 hijos?
Solución:

Se trata de una permutación circular:

3.6.0 COMBINACIONES.

También hay dos tipos de combinaciones (recuerda que ahora el orden no importa):

 Se puede repetir: Ejem., como monedas en tu bolsillo (puedes tener:5,5,5,10,10)


 Sin repetición: Ejem., como números de lotería (2,14,15,27,30,33)
14
3.6.1 Combinaciones sin repetición
Así funciona la lotería. Los números se eligen de uno en uno, y si tienes los números de la suerte (da igual
el orden) ¡entonces has ganado! (Eso es verdad en algunos países, pero no en todos).

La manera más fácil de explicarlo es:

 imaginemos que el orden SI importa (permutaciones),


 después lo cambiamos para que el orden no importe.(Combinaciones)

Volviendo a las bolas de billar, digamos que queremos saber qué 3 bolas se eligieron, no el orden.

Ya sabemos que 3 de 16 dan 3360 permutaciones.(ver pag.14)

Pero muchas de ellas son iguales para nosotros, porque no nos importa el orden.
Por ejemplo, digamos que se tomaron las bolas 1, 2 y 3. Las posibilidades son:

El orden importa El orden no importa


123
132
213
231 123
312
321

Así que las permutaciones son 6 veces más posibilidades.

De hecho hay una manera fácil de saber de cuántas maneras "1 2 3" se pueden ordenar, y ya la sabemos.
La respuesta es:
3! = 3 × 2 × 1 = 6
Otro ejemplo:
4 cosas se pueden ordenar de 4! = 4 × 3 × 2 × 1 = 24 maneras distintas, ¡prueba tú mismo!.

Así que sólo tenemos que ajustar nuestra fórmula de permutaciones para reducir por las maneras de
ordenar los objetos elegidos (porque no nos interesa ordenarlos) y convertirla en Combinaciones. Esto
se logra multiplicando por el inverso de los “r” elementos seleccionados.

Esta fórmula es tan importante que normalmente se la escribe con grandes paréntesis, así:

15
donde n es el número total de cosas que
puedes elegir, y eliges r de ellas
(No se puede repetir, el orden no importa)

Y se la llama "Coeficiente Binomial".

Notación.

Además de los "grandes paréntesis", la gente también usa estas notaciones:

Entonces, nuestro ejemplo de bolas de billar (ahora sin orden) es:

Solución al problema de las 3 bolas:

1-Importa el orden de los elementos? NO


2- Están involucrados todos los elementos? SI
3- Se pueden repetir elementos? NO

16! 16! 20,922,789,888,000


= = = 560
3!(16-3)! 3!×13! 6×6,227,020,800

O lo puedes hacer así:

16×15×14x13! = 3360 = 560


3×2×1.x13! 6

3.7.0 Como resolver un problema en teoría combinacional?

Resolver un problema en teoría combinacional, requiere de cierta habilidad que se alcanza, en la medida
en que se establecen correctamente las condiciones de un problema. Esa habilidad es adquirida mediante la
lectura correcta de cualquier problema propuesto. En ese sentido, es sumamente importante leer
correctamente, o interpretar correctamente el propósito del problema. Por su puesto aquel alumno que lee e
interpreta solo un problema, tendrá una capacidad reducida de interpretar problemas que usan otro juego

16
de palabras para su redacción. Con lo cual, se intuye como importante, abordar varios o muchos problemas
para aprender a interpretar las condiciones y datos de diferentes problemas.

Típicamente en la teoría combinacional es muy frecuente expresiones como "cuántas maneras" o


"cuántas formas", para indicar que se solicita una forma de conteo de ciertos elementos o posibles
soluciones dentro de un grupo; pero estableciendo previamente características o las condiciones que
definen los sucesos o eventos.

En la lógica de matemáticas para relacionar dos o más elementos de un conjunto, se pueden proponer dos
diferentes redacciones (por supuesto hay más, pero nos interesan solo algunas de estas):

1- Decir “a” y “b”


2- Decir “a” ó “b”
Donde “a” , “b”, son elementos, soluciones, actividades, pasos ó etapas, y
Cuando se dice “a” y “b”, matemáticamente se traduce como una multiplicación.
Cuando se dice “a” ó “b” ,matemáticamente se relacionan como una suma, o sea:

“a y b” es equivalente a: axb
“a o b” es equivalente a: a+b
Y se puede generalizar para más de 2 elementos.

También hay otras expresiones que nos permiten establecer otro tipo de relaciones entre elementos o
conjuntos, por ejemplo:

Cuando decimos "al menos" , estamos estableciendo una relación en la que tomamos algunos elementos
o mas, de un total por ejemplo:

Se seleccionan “al menos” los 2 primeros números de 10; esto quiere decir que de un total de 10 elementos
se podrían tomar , 2 ó 3 ó 4 ó…ó los 10.

Y cuando decimos “a lo sumo”, estamos tratando de explicar que de un total de elementos sólo tomamos
“r” elementos ó menos, entonces “a lo sumo” y “al menos” son expresiones complementarias.
Ejemplo,

Se seleccionan “a lo sumo” 2 de 10 números, significa que de un total de 10 números, se pueden tomar , 0


ó 1 ó 2, pero no mas de eso.

Pero es importante que se note que hay opciones o alternativas en ambos casos (o este, o el otro).

Hay otra serie de expresiones que establecen condiciones entre elementos y los grupos a los que pertenecen
estos. Por ejemplo:

“Se debe”, “forzosamente” ó “tendrán”, dan una idea de inclusión obligatoria en el evento.
Pero “se puede” ó “se podría” , solo indican posibilidad general sin detallar la condición.
17
En esencia, siempre debe considerarse contextualmente a todas las palabras, por que la redacción de un
problema puede romper normas y estilos y dar lugar a confusión. Siempre lea y trate de interpretar las
palabras dentro de un contexto.
La Notación en teoría combinacional es extensa, pero seguramente notará que para referirnos a un
“universo” grande, identificamos con “n” a todos los elementos ó posibles soluciones ó pasos dentro de
una actividad ó proceso ó conjunto. Sin embargo, si queremos referirnos a la cantidad de elementos de
una muestra finita de esos elementos que obedecen a una característica particular, pasos o posibles
soluciones, es común identificarla con “r” o con “k”.
Por ejemplo, veras algunas expresiones tales como:

3.8.0 Preguntas claves.

18
Asimismo, para resolver problemas de Combinaciones y de Permutaciones, deberemos hacernos algunas
preguntas claves:

1-Importa el orden de los elementos?


2- Están involucrados todos los elementos?
3- Se pueden repetir elementos?

La respuesta a estas preguntas, nos permite establecer si estamos en presencia de una combinación, o de
una permutación. Asimismo, podríamos diferenciar si las operaciones incluyen todos los elementos dentro
de un conjunto, o una selección de los mismos dentro de ese conjunto.
Para combinaciones tanto como para permutaciones, es importante establecer si algunos elementos dentro
de la selección se pueden repetir o no.

3.9.0 EJERCICIOS RESUELTOS.

Prob.1)
Se tienen 14 alumnos en un grado.
a) Si se cuenta con 14 alumnos que desean colaborar en una campaña pro limpieza del Instituto,
cuantos grupos de limpieza podrán formarse si se desea que consten de 5 alumnos cada uno de
ellos.
b) Si entre los 14 alumnos hay 8 mujeres, ¿cuántos de los grupos de limpieza tendrán a 3 mujeres?
c) ¿cuántos de los grupos de limpieza contarán con 4 hombres por lo menos?

Es una
a) n = 14, r = 5 obligación
Establece
Solución a):
alternativas de
4 y 5 hombres
1-Importa el orden de los elementos? NO
2- Están involucrados todos los elementos? SI
3- Se pueden repetir elementos? NO
Entonces estamos en presencia de una Combinación.

14C5 = 14! / (14 – 5 )!5! = 14! / 9!5!


= 14 x 13 x 12 x 11 x 10 x 9!/ 9!5!
= 2002 grupos

Entre los 2002 grupos de limpieza hay grupos que contienen solo hombres, grupos que contienen solo
mujeres y grupos mixtos, con hombres y mujeres.

b) n = 14 (8 mujeres y 6 hombres), r = 5

19
En este caso nos interesan aquellos grupos que contengan 3 mujeres “y” 2 hombres (note la letra
relacional “y” que establece una operación multiplicativa)

8C3*6C2 = (8! / (8 –3)!3!) * (6! / (6 – 2)!2!)

= (8! / 5!3!)*(6! / 4!2!)

= (8 x7 x 6 x 5) /2! = 840 grupos con 3 mujeres y 2 hombres,


puesto que cada grupo debe constar de 5 personas

c) En este caso nos interesan grupos en donde haya 4 hombres o más. Los grupos de interés son =
grupos con 4 hombres + grupos con 5 hombres.
Note ahora que se establece la condición “por lo menos 4”

Entonces, ahora puede que se formen grupos con 4 hombres o grupos con 5 hombres.

= 6C4*8C1 + 6C5*8C0 = 15 x 8 + 6 x 1 = 120 + 6 = 126

Prob.2)
Para aprobar un examen un alumno debe contestar 9 de 12 preguntas.
a)¿Cuántas maneras tiene el alumno de seleccionar las 9 preguntas?.
b)¿Cuántas maneras tiene si forzosamente debe contestar las 2 primeras preguntas?.
c)¿Cuántas maneras tiene si debe contestar una de las 3 primeras preguntas?.
d) ¿Cuántas maneras tiene si debe contestar como máximo una de las 3 primeras preguntas?

20
Solución a):

1-Importa el orden de los elementos? NO


2- Están involucrados todos los elementos? SI
3- Se pueden repetir elementos? NO

a) n = 12, r = 9
12C9 = 12! / (12 – 9)!9!
= 12! / 3!9! = 12 x 11 x 10 / 3!
= 220 maneras de seleccionar las nueve preguntas o dicho de otra manera,
el alumno puede seleccionar cualquiera de 220 grupos de 9 preguntas para contestar
el examen.

b) Debe cumplir 2 condiciones, la primera es que debe contestar las primeras dos preguntas , y además
debe alcanzar un total de 9 respuestas para aprobar; eso significa que además de contestar las 2
primeras, debe contestar otras 7 mas para totalizar 9.

2C2*10C7 = 1 x 120 = 120 maneras de seleccionar las 9 preguntas entre las que están las dos
primeras preguntas.

c) Aquí la condición a cumplir es que debe contestar una de las 3 primeras; lo cual implica que del
resto que son 12-3= 9, debe contestar 8 mas para cumplir en contestar en total 9 respuestas.

3C1*9C8 = 3 x 9 = 27 maneras de seleccionar la 9 preguntas entre las que está una de las tres
primeras preguntas.

d) “Como máximo” indica que debe contestar 1 ó ninguna de las 3 primeras preguntas y el resto se
debe calcular en función de la alternativa seleccionada. En otras palabras, de las 3 primeras
preguntas tiene 2 alternativas a tomar.
21
Si de las 3 primeras preguntas escoge la alternativa de NO contestar ninguna, entonces:

O también podría escoger la alternativa de responder 1 de las 3 primeras preguntas. Entonces:

Y cuando esto es así (hay alternativas), el conteo se traduce en:

3C0*9C9 + 3C1*9C8 = (1 x 1) + (3 x 9) = 1 + 27 = 28 maneras.

Prob.3)
Una señora desea invitar a cenar a 5 de 11 amigos que tiene.
a) ¿Cuántas maneras tiene de invitarlos?
b) ¿cuántas maneras tiene si entre ellos está una pareja de recién casados y no asisten el uno sin el otro.
c) ¿Cuántas maneras tiene de invitarlos si Rafael y Arturo no se llevan bien y no van juntos?

Solución:

1-Importa el orden de los elementos? NO


2- Están involucrados todos los elementos? SI
3- Se pueden repetir elementos? NO

a) n = 11, r = 5
22
11C5 = 11! / (11 – 5 )!5! = 11! / 6!5!
= 11 x 10 x 9 x 8 x 7 x 6! / 6!x5!
= 462 maneras de invitarlos

Es decir que se pueden formar 462 grupos de cinco personas para ser invitadas a cenar.

b) Esta señora tiene dos alternativas para hacer la invitación, la primera es no invitar a la pareja y la
segunda es invitar a la pareja.

2C0*9C5 + 2C2*9C3 = (1 x 126) + (1 x 84) = 210 maneras de invitarlos

En este caso separamos a la pareja de los demás invitados para que efectivamente se cumpla el que no
asistan o que si asistan a la cena.

c) La señora tiene dos alternativas para hacer la invitación, una de ellas es que no invitar a Rafael y a
Arturo o que asista solo uno de ellos.

2C0*9C5 + 2C1*9C4 = (1 x 126) + (2 x 126) = 126 + 252 = 378 maneras de hacer la invitación

Prob.4)
En un plano hay 10 puntos denominados A, B, C, ... etc., en una misma línea no hay más de dos puntos,
a) ¿Cuántas líneas pueden ser trazadas a partir de los puntos?,
b) ¿Cuántas de las líneas no pasan por los puntos A o B?,
c) ¿Cuántos triángulos pueden ser trazados a partir de los puntos?,(un Triangulo se forma de 3 puntos)
d) ¿Cuántos de los triángulos contienen el punto A?,
e) ¿Cuántos de los triángulos tienen el lado AB?.

Solución:

1-Importa el orden de los elementos? NO


2- Están involucrados todos los elementos? SI
3- Se pueden repetir elementos? NO

a) En la redacción del problema se aclara que en una misma línea no hay más de dos puntos debido a que
si lo anterior ocurriera no se podría dar contestación a las preguntas que se hace.
Una línea puede ser trazada a partir de cómo mínimo dos puntos por lo tanto,

10C2 = 10! / (10 – 2)!2! = 10! / 8!2! = 45 líneas que se pueden trazar

b) En este caso excluiremos los puntos A y B y a partir de los ocho puntos restantes se obtendrán las líneas.

2C0*8C2 = 1 x 28 = 28 líneas que no pasan por los puntos A o B

23
c) Un triángulo puede ser trazado a partir de tres puntos, luego;
10C3 = 10! / (10 – 3)!3! = 10! / 7!3! = 120 triángulos posibles de trazar

e) En este caso se separa el punto A de los demás, se selecciona y posteriormente también se


seleccionan dos puntos más.

1C1*9C2 = 1 x 36 = 36 triángulos que contienen el punto A

d) Los puntos A y B forman parte de los triángulos a trazar por lo que;

2C2*8C1 = 1 X 8 = 8 triángulos que contienen el lado AB

Prob.5)
¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5?

Solución:

1-Importa el orden de los elementos? SÍ importa el orden.


2- Están involucrados todos los elementos? SÍ entran todos los elementos
3- Se pueden repetir elementos? NO se repiten los elementos. . El enunciado nos pide que las
cifras sean diferentes.
Obviamente, este es un caso de PERMUTACIÓN, ya que SI importa el orden.

m=5 n=5

5 P5  5P5  5!  5x4x3x2x1= 120 maneras .


Prob.6)
¿De cuántas formas distintas pueden sentarse ocho personas en una fila de butacas?

Solución:

1-Importa el orden de los elementos? SÍ importa el orden.


2- Están involucrados todos los elementos? SÍ entran todos los elementos. Tienen que sentarse
las 8 personas.
3- Se pueden repetir elementos? Una persona NO se puede sentar en dos asientos al mismo
Tiempo.

Obviamente , si el orden importa, estamos en presencia de una PERMUTACIÓN.

8P8 = 8! = 8x7x6x5x4x3x2x1= 40320 maneras

24
Prob.7)
¿De cuántas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda?
Solución:

1-Importa el orden de los elementos? SÍ importa el orden.


2- Están involucrados todos los elementos? ? SÍ entran todos los elementos. Tienen que sentarse
las 8 personas.
3- Se pueden repetir elementos? Una persona NO se puede sentar en dos asientos al mismo
tiempo.

maneras.

Prob.8)
Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se pueden formar?
Solución:

1-Importa el orden de los elementos? SI importa por el orden en que se escribirán los números.
2- Están involucrados todos los elementos? todos.
3- Se pueden repetir elementos? SI, hay varios de ellos repetidos.

m=9 x= 3 y= 4 z = 2 Entonces, x + y + z = 9

Prob.9)
Con las letras de la palabra libro , ¿cuántas ordenaciones distintas se pueden hacer que empiecen por
vocal?
Solución:

1-Importa el orden de los elementos? Sí importa el orden.


2- Están involucrados todos los elementos? Sí entran todos los elementos
3- Se pueden repetir elementos? No se repiten los elementos.

La palabra empieza por i u o seguida de las 4 letras restantes tomadas de 4 en 4.


.

25
1! 4! 1! 4!
x + x = 24 + 24 = 48
(1  1)! (4  4)! (1  1)! (4  4)!

Prob.10
¿Cuántos números de cinco cifras distintas se pueden formar con las cifras impares? ¿Cuántos de ellos son
mayores de 70.000? (Sin repetir números) .

Solución:

1-Importa el orden de los elementos? SÍ importa el orden.


2- Están involucrados todos los elementos? SÍ entran todos los elementos.
3- Se pueden repetir elementos? NO se repiten los elementos.

Importante:
Notar aquí que el dominio de los números a utilizar, se remite a todos los números
impares del cero al 10, de tal manera que tenemos: 1,3, 5, 7 y 9.

n= 5

P(5, 5)  5P5  5 P5  5! = 5x4x3x2x1

b) Si es impar y mayor de 70,000, sólo puede empezar por 7 y por 9:

2P2*4P4=

2! 4!
*  2!*4! = 48 formas.
(2  2)! (4  4)!

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

Solución:

1-Importa el orden de los elementos? SI importa el orden.


2- Están involucrados todos los elementos? SI todos.
3- Se pueden repetir elementos? SI se pueden repetir
26
Prob.12)
¿De cuántas formas pueden colocarse los 11 jugadores de un equipo de fútbol teniendo en cuenta que el
portero no puede ocupar otra posición distinta que la portería?
Solución:

1-Importa el orden de los elementos? SÍ importa el orden.


2- Están involucrados todos los elementos? SÍ entran todos los elementos.
3- Se pueden repetir elementos? NO se repiten los elementos.

Disponemos de 10 jugadores que pueden ocupar 10 posiciones distintas. Una posición es


fija.

1! 10!
1P1 * 10 P 10 = *  10!  31728, 800
0! 0!
Prob.13)
Una mesa presidencial está formada por ocho personas, ¿de cuántas formas distintas se pueden sentar, si el
presidente y el secretario siempre van juntos?
Solución:

1-Importa el orden de los elementos? SÍ importa el orden.


2- Están involucrados todos los elementos? SÍ todos se deben sentar
3- Se pueden repetir elementos? NO se repiten los elementos.

2! 6!
*  2!*6! =1440 formas.
(2  2)! (6  6)!

Prob.14)
Se ordenan en una fila 5 bolas rojas, 2 bolas blancas y 3 bolas azules. Si las bolas de igual
color no se distinguen entre sí, ¿de cuántas formas posibles pueden ordenarse?

Solución:
27
1-Importa el orden de los elementos? SI importa
2- Están involucrados todos los elementos? Todas las bolas
3- Se pueden repetir elementos? SI

Prob.15)
En una clase de 35 alumnos se quiere elegir un comité formado por 3 alumnos. ¿Cuántos comités diferentes
se pueden formar?
Solución:

1-Importa el orden de los elementos? No importa el orden: Juan, Ana.


2- Están involucrados todos los elementos? No entran todos los elementos.
3- Se pueden repetir elementos? No se repiten los elementos.

35! 35x34x33x32! 35x34x33 35x34x33 39270


C3       6545
(35  3)!3!
35
32!x3! 3! 3x2x1 6
Prob.16)
¿De cuántas formas pueden mezclarse los siete colores del arco iris tomándolos de tres en tres?
Solución:

1-Importa el orden de los elementos? NO importa el orden.


2- Están involucrados todos los elementos? SI entran todos los elementos, pero se seleccionan 3.
3- Se pueden repetir elementos? NO se repiten los elementos.

7! 7x6x5x4! 7x6x5 7x6x5 210


7 C3       35
(7  3)!3! 4!x3! 3! 3x2x1 6

Prob.17)
A una reunión asisten 10 personas y se intercambian saludos entre todos. ¿Cuántos saludos se han
intercambiado?
Solución:

1-Importa el orden de los elementos? NO importa el orden.


2- Están involucrados todos los elementos? SI todos, pero el saludo se da entre 2 personas a la vez
3- Se pueden repetir elementos? NO se repiten los elementos. Nadie saluda dos veces a la misma

28
10! 10x9x8! 10x9 90
10 C2      45
(10  2)!2! 8!x2! 2! 2x1

Prob.18)
¿Cuántas diagonales tiene un pentágono y cuántos triángulos se puede informar con sus vértices?
Solución:

1-Importa el orden de los elementos? NO


2- Están involucrados todos los elementos? SI
3- Se pueden repetir elementos? NO.

Vamos a determinar en primer lugar las rectas que se pueden trazar entre 2 vértices.

Notar que para este problema es importante definir que una diagonal, se establece entre dos vértices. Sin
embargo, para formar un triángulo es indispensable hacerlo entre tres vértices o 3 puntos. Entonces las
diagonales son una combinación de dos de cinco puntos o vértices. Mientras que los triángulos se forman
con tres de cinco vértices.

Son , a las que tenemos que restar los lados que determinan 5 rectas que no son diagonales.

29
3.10 PROBLEMAS PROPUESTOS

1. Un fabricante tiene dificultades para obtener registros consistentes de resistencias a la tensión entre tres
máquinas localizadas en la planta de producción, el laboratorio de investigación y el laboratorio de control
de calidad , respectivamente, al mismo tiempo hay cuatro posibles técnicos –Tomás, Enrique, Rafael y
Javier- quienes operan al menos una de las máquinas a prueba regularmente, a) ¿cuántos pares operador-
máquina deben incluirse en un experimento planeado en el que cada operador maneje todas las máquinas?,
b) Si se requiere que cada par operador-máquina pruebe ocho especímenes, ¿cuántos especímenes de
prueba se necesitan para el procedimiento íntegro? Nota: un espécimen se destruye cuando se mide su
resistencia a la tensión.
R/ a) r=12 pares b) r=96 especímenes

2. Un inspector de construcciones tiene que revisar el cableado de un nuevo lote de departamentos, ya sea
el lunes, el martes, miércoles o jueves, a las 8 A. M., a las 10 A. M. o a las 2 P. M. , a) ¿cuántas maneras
tiene este inspector de hacer las revisiones del cableado?, b) Obtenga las maneras en que el inspector puede
realizar las revisiones del cableado, haciendo uso ahora de un diagrama de árbol.
R/ a) y b) r=12 maneras

3. Si los cinco finalistas de un torneo internacional de golf son España, Estados Unidos, Portugal, Uruguay
y Japón, a) Diga de cuantas maneras es posible que se otorgue un primero, segundo lugar y tercer lugar, b)
Considerando que el primer lugar lo gana Portugal y el segundo lo gana Estados Unidos, ¿cuántas maneras
hay de que se otorguen los lugares antes mencionados?.
R/ a) r=60 maneras, b) r=3 maneras

4. Una computadora de propósito especial contiene tres conmutadores, cada uno de los cuáles puede
instalarse de tres maneras diferentes. ¿De cuantas maneras diferentes puede instalarse el banco de
conmutadores de la computadora? .
R/ r= 27 maneras

5. ¿De cuantas maneras ordenadas puede programar un director de televisión seis comerciales en los seis
intermedios para comerciales durante la transmisión televisiva del primer tiempo de un partido de hockey?,
si, a) los comerciales son todos diferentes, b) dos de los comerciales son iguales, c) Si hay cuatro
comerciales diferentes, uno de los cuales debe aparecer tres veces, mientras que cada uno de los otros debe
aparecer una sola vez.
R/ a) r=720 maneras b) r=360 maneras c) r=120 maneras

6. Determine el número de maneras en las que un fabricante puede seleccionar dos de las quince
ubicaciones para un almacén.
R/ r=105 maneras

7. Una caja de 12 baterías recargables, contiene una defectuosa, ¿de cuantas maneras un inspector puede
seleccionar tres de las baterías y, a)obtener la defectuosa, b) no obtener la defectuosa.
R/ a) r=55 maneras, b) r=165 maneras

8. El departamento de suministros tiene ocho diferentes motores eléctricos y cinco diferentes interruptores
de arranque. ¿De cuantas maneras pueden seleccionarse dos motores y dos conmutadores para un
experimento de una antena de rastreo?,
30
R/ r=280 maneras

9. A los participantes de una convención se les ofrecen 6 recorridos por día para visitar lugares de interés
durante los tres días de duración del evento. ¿En cuantas formas puede una persona acomodarse para hacer
alguno de ellos?
R/ r=18 formas

10. Un determinado zapato se fabrica en 5 estilos diferentes y en 4 colores distintos para cada uno. Si la
zapatería desea mostrar a su clientela pares de zapatos en todos los estilos y colores, ¿cuántos pares
distintos deberán colocar en el aparador?
R/ r=20

11. Un estudiante de primer año debe tomar un curso de ciencia, uno de humanidades y otro de
matemáticas. Si puede escoger entre cualquiera de 6 cursos de ciencias, 4 de humanidades y 4 de
matemáticas, ¿cuántas maneras tiene de seleccionar las materias?
R/ r=96 maneras

12. Un urbanista de una nueva subdivisión ofrece a los clientes prospectos para la compra de una casa, la
posibilidad de seleccionar cualquiera de 4 diseños diferentes, tres sistemas de calefacción, cochera con
puertas o sin ellas, y patio o pórtico, ¿cuántos planes distintos están disponibles para el comprador?
R/ r= 48 planes

13. Si una prueba de selección múltiple consta de 5 preguntas, cada una con 4 posibles respuestas, de las
cuales solo una es correcta, a) ¿en cuantas formas diferentes puede un estudiante escoger una respuesta para
cada pregunta?, b) ¿en cuantas formas puede un estudiante escoger una alternativa para cada pregunta y
tener todas las respuestas incorrectas?
R/ a) r= 1024 b) r=243

14. Un testigo de un accidente de tránsito en el que el causante huyó, le indica al policía que el número de
matrícula del automóvil tenía las letras DUH seguidas por tres dígitos, el primero de los cuales era un
cinco. Sí el testigo no puede recordar los otros dos dígitos, pero está seguro de que los tres eran diferentes,
encuentre el número máximo de registros de automóvil que debe verificar la policía.
R/ r=72 registros

15. a) ¿De cuantas maneras pueden formarse 6 personas para subir a un autobús?, b) si tres de ellas insisten
en seguirse una a la otra, ¿en cuantas formas es esto posible?, c) Si dos personas se rehúsan a seguirse una a
la otra?
R/ a) r=720 b) r=144 c) r=480 maneras

16. a) ¿cuántos números de tres dígitos pueden formarse con los dígitos 0, 1, 2, 3, 4, 5, y 6, si cada uno solo
puede usarse solo una vez?, b) ¿cuántos de estos números son nones?, c) ¿cuántos son mayores que 330?
A) r=180 b) r=75 c) r=105 números

187. ¿En cuantas formas pueden sentarse en una línea 4 niños y 5 niñas, si deben colocarse alternadamente?
R/ r=2880 formas

31
18. Cuatro matrimonios compraron 8 lugares para un concierto. ¿En cuantas formas diferentes pueden
sentarse a) sin restricciones?, b) si se sientan por parejas?, c) si todos los hombres se sientan juntos a la
izquierda de todas las mujeres?
R/ a) r=40,320 b) r=384 c) r=576

19. ¿Cuántos menús que consisten de sopa, emparedado, postre y un refresco se puede ofrecer si se puede
seleccionar entre 4 sopas diferentes, 3 clases de emparedados, 5 postres y 4 refrescos?
R/ r=240 menús

20. ¿En cuántas formas pueden llenarse las 5 posiciones iniciales de un equipo de baloncesto con 8
jugadores que pueden ocupar cualquiera de ellas?
R/ r=6720 formas 59280

32

También podría gustarte