Está en la página 1de 21

EJEMPLO 1 DE PERMUTACION

Eduardo, Carlos y Sergio se han presentado a un concurso de pintura. El concurso


otorga $200 al primer lugar y $100 al segundo. ¿De cuántas formas se pueden repartir
los premios de primer y segundo lugar?
Solución:
En este caso, si importa el orden, ya que no es lo mismo quedar en primer lugar que en
segundo, además, los premios son diferentes. Por ejemplo, un arreglo o disposición, es
que Carlos ocupe el primer lugar y Sergio el segundo. Otro arreglo, sería que Sergio
ocupe el primer lugar y Eduardo el segundo. El número total de arreglos o formas lo
calculamos con la fórmula:

Combinaciones
Una combinación de un conjunto de elementos, es una selección de dichos elementos
sin tener en cuenta el orden.
El número de combinaciones de “n” elementos tomados de “k” en “k” se calcula con la
fórmula
EJEMPLO 2 DE PERMUTACION
Un chef va a preparar una ensalada de verduras con tomate, zanahoria, papa y brócoli.
¿De cuántas formas se puede preparar la ensalada usando solo 2 ingredientes?

Solución:

En este caso, no importa el orden en que se tomen los ingredientes para la ensalada,
pues da igual si es una ensalada de tomate con zanahoria, que una ensalada de
zanahoria con tomate, ya que al final, el chef mezclará los dos ingredientes.

Un arreglo podría ser zanahoria y tomate, otro arreglo podría ser tomate y papa, otro
arreglo podría ser papa y brócoli. El problema nos indica que solo se pueden usar 2
ingredientes en la ensalada. El número total de arreglos o formas lo calculamos con la
fórmula:
EJEMPLO 3 DE PERMUTACION
Se va a programar un torneo de ajedrez para los 10 integrantes de un club. ¿Cuántos
partidos se deben programar si cada integrante jugará con cada uno de los demás sin
partidos de revancha?

Solución:

En este torneo se van a realizar partidas de ajedrez en cada una de las cuales
participan 2 jugadores. Por ello, necesitamos ordenamientos de 2 en 2, es decir, k = 2.
Además, en estos ordenamientos participarán los 10 jugadores, por eso, n = 10.

En este caso, no importa el orden, ya que solo necesitamos agrupar los jugadores, es
igual que juegue Jorge contra Carlos, que Carlos contra Jorge. Además, no hay partido
de revancha, es una sola partida con cada contrincante.

Se deben programar 45 partidos.


EJEMPLO 4 DE PERMUTACION
Considera un grupo de 10 estudiantes de los cuales 4 son mujeres y 6 son hombres. De
acuerdo con esa información, determine:
a) El número de formas en que se puede elegir un representante del grupo .
b) El número de formas en que se puede elegir un comité de 3 miembros, donde al
menos uno de los miembros sea mujer.
Solución:
En este caso, no nos dicen que el comité tiene rangos, por lo tanto, no importa el orden.
Aplicaremos la fórmula de combinaciones.
a) El número de formas en que se puede elegir un representante del grupo .
De un total de 10 miembros, elegiremos a uno:

b) El número de formas en que se puede elegir un comité de 3 miembros, donde al


menos uno de los miembros sea mujer.
Al menos uno de los 3 miembros tiene que ser mujer. Eso significa que el comité puede
estar formado por 1, 2 o 3 mujeres.
– Si el comité está formato por 1 mujer, significa que de las 4 mujeres seleccionaremos
una, y de los 6 hombres seleccionaremos 2.

– Si el comité está formato por 2 mujer, significa que de las 4 mujeres seleccionaremos
2, y de los 6 hombres seleccionaremos 1.

– Si el comité está formato por 3 mujeres, significa que de las 4 mujeres


seleccionaremos 3, y de los 6 hombres no seleccionaremos a ninguno.

En total, tenemos:
EJEMPLO 5 DE PERMUTACION

Un sistema genera una contraseña automáticamente al presionar un botón, donde la


