• No se han encontrado resultados

ARREGLO ( O VARIACIÓN ) SIMPLE (PERMUTACIONES)

N/A
N/A
Protected

Academic year: 2018

Share "ARREGLO ( O VARIACIÓN ) SIMPLE (PERMUTACIONES)"

Copied!
8
0
0

Texto completo

(1)

NÚMERO FACTORIAL

Definición:

0 ! = 1

( n + 1 ) ! = n !  ( n + 1 ) ; n  N 0

Ejemplos:

1 ! = 0 !  1 = 1  1 = 1

2 ! = 1 !  2 = 1  2 = 2

3 ! = 2 !  3 = 1  2  3 = 6

PRINCIPIO MULTIPLICATIVO

Definición:

Si una operación puede efectuarse de n maneras diferentes y realizada una

cualquiera de ellas, una segunda operación puede efectuarse de p maneras distintas, entonces el número total ( N ) de maneras diferentes en que pueden realizarse, a la vez, ambas operaciones es:

N = n  p

Ejemplo:

Un matrimonio decide comprar una radio y una cocina. Si en el lugar donde harán la compra hay 4 tipos de radio y 2 clases de cocina ¿de cuántas maneras distintas pueden realizar la compra de ambos objetos a la vez?

Respuesta: N = 4  2 = 8

Observación: Este principio puede extenderse a más de dos operaciones.

PERMUTACIÓN SIMPLE

Definición:

Son permutaciones simples, de n elementos distintos, todas las agrupaciones de esos n elementos, dispuestos linealmente, sin que ninguno falte o se repita. Estas

agrupaciones se diferencian entre sí, sólo por el orden de sus elementos.

Cálculo:

(2)

P n = n !

Ejemplo:

Una madre tiene 3 hijos ¿de cuántas maneras distintas, nombrándolos uno por uno, puede llamarlos a cenar?

Respuesta: P 3 = 3 ! = 6

PERMUTACIÓN CON REPETICIÓN

Definición:

Son permutaciones con repetición de n elementos, no todos distintos, todas las agrupaciones de n elementos, formadas por aquellos, dispuestos linealmente y sin que ninguno falte.

Cálculo:

El número de permutaciones con repetición que pueden realizarse con n elementos, donde existen r elementos iguales entre sí ( de una misma clase ) y el resto distintos entre sí y distintos también a los anteriores ( P n , r ) , es:

Observación: Esto puede extenderse a permutaciones de n elementos, donde existen r elementos de una clase, q elementos de otra clase, etc.

Ejemplo:

¿Cuántos números de 6 cifras se pueden formar con los dígitos 1 , 1 , 1 , 2 , 2 y 3?

Respuesta:

PERMUTACIÓN CÍCLICA ( CIRCULAR )

Definición:

(3)

Cálculo:

El número de permutaciones cíclicas que pueden realizarse con n elementos distintos ( P ’n ) es:

Si no importa el orden en que se dispongan los elementos, es:

Ejemplo:

¿De cuántas maneras diferentes pueden disponerse circularmente las letras A , B , C y D?

Respuesta:

¿Y si no importa el sentido en que se dispongan?

Respuesta:

ARREGLO ( O VARIACIÓN ) SIMPLE (PERMUTACIONES)

Definición:

Son arreglos ( o variaciones ) simples, todas las agrupaciones de k elementos, dispuestos linealmente, que se pueden formar a partir de n elementos distintos ( k < n ) , sin que ninguno se repita. Estas agrupaciones se diferencian entre sí, por los elementos que las componen o por su orden.

Cálculo:

El número de variaciones de k elementos que pueden formarse a partir de n elementos distintos ( n P k ) , es:

(4)

¿Cuántas banderas diferentes, de tres franjas horizontales de igual ancho y de colores distintos, pueden confeccionarse a partir de siete colores diferentes?

Respuesta:

ARREGLO ( O VARIACIÓN ) CON REPETICIÓN

Definición:

Son arreglos ( o variaciones ) con repetición, todas las agrupaciones de k

elementos, dispuestos linealmente, que se pueden formar a partir de n elementos distintos, donde cada uno de los elementos puede formar parte de la agrupación, tantas veces como sea posible.

Cálculo:

El número de variaciones con repetición de k elementos, que pueden formarse a partir de n elementos distintos ( n V ’k ) , es:

n V ’

k = n k Ejemplo:

¿Cuántos números de tres cifras pueden formarse a partir de los dígitos 1 y 2?

Respuesta : 2 V ’3 = 2 3 = 8

En los vídeo dado a continuación se resuelve ejercicio de arreglo ( o variación ) :

COMBINACIÓN SIMPLE

Definición:

Son combinaciones simples, todas las agrupaciones de k elementos, dispuestos linealmente, que se pueden formar a partir de n elementos distintos ( k n ) , sin que ninguno se repita y sin importar el orden de ellos. Estas agrupaciones se diferencian entre sí, sólo por los elementos que las conforman.

Cálculo:

(5)

Ejemplo:

Un alumno decide rendir tres de las cinco P. C. E. ¿De cuántas maneras distintas puede elegir esas tres pruebas?

Respuesta:

COMBINACIONES CON REPETICIÓN

Definición:

Son combinaciones con repetición, todas las agrupaciones de k elementos,

