2. Principio Fundamental del Producto
Este principio establece que si una operación
se puede hacer de n formas y cada una de
estas formas pude llevarse a cabo de m maneras
distintas, Se dice que juntas las operaciones
pueden llevarse a cabo de n×m
3. Ejemplo
Un algoritmo tiene 3 procedimientos (A B, C)
y cada procedimiento tiene 5 ciclos.
¿ Cuantos ciclos tiene el algoritmo?
4. Ejemplo 2:
Se desea conocer el numero de placas
que se pueden formar si estas tiene tres letras
mayúsculas y dos dígitos.
5. Principio Fundamental de la suma
Este principio establece que si un evento se puede
llevar a cabo en n o m lugares distintos, además de
no ser posible que se lleve a cabo el mismo evento
en dos lugares distintos al mismo tiempo, entonces
el evento se
Puede realizar de (n+m) maneras diferentes.
6. Ejemplo:
1) Una persona puede pagar el servicio de agua
potable en cualquiera de las 7 oficinas municipales
o bien en cualquiera de los 30 bancos de la ciudad.
¿En cuántas lugares diferentes se puede pagar el
servicio de agua.
7. Ejemplo 2:
Supóngase que se desea etiquetar las gavetas de
los alumnos y que la etiqueta puede estar marcada
con un solo digito, una sola letra o la combinación
de una letra con un solo digito (sin importar si
primero se pone la letra
y después el digito o al contrario).
Cuantas son las etiquetas posibles.
8. Ana y María vieron a dos hombres alejarse en automóvil
frente a una joyería, justo antes de que sonara una
alarma contra robos. Cuando fueron interrogadas por la
policía, las dos jóvenes dieron la siguiente información
acerca de la placa (que constaba de dos letras seguidas
de cuatro dígitos). María estaba segura de que la
segunda letra de la placa era una O o una Q, y que el
último dígito era un 3 o un 8. Ana dijo que la primera
letra de la placa era una C o una G y que el primer dígito
era definitivamente un 7.
¿Cuántas placas diferentes tendrá que verificar la
policía?
9. Encontrar el total de posibles formas de resolver un
examen de 3 preguntas de falso o verdadero.
En un parque hay una banca con 5 lugares, si al parque
asisten 5 hombres y 4 mujeres que son amigos. ¿De
cuántas maneras se pueden acomodar en la banca?
Un contador tiene dos sacos negro y beige y 4 camisas:
celeste, café, blanca y azul de cuantas maneras puede
combinarse
10. En la cafetería están regalando tres tipos de sandwichs,
de jamón, de salami y de pollo; además están
obsequiando dos tipos de postre, de bizcocho y de
helado. Cuantas combinaciones distintas pueden surgir
de los tres tipos de sandwichs y de los 2 postres que
están regalando
11. ¿de cuántas formas se puede proteger del frío una
persona que tiene 3 chompas y 3 casacas? sabiendo
que no se puede poner casaca y chompa a la vez.
1.-
Ejercicios
Tenemos tres diferentes lugares para comer pizza; dos para
hamburguesa y cuatro para pollo. ¿A cuántos diferentes
lugares podemos ir a almorzar?
2.-
Una persona desea realizar un viaje. Al investigar los
itinerarios le indican que hay 3 rutas si utiliza autobús y 2
rutas si utiliza avión ¿Cuántas rutas hay disponibles para
realizar el viaje?.
3.-
12. Un individuo va a comer en un restaurante y al ver el
menú observa que hay 3 guisos de carne de res, 4 de
aves, 2 de verduras y uno de pescado ¿De cuántas
formas puede ordenar su guiso?
4.-
14. 1.-Resolver
a) ¿Cuántas cadenas de longitud 4 se pueden formar usando las letras ABCDE si no se
aceptan repeticiones?
b) ¿Cuántas cadenas del inciso a) comienzan con la letra B?
c) ¿Cuántas cadenas del inciso a) no comienzan con la letra B?
2.- En una fotografía digital, deseamos codificar la cantidad de luz en cada punto como una
cadena de ocho bits. ¿Cuántos valores son posibles en un punto?
3.- ¿De cuántas maneras se pueden seleccionar dos libros de temas diferentes entre cinco
libros de computación distintos, tres libros de matemáticas diferentes y dos libros de arte
distintos?
4.- Un comité de seis personas, compuesto por Alicia, Benjamín, Consuelo, Adolfo, Eduardo y
Francisco, debe seleccionar un presidente, secretario y tesorero.
a) ¿De cuántas maneras pueden hacer esto?
b) ¿De cuántas maneras pueden hacerlo si Alicia o Benjamín debe ser el presidente?
c) ¿De cuántas maneras pueden hacerlo si Eduardo debe ocupar uno de los puestos?
d) ¿De cuántas maneras pueden hacerlo si tanto Adolfo como Francisco deben ocupar un
puesto?
15. 7.- Dados los enteros entre 5 y 200.
a. ¿Cuántos números hay?
b. ¿Cuántos son pares?
c. ¿Cuántos son impares?
d. ¿Cuántos son divisibles entre 5?
e. ¿Cuántos son mayores que 72?
f. ¿Cuántos consisten en dígitos diferentes?
g. ¿Cuántos contienen el dígito 7?
h. ¿Cuántos no contienen el dígito 0?
6.- Con los dígitos 1, 2, 3 y 4 forma todos los números de
dos cifras que puedas sin que se repita ninguna y de modo que ningún par de números
tenga las mismas cifras
5.- Suponga que en una universidad se imparten 3 cursos diferentes de historia, 4 cursos
diferentes de literatura y 2 cursos diferentes de sociología.
a) El número de formas en que los estudiantes pueden escoger un curso de cada
b) El número n de formas en que un estudiante puede escoger justo uno de los cursos