contraseña tiene una longitud de 5 caracteres y hay un total de 20 caracteres
disponibles, Ojo no se pueden repetir caracteres una ves ya sean parte de la
contraseña, teniendo estos datos, ¿Cuántas contraseñas diferentes se pueden obtener
con este algoritmo?
EJEMPLO 6 DE PERMUTACION

¿En cuántas formas puede un presidente, un tesorero y un secretario ser


escogidos de 7 candidatos?

Solución

El problema involucra a 7 candidatos, de los cuales escogimos a 3. Entonces, tenemos


los valores �=7n=7 y �=3k=3:
7�3=7!(7−3)!7P3=(7−3)!7!
=7!(4)! =(4)!7!
Ahora, escribimos a 7! como 7×6×5×4!7×6×5×4!. Entonces, simplificamos el 4!:
7!(4)!=7×6×5×4!(4)!(4)!7!=(4)!7×6×5×4!
=7×6×5=210=7×6×5=210
EJEMPLO 7 DE PERMUTACION
Ejemplo

Hay una carrera en la que participan 8 corredores, si se les dará una


recompensa a los 5 primeros (cada premio será diferente dependiendo de
la posición en la que llegaron), entonces ¿de cuántas maneras pueden ser
premiados?

n = 8 r = 5 8P5 = ?
 nPr =
n!(n-r)!
 8P5 =
8!(8-5)!
 8P5 =
8!3!
 8P5 =
8*7*6*5*4...3*2*1.
 8P5 =
403206
 8P5 = 6720
EJEMPLO 8 DE PERMUTACION

Se seleccionará una directiva en un grupo de trabajo, donde los puestos


serán: presidente, vicepresidente y secretario, si hay 10 personas en el
grupo ¿Cuántas directivas diferentes se pueden formar?

n = 10 r = 3 10P3 = ?
 nPr =
n!(n-r)!
 10P3 =
10!(10-3)!
 10P3 =
10!7!
 10P3 =
10*9*8*7*6...7*6*5*4*3...
 10P3 =
3 628 8005040
 10P3 = 720
EJEMPLO 9 DE PERMUTACION
Un sistema genera una contraseña automáticamente al presionar un botón,
donde la contraseña tiene una longitud de 5 caracteres y hay un total de 20
caracteres disponibles, Ojo no se pueden repetir caracteres una ves ya
sean parte de la contraseña, teniendo estos datos, ¿Cuántas contraseñas
diferentes se pueden obtener con este algoritmo?

n = 20 r = 5 20P5 = ?
 nPr =
n!(n-r)!
 20P5 =
20!(20-5)!
 20P5 =
20!15!
 20P5 =
20*19*18*17*16...15*14*13*12*11
 20P5 =
2 432 902 008 176 640 0001 307 674 368 000
 20P5 = 1 860 480
EJEMPLO 10 DE PERMUTACION

Si hay un recipiente donde hay 12 papeles, cada uno con una letra distinta
y se sacan un total de 5 papeles uno por uno ¿De cuantas formas distintas
se pueden sacar?
n = 12 r = 5 12P5 = ?
 nPr =
n!(n-r)!
 12P5 =
12!(12-5)!
 12P5 =
12!7!
 12P5 =
12*11*10*9*8...7*6*5*4*3...
 12P5 =
479 001 6005040
 12P5 = 95 040
EJEMPLO 1 DE CONBINACION
Supóngamos que tenemos una oficina de 5 mujeres y 6 hombres y tenemos que
seleccionar un comité de 4 personas. ¿En cuántas maneras podemos seleccionar a 2
hombres y 2 mujeres?
Solución
En este caso, tenemos que encontrar dos combinaciones diferentes y luego
multiplicarlas. Entonces, queremos calcular

Podemos calcular estas combinaciones separadamente:


EJEMPLO 2 DE CONBINACION
¿Cuántas apuestas de Lotería Primitiva de una columna han de rellenarse para
asegurarse el acierto de los seis resultados, de ?

Primero notemos lo siguiente:

No entran todos los elementos. Esto ya que solo escogemos de elementos.