dispuestos linealmente, que se pueden formar a partir de n elementos distintos, donde cada uno de los elementos puede formar parte de la agrupación, las veces que se quiera y sin importar el orden de ellos.

Cálculo:

El número de combinaciones con repetición de k elementos, que pueden formarse a partir de n elementos distintos ( n C ’k ) , es:

Ejemplo:

Al lanzar tres monedas iguales al aire ¿cuántas opciones distintas existen, si se quiere apostar por una de ellas?

Respuesta:

COEFICIENTE BINOMIAL

Definición:

(6)

Ejemplo:

Propiedades:

Ejemplos:

(7)

EJERCICIOS DE ANÁLISIS COMBINATORIO

1 ) ¿Cuántas parejas diferentes compuestas por una mujer y un hombre se

podrían

formar a partir de 6 hombres y 5 mujeres?

R: 30

2 ) ¿Cuántos tríos diferentes compuestos por un hombre, una mujer y un niño se

pueden

formar a partir de 4 hombres, 5 mujeres y 3 niños?

R: 60

3 ) En una canasta hay 5 frutas diferentes y en otra canasta hay 3 verduras

distintas.

¿De cuántas maneras se puede elegir una fruta y una verdura?

R: 15

4 ) ¿Cuántas palabras diferentes, con o sin significado, se pueden formar con las

letras:

A, L, E y C, sin que ninguna letra se repita ni falte?

R: 24

5 ) ¿Cuántas permutaciones simples pueden hacerse con las letras de la palabra

LEGAR?

R: 120

6 ) ¿Cuántas de esas permutaciones comenzarán con una consonante?

R: 72

7 ) ¿Cuántas comenzarán con una vocal?

R: 48

8 ) ¿Cuántas comenzarán con la letra A?

R: 24

9 ) Se tienen 10 bolitas de igual tamaño, 3 son de color rojo, 2 de color azul y 5 de

color verde. ¿De cuántas maneras diferentes se pueden ordenar en fila esas 10

bolitas?

R: 2520

10 ) ¿Cuántas de esas permutaciones comenzarán con una bolita verde?

R: 1260

11 ) ¿Cuántas terminarán con una bolita roja?

R: 756

12 ) ¿Cuántas comenzarán con una bolita azul y terminarán con una bolita verde?

R: 280

13 ) ¿Cuántos números de 3 cifras diferentes pueden formarse con los dígitos: 1,

2, 3,

4 y 5?

R: 60

14 ) ¿Cuántas palabras de 3 letras, con o sin significado, pueden formarse con las

letras

de la palabra COMA?

R: 24

(8)

donde se indique la estación de salida y de llegada, deben imprimirse?

R: 30

16 ) ¿Cuántos números de 3 cifras pueden formarse con los dígitos: 5, 6, 7, 8 y 9?

R: 125

17 ) ¿Cuántos números de dos cifras pueden formarse con los diez dígitos?

R: 90

18 ) ¿De cuántas maneras diferentes se puede elegir una comisión de 5 miembros

a

partir de 8 personas?

R: 56

19 ) ¿Si una persona determinada debe estar siempre incluida?

R: 35

20 ) ¿Si una persona determinada debe estar siempre excluida?

R: 21

21 ) ¿Si una persona determinada debe estar siempre incluida y otra siempre

excluida?

R: 15

22 ) ¿Si dos personas determinadas nunca deben estar juntas en esa comisión?

R: 36

23 ) ¿Cuántas diagonales pueden trazarse en un polígono convexo de n lados?

R: n ( n – 3 ) / 2

24 ) ¿Cuántas comisiones diferentes, compuestas por 2 hombres y 3 mujeres,

pueden

formarse, a partir de 10 hombres y 12 mujeres?

R: 9900

25 ) ¿Cuántas palabras de 7 letras distintas ( 4 consonantes y 3 vocales ), con o

sin

significado, pueden formarse a partir de 6 consonantes y 5 vocales, todas

diferentes?

Referencias

Documento similar

- Un curso formativo para los técnicos de laboratorio de la UPV sobre la prevención de los residuos en los laboratorios, que se llevará a cabo los días 23, 24, 25, 26 y 27

Gastos derivados de la recaudación de los derechos económicos de la entidad local o de sus organis- mos autónomos cuando aquélla se efectúe por otras enti- dades locales o

Sabemos que, normalmente, las ​cookies deben ser almacenadas y enviadas de vuelta al servidor sin modificar; sin embargo existe la posibilidad de que un atacante

1. LAS GARANTÍAS CONSTITUCIONALES.—2. C) La reforma constitucional de 1994. D) Las tres etapas del amparo argentino. F) Las vías previas al amparo. H) La acción es judicial en

Este tipo de agricultura es significativo puesto que al producirse en un periodo de gran avance tecnológico y productivo de la industria, los intereses de ésta llevaron a impulsar

Volviendo a la jurisprudencia del Tribunal de Justicia, conviene recor- dar que, con el tiempo, este órgano se vio en la necesidad de determinar si los actos de los Estados

El tercero tiene notas bajas pero la mayor es estadística, una de las temáticas trabajadas de forma más mecánica, asimismo el último arquetipo muestra que, aun con notas buenas,

A medida que las organizaciones evolucionan para responder a los cambios del ambiente tanto para sobrevivir como para crecer a partir de la innovación (Stacey, 1996), los