Está en la página 1de 19

12.

1 Principios de conteo

MATE 3022
CÁLCULO 2 PARA CIENCIAS
BIOLÓGICAS
DANIEL M ROCHA
EDGARGO LORENZO

Universidad de Puerto Rico


Recinto Universitario de Mayagüez.
12.1 Principios de conteo
Principio multiplicativo
Si una primera tarea1 (T1) puede realizarse de n1 maneras distintas, una segunda tarea
(T2) puede realizarse de n2 maneras distintas, y así sucesivamente hasta una k-ésima
tarea (Tk) que puede realizarse de nk maneras distintas, entonces el número total de
maneras en que estas tareas pueden realizarse simultáneamente, una seguida de las
otras es: ….
Es decir, el numero total de posibles resultados es igual al producto de los números de
posibles resultados para cada tarea individualmente.

Ejemplo 1: Supongamos que lanzas un dado y una moneda. En conjunto,


¿cuántos posibles resultados hay?

m=6 rodar el dado


m.n=6x2=12 posibles resultados
n=2 Lanzar la moneda
Dos péptidos importantes en mamíferos son la
vasopresina y la oxitocina

• Un péptido es una molécula formada por


varios aminoácidos.
• Existen 20 aminoácidos diferentes.

Se pueden construir muchos péptidos


diferentes cambiando relativamente pocos
aminoácidos.

Ejemplo 2: ¿Cuál es la cantidad de péptidos diferentes de nueve


aminoácidos que se pueden construir cambiando solo los aminoácidos
presentes en las posiciones 3 y 8?
m=20 posibles aminoácidos posición 3
n=20 posibles aminoácidos
posición 3
m.n=20*20=400
Ejemplo 3 Nanopéptidos. Vasopresina y oxitocina se denominan
nanopéptidos porque cada uno contiene 9 aminoácidos.
a) ¿Dado que hay 20 aminoácidos diferentes. ¿Cuántos diferentes
péptidos son posibles?
=….

Este problema se conoce como permutación con repetición


b) ¿Cuántos nanopéptidos diferentes son posibles si no se repite ningún
aminoácido?
=20, 19,…. ,

20 𝑥19 𝑥18 𝑥17 𝑥16 𝑥15 𝑥14 𝑥13 𝑥12=60,949,324,800


Permutación: Entran todos los elementos
Una permutación de un conjunto de objetos (distinto) es una
disposición ordenada de los objetos sin repetición. El número de
permutaciones de un conjunto de n objetos es:
𝑝 𝑛 =𝑛 !=𝑛 (𝑛 − 1 )( 𝑛 −2 ) … 1

Ejemplo 4: Un frasco contiene 4 bolas de


colores rojo, azul, verde y Amarillo. Supongamos
que retiramos una bola a la vez hasta que el
frasco esté vacio. ¿Cuántas secuencias de colores
son posibles?
Notar que se puede calcular usando el
Principio fundamental de conteo:
𝑝 𝑛 =4 !=4 𝑥 3 𝑥 2 𝑥 1=24 T1  4
T2 3
T3 2
T4 1
En conjunto 4(3)(2)(1) =24
Permutación: No entran todos los elementos
El número de permutaciones de un conjunto de n objetos cuando se toman k a
la vez es:
𝑘 𝑛!
𝑝 = 𝑛
( 𝑛 − 𝑘) !
Note que de esta fórmula se deduce la anterior, ya que si entran todos los
elementos k=n y (n-n)!=0!=1.

Recuerde: “el orden interno de los k objetos seleccionados es importante”.

Ejemplo 5: Un frasco contiene 4 bolas de


color azul, rojo, verde y Amarillo. ¿Cuántos Notar que se puede calcular usando el
secuencias diferentes son posibles, si hacemos Principio fundamental de conteo:
solo dos selecciones secuencialmente? T1  4
T2 3
En conjunto 4(3) =12
Permutaciones con elementos repetidos
En general, el número de maneras de particionar n objetos distintos, en k
grupos distintos cada uno con n1 , n2 ,..., nk donde  ik-1 ni  n es:

n!
n1 ! n2 !...nk !

Ejemplo: Un pirata tiene 7 banderas para hacer señales según su color, ¿cuántas señales
puede hacer si tiene:3 banderas rojas, 2 banderas azules y 2 banderas negras?
Combinatoria

Una combinación de un conjunto de objetos es un subconjunto no


ordenado de objetos sin repetición.

El número de combinaciones de un conjunto de n objetos cuando


toman k a la vez es:
𝑘 𝑛!
𝐶 =𝑛
𝑘! ( 𝑛 −𝑘 ) !
Ejemplo 6: Se desea constituir un jurado de 4 personas, de cuántas maneras podemos seleccionar el
jurado si hay 6 personas cualificadas para ser miembros del jurado.

4 6! 6 𝑥5 𝑥4 !
𝐶 =6 = =15
4 !(6 − 4 )! 4!2!
Ejemplo 7 Transmisión del VIH. Una vez que un individuo está
infectado con el VIH, a través de la mutación surge un gran
número de genotipos de virus diferentes. Sin embargo, durante la
transmisión entre individuos, se produce un cuello de botella en el
que sólo se transmite un subconjunto de estos genotipos. Suponga
que 150 genotipos de VIH están presentes en un individuo
infectado, pero solo se transmiten 10 genotipos distintos durante
la transmisión.

¿Existen muchas posibilidades diferentes para el conjunto de


genotipos transmitidos?
10 150! 6𝑥 5𝑥 4!
𝐶 =
150 = =1,169,554,298,222,310
10 ! ( 150 −10 ) ! 4!2!
RESUMEN PRINCIPIOS DE CONTEO

1. Importa el orden
Con repetición
2. Importa el orden
Entran todos los elementos
Sin repetición