No importa el orden. En este caso solo importa los elementos que escogamos pero no
lo orden de estos.

No se repiten los elementos. Esto ya que no podemos escoger varias veces el mismo
elemento de la lotería.

Dicho lo anterior, es claro que podemos resolver este problema aplicando la fórmula de
combinaciones:
EJEMPLO 3 DE CONBINACION

Una persona tiene cinco monedas de distintos valores.

¿Cuántas sumas diferentes de dinero puede formar con las cinco monedas?

Notemos que es una pregunta un poco engañosa. Aquí se nos pide calcular las
diferentes sumas, de lo cual uno podría cometer el error de las diferentes sumas al
tomar todas las monedas (las cinco monedas), sin embargo, lo que debemos considerar
son las diferentes sumas tomar sólo una moneda, al tomar dos monedas, tres
monedas, cuadro monedas y cinco monedas, cuyas distintas sumas están dadas

por , , , y , respectivamente.

Esto es, debemos sumar las distintas maneras de formar grupos de una moneda,
grupos de dos monedas, de tres monedas y así sucesivamente.
EJEMPLO 4 DE CONBINACION

En una tienda se venden cinco sabores distintos de refresco. Se desea comprar , sin
importar que se escojan varios del mismo sabor.

¿De cuántas formas se pueden elegir los sabores de refresco?

Primero notemos los siguientes datos:

No entran todos los elementos. Esto debido a que hay cinco sabores y nosotros solo
tomaremos .

No importa el orden. Da igual que si se eligen dos refresco sabor cola y dos sabor
manzana,
que primero dos sabor manzana y luego dos sabor cola.

Sí se repiten los elementos. Esto ya que podemos escoger los cuatro sabores
diferentes o bien los cuatro iguales, etc.

Dicho lo anterior, es claro que tratamos con combinaciones con repetición, así,
aplicando la fórmula, tenemos el resultado
EJEMPLO 5 DE CONBINACION
Dados los colores del arcoíris, ¿cuántos grupos de tres colores podemos formar con
ellos?

Para resolver este problema primero debemos notar lo siguiente:

No entran todos los elementos. Esto ya que únicamente tomaremos de los colores
en el arcoíris.

No importa el orden. Esto ya que solo nos importa los colores que escogemos pero no
el orden en el que los escogemos.

No se repiten los elementos. Está claro que no podemos escoger más de una vez un
color. Al tomar un color, este ya no se considera para la siguiente elección, podríamos
decir que "lo sacamos del conjunto".

Dicho lo anterior es claro que este problema lo podemos resolver utilizando la fórmula
de combinaciones:
EJEMPLO 6 DE CONBINACION
En una heladería tienen se venden helados de dos sabores diferentes,
¿cuántos helados de sabores diferentes podemos elegir entre los sabores
de nata, vainilla, chocolate, limón y naranja?

Solución:
 Primero verificamos que estamos ante una Combinación:
No se toman todos los elementos del grupo (se toman solo de
dos en dos) → correcto
No se repiten elementos (los helados son de dos sabores diferentes) → correcto
El orden no importa (un helado de chocolate y vainilla es el mismo que uno
de vainilla y chocolate) → correcto
 Después de comprobar que efectivamente se trata de una
combinación, calculamos el número de helados diferentes:
m = 5 sabores diferentes

