Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
UTN Ejercicios de Combinatoria

UTN Ejercicios de Combinatoria

Ratings: (0)|Views: 69 |Likes:
Published by Manuel Soto

More info:

Published by: Manuel Soto on Nov 04, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

10/14/2013

pdf

text

original

 
ÁLGEBRA Y GEOMETRÍA ANALÍTICA
Trabajo Práctico Nº 3
Análisis Combinatorio
Cursada 2011
Desarrollo Temático de la Unidad
 Conceptos preliminares. Principio fundamental del análisis combinatorio. La funciónfactorial. Fórmula de Stirling.
a)
 
Combinatoria simple
: Variaciones o Permutaciones simples de n elementostomados de r en r, Permutaciones simples de n elementos y Combinacionessimples de n elementos tomados de r en r.
b)
 
Potencia n-ésima de un binomio.
El número combinatorio: propiedades.Potencia n-ésima de un polinomio. Fórmula de Leibnitz.
c)
 
Combinatoria con repetición
: Variaciones con repetición. Permutaciones conrepetición o con elementos indistinguibles. Combinaciones con repetición.
PROBLEMAS DE COMBINATORIA
Ejemplo
: Si un hombre tiene tres sacos y dos corbatas, podrá elegir (
principio fundamental de contar 
) de 3
2 = 6 maneras distintas primero un saco y después unacorbata.Para conceptualizar el problema anterior se emplea una estructura llamada diagramaarborescente o simplemente diagrama de árbol.c
1
S
1
C
1
 c
2
S
1
C
2
 S
1
c
1
S
2
C
1
 c
2
S
2
C
2
 S
3
 c
1
S
3
C
1
 c
2
S
3
C
2
 La estructura de diagrama de árbol permite no sólo obtener el número de sucesosposibles, sino también individualizar cada uno de los mismos.
Nota: 
siendo una de las dificultades fundamentales en la resolución de problemas de Combinatoria la identificación del tipo del mismo (combinatoria simple o con repetición y 
 
Universidad Tecnológica NacionalFacultad Regional La PlataÁlgebra y Geometría Analítica
Trabajo Práctico Nº 2 – Análisis Combinatorio
Av. 60 esq. 124 Tel. (0221) 4217578 – 4823155 – La Plata (1900)www.frlp.utn.edu.ar/materias/algebra
 2
dentro de ellas el tipo especifico del cual se trata), el siguiente conjunto de problemas ha sido confeccionado ex profeso sin ordenamiento temático 
Ejercicio nº 1
:Las matrículas de los vehículos automotores de la República Argentina constan de tresletras seguidas de tres dígitos. ¿Cuál es el número de patentes distintas que puedenconstruirse si para cada conjunto de letras existe el número 000?Rta: 19.683.000
Ejercicio nº 2
:Una organización consta de veintiséis miembros. ¿De cuántas maneras distintas sepueden elegir un presidente, un secretario y un tesorero, si una misma persona nopuede ocupar más de un cargo?Rta: 15.600
Ejercicio nº 3
:Se va a conformar un comité de tres miembros para entrevistar al Director de unaEscuela compuesto por un alumno de 5º año, uno de 4º y uno de 3º. Si hay trescandidatos de 5º año, 2 de 4º y 4 de 3º, determinar cuántos comités distintos puedenformarse empleando el principio fundamental de contar por un lado y el diagramaarborescente por otro.Rta: 24
Ejercicio nº 4
:¿De cuántas maneras diferentes pueden ordenarse 5 bolas en una fila?Rta: 120
Ejercicio nº 5
:De cuántas maneras pueden sentarse diez personas en una banca, si sólo hay cuatrolugares disponibles?Rta: 5040
Ejercicio nº 6
:Se quieren sentar 5 hombres y 4 mujeres en una fila de manera tal que las mujeresocupen los sitios pares. ¿De cuántas maneras distintas pueden sentarse?Rta: 2880
Ejercicio nº 7
:¿Cuántos números de cuatro cifras pueden formarse con los diez dígitos (0,1,2,3...9)?si:a) Los números pueden repetirse.b) Los números no pueden repetirse.c) Si el último dígito ha de ser cero y los números no pueden repetirse.Rta: a) 9000; b) 4536; c) 504
Ejercicio nº 8
:Cuatro libros distintos de matemática, seis diferentes de física y dos diferentes dequímica se colocan en un estante. ¿De cuántas formas distintas es posible ordenarlos?si:a) Los libros de cada asignatura deben estar todos juntos.b) Solamente los libros de matemática deben estar juntos.Rta: a) 207.360; b) 8.709.120
Ejercicio nº 9
:¿De cuántas formas puede elegirse una comisión de cinco personas entre nueve?Rta: 126
 
Universidad Tecnológica NacionalFacultad Regional La PlataÁlgebra y Geometría Analítica
Trabajo Práctico Nº 2 – Análisis Combinatorio
Av. 60 esq. 124 Tel. (0221) 4217578 – 4823155 – La Plata (1900)www.frlp.utn.edu.ar/materias/algebra
 3
Ejercicio nº 10
:¿Cuántos tipos distintos de ensalada pueden prepararse con lechuga, zanahoria, berroy remolacha?Rta: 15
Ejercicio nº 11
:Con siete consonantes y cinco vocales diferentes, ¿cuántas palabras distintas puedenformarse, que consten de cuatro consonantes y tres vocales? (no es necesario que laspalabras tengan significado lingüístico)Rta: 1.764.000
Ejercicio nº 12
:Demostrar que
            
====
            
rnn rn
 
Ejercicio nº 13
:Demostrar que
            
====
            
++++
            
rnr 1n1r1n
 
Ejercicio nº 14
:Hallar
 x
y el término independiente en el desarrollo de
122
x1x
            
++++
si es que existen.
Ejercicio nº 15:
Escribir el desarrollo de
n
)ba(
++++
si el término general tiene el aspecto
i)in(
bain
            
 
Ejercicio nº 16:
Utilizando la notación de
generar una expresión de recurrencia que permitaobtener el desarrollo de la potencia n-sima de un binomio cualquiera.
Ejercicio nº 17:
Se deben colocar en una única fila un conjunto de quintillizos, uno de cuatrillizas y unode trillizos, todos vestidos con un uniforme. ¿De cuántas maneras posibles distinguiblespodrán alinearse?Rta
:
27.720
Ejercicio nº 18:
¿De cuantas maneras puede elegirse un concejo municipal entre seis hombres y cincomujeres, si el concejo debe estar compuesto por tres hombres y dos mujeres?Rta: 200
Ejercicio nº 19:
Escribir sin efectuar el desarrollo el termino 5 y 10 del desarrollo de
10
2
    
+
 y x
.
Ejercicio nº 20:
Tenemos 6 personas A, B, C, D, E, F, que participan de una competencia. Tres deestas personas serán finalistas ocupando el primero, segundo y tercer puesto. No seadmiten empates y cada uno obtiene medallas diferentes. Nos interesa estudiar todaslas formas posibles en que estos lugares pueden ocuparse

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->