3. Importa el orden
No entran todos los elementos
Sin repetición

4. n elementos repetidos tomados de a


en a, b en b, c en c

5. No importa el orden
No entran todos los elementos
Sin repetición

NOTE QUE LOS PRIMEROS 3 SE OBTIENEN CON EL PRINCIPIO FUNDAMENTAL DEL


CONTEO
EJERCICIOS RESUELTOS
Ejercicio 1. Una organización de una escuela tiene 30 miembros.
Cuatro miembros serán escogidos al azar para una entrevista con
el periódico de la escuela sobre el grupo. ¿Cuántos grupos de 4
personas son posibles?
• No entran todas las personas
• No importa el orden
• Sin repetición

En este caso, estamos escogiendo 4 de 30 miembros, entonces n = 30 y k = 4.

4 30 ! 6 𝑥5 𝑥 4!
𝐶 =
30 = =27,405
4 ! ( 30 − 4 ) ! 4 ! 2!

Existen 27,405 posibles grupos diferentes de 4 personas a partir de 30 miembros


Ejercicio 2: Un grupo de 8 amigos están jugando un juego de
mesa en el cual los jugadores compiten para llegar primero a la
última casilla de un tablero. Los amigos van a reconocer al
primer, segundo y tercer lugar. ¿Cuántas maneras diferentes hay
de que los 8 amigos tomen esos lugares?
Principio fundamental de conteo:
• Existen 8 opciones para el primer lugar
T1 8
• 7 opciones para escoger al segundo
T2  7
• 6 opciones para escoger el tercer lugar.
T3 6

En conjunto 8 • 7 • 6=336
Ejercicio 3. ¿Cuántos arreglos distintos de letras se pueden
formar usando (todas) las letras de la palabra?
Algunos arreglos como ejemplo son:
a) Examen
• Examne
• PERMUTACIÓN • Menxae
• Importa el orden • axemen
• Entran todos los elementos Principio fundamental de conteo:
• Sin repetición P1 6 P2  5 P3 4 P4 3 P5 2 P6 1

𝑝 6 =6 ! =720 En conjunto tenemos: 6 · 5 ·4 · 3 ·2 ·1 = 720

b) banana
• ANANAB.
6 elementos repetidos tomados de • BANAAN.
a=3, b=1, n=3 • NAANAB

6=3+b+c = =60
Ejercicio 4 Tratamiento médico: Cuatro fármacos
antidepresivos diferentes se evalúan y su capacidad
para reducir la depresión se clasifica de mayor a menor.
¿Cuántos rankings diferentes hay?
• PERMUTACION
• Importa el orden 𝑝 𝑛 =4 !=4 · 3· 2· 1=24
• Entran todos los elementos
• Sin repetición

• NOTAR QUE SE PUEDE CALCULAR USANDO EL PRINCIPIO FUNDAMENTAL DEL


CONTEO
• Hay 4 opciones posibles para el mejor medicamento
• 3 opciones posibles para el segundo mejor,
• 2 opciones posibles para el tercer mejor
• 1 opción posible para el cuarto mejor.

En conjunto tenemos: 4 · 3 · 2 · 1 = 24. Por lo tanto, hay 24 posibles rankings.


Ejercicio 5 Bioingeniería. Los bioingenieros construyen
péptidos con nuevas funciones comenzando con un péptido
particular y luego mutando el aminoácido presente en
diferentes posiciones. Ellos luego seleccionan el péptido
mutante resultante para una función deseada. Supongamos que
el péptido inicial es de 10 aminoácidos.
largo.
¿Cuántos péptidos deben analizarse si los aminoácidos en las posiciones 3, 5 y 7 están
todos mutados?

Hay 20 aminoácidos diferentes, Si cambiamos cualquiera de los aminoácidos con otra


posición las tres posiciones de mutación tienen 19 opciones para el aminoácido mutante.

3
19 ·19 · 19= 19 = 6 , 859
El número total de péptidos mutantes son 6,859.
Ejercicio 6: Si en la loto de Puerto Rico, 46 bolas numeradas del 1 al 46
son colocadas en una urna. Seis bolas son seleccionadas, una a la vez y su
número es anotado. La combinación ganadora consiste de los 6 números
seleccionados. ¿Cuántos posibles resultados hay en la Loto?

• No entran todas las personas


• No importa el orden
• Sin repetición

6 46 !
𝐶 46 = = 9,366,819
6 ! ( 40 !)
PROBLEMAS
P1) Se desea generar posibles contraseñas de seis caracteres (tres números
seguidos de tres vocales).
Determine:
a) el número total de posibles contraseñas
b) el número de posibles contraseñas si las vocales no se pueden repetir
c) el número de posibles contraseñas si no debe haber repetición de ningún tipo
P2) Se desea constituir un jurado de 6 personas, con igual cantidad de hombres que
de mujeres, de cuántas maneras podemos seleccionar el jurado si hay 5 mujeres y 4
hombres cualificados para ser miembros del jurado.
P3) Se sabe que el tesoro del pirata Morgan posee una clave de 4 caracteres. Los
investigadores han determinado que los primeros dos caracteres deben ser dígitos
numéricos, el cuarto carácter es una de las letras de su apellido, si tenemos que en el
alfabeto hay 26 letras y en un mapa se encontró que el tercer carácter siempre es una
letra, ¿cuántas posibles claves pudo haber formado el pirata?

P5) Un comité debe estar compuesto por 5 personas, para las cuales hay
disponibles: 5 americanos, 3 puertorriqueños y 4 peruanos. Determine:
a) el número máximo de posibles comités
b) el número de posibles comités si debe haber exactamente 2 americanos y 2
peruanos
c) el número de posibles comités si debe haber exactamente 1 puertorriqueño

También podría gustarte