n = 2 (helados de dos sabores

Cmn = C52 = 5! / [2! (5-2)!] = 5! / (2! · 3!) = (5 · 4 · 3 · 2 · 1) / (2 · 3 · 2)


= 10 combinaciones
EJEMPLO 7 DE CONBINACION
En una torneo de billar 8 jugadores y se clasifican 3 de ellos, ¿de cuántas
formas se pueden saludar?

Solución:
Son 8 personas: m=8.
Se clasifican 3: n=3.
No se pueden repetir (ya que son personas)
No importa el orden (ya que sólo se clasifican, no quedan primero ni
segundo ni tercero):
EJEMPLO 8 DE CONBINACION

Caja de crayones de color rojo, azul, amarillo, naranja, verde y morado.


¿Cuántas formas diferentes puedes usar para dibujar solo tres colores?

Solución: aquí n = 6, r = 3 esto es 6 ELIGE 3 problema

n
Cr = n!/r!(nr)!

6
C3 = 6!/3!(6-3)! = 3!.4.5.6/3!.3.2.1 =20

En 20 combinaciones diferentes obtienes tres de ellos.


EJEMPLO 9 DE CONBINACION

Calcula el número de combinaciones 10 elige 2.

Solución: aquí n = 10, r = 2 esto es 10 ELIGE 2 problema

n
Cr = n!/r!(nr)!

10
C2 = 10!/2!(10-2)! = 10!/2!.8! = 8!.9.10/2!.8! = 5.9 = 45

En 45 combinaciones diferentes obtienes dos de ellos.


Tenemos que ver la diferencia de que nCr es la cantidad de formas en que
las cosas se pueden seleccionar de la forma r y nPr es la cantidad de
formas en que las cosas se pueden clasificar mediante r. Debemos tener
en cuenta que para cualquier caso de escenario de permutación, la forma
en que se organizan las cosas es muy importante. Sin embargo, en
combinación, el orden no significa nada.
EJEMPLO 10 DE CONBINACION

Ejemplo: Bolas de billar (sin orden)

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

16!3!(16−3)!
= 16!3! × 13!
= 20.922.789.888.0006 × 6.227.020.800

= 560

Fíjate que la fórmula 16!3! × 13! da la misma respuesta que 16!13! × 3!

Entonces, elegir 3 bolas de 16, o elegir 13 bolas de 16, tiene el mismo


número de combinaciones:

16!3!(16−3)! = 16!13!(16−13)! = 16!3! × 13! = 560

De hecho, la fórmula es bonita y simétrica:

n!r!(n−r)! = (nr) = (nn−r)

Además, sabiendo que 16!/13! se reduce a 16 × 15 × 14, podemos ahorrar


muchos cálculos haciéndolo de esta manera:

16×15×143×2×1
= 33606

= 560

FORO
Es un tipo de reunión donde las personas conversan y
opinan sobre un tema que les interesa. En el foro se
genera una discusión, dirigida por un moderador que interviene para que sea ordenada.
El concepto mantiene su esencia aunque con las adaptaciones y cambios lógicos por el
paso del tiempo. Un foro es el sitio donde los tribunales oyen y determinan las causas.
También se conoce como foro a la reunión que se celebra para discutir asuntos de
interés para un auditorio que puede intervenir en la discusión.
Principales características del foro
 Participa una gran cantidad de personas con perspectivas diversas.
 Se discute en torno a un tema acordado previamente.
 Hay un moderador encargado de presentar el tema, regular las intervenciones de
los participantes y estimular la discusión con preguntas.
 Todos los participantes intervienen en la discusión aportando sus puntos de vista
y dialogando respetuosamente con las distintas perspectivas.
El foro como espacio de debate; En este sentido, un foro es una técnica de
comunicación a través de la cual distintas personas conversan sobre un tema de interés
común. El foro es grupal y suele estar dirigido por un moderador. Los expertos
participan en foros para intercambiar ideas y analizar los problemas de su incumbencia,
por lo general frente a un grupo de asistentes. Un foro sobre nuevas tecnologías, por
ejemplo, puede incluir la participación de empresarios del sector tecnológico,
ingenieros, analistas y programadores. De la misma forma, no hay que olvidar tampoco
que dentro del ámbito de la política han existido dos partidos en España que se
encontraban baja dicha denominación. Por un lado, se hallaba el partido Foro, que en el
año 1991 encabezó el jurista Eduardo Punset y que sería disuelto en el año 1995.
Foro digital o virtual; La noción de foro adquirió una particular importancia gracias a
los foros de Internet, que son aplicaciones que permiten expresar opiniones o participar
de debates por medio de la Web. Los foros de Internet funcionan de un mensaje que es
publicado por un usuario o moderador y que genera respuestas por resto de los
usuarios.

También podría gustarte