Universidad Mayor de San Andrs

Facultad de Ciencias Puras y Naturales

Carrera Informtica

MATERIA: Matemtica Discreta II

SIGLA:
MAT - 123
GESTIN: II/2016

Conteo
1.- Sea

E={A , B , C , D , E , F } , cuntos r etos se pueden formar si:

a n1=3, n2 =2,n 1=1 ;

b n1=n2==n5=1 ;

c n1=n2=n3=2 .

2.- Suponga que en un librero hay 5 textos de historia, 3 de sociologa, 6

de antropologa y 4 psicologa. Encuentre el nmero de formas en que un
estudiante puede escoger: a) uno de los libros, b) un libro de cada tema.
3.- Un estudiante tiene que elegir un idioma y una asignatura entre 5
idiomas y 4 asignaturas. Hallar el nmero de formas distintas en que
puede hacerlo.
4.- Los automviles de marca AA fabrican 4 modelos, 12 colores, 3
tamaos de motor y 2 tipos de transmisin, cuntos automviles
distintos se pueden fabricar? cuntos automviles distintos se pueden
fabricar si el color debe ser azul?
5.- Hay 4 candidatos para presidente de un club, 6 para vicepresidente y 2
para secretario. De cuntas maneras pueden ocupar estos tres puestos?
6.- De cuntas formas se pueden repartir dos premios entre 10 personas
sabiendo que ambos premios, a) no se pueden conceder a una misma
persona, b) se pueden conceder a la misma persona?
7.- Una tienda de comida ofrece seis clases de empanadas, ocho clases de
sndwiches y cinco clases de refrescos. De cuntas posibles elecciones se
tiene si se desea o una empanada y un refresco o un sndwich y un
refresco?
8.- En un grupo hay 10 estudiantes varones y 8 mujeres. Encuentre el
nmero de formas en que es posible elegir: a) un representante del grupo,
b) dos representantes del grupo uno por gnero, c) un presidente y un
vicepresidente del grupo.
9.- Tres funcionarios: un presidente, un tesorero y un secretario, deben
elegirse de entre cuatro personas: Ana, Bob, Juan y Pedro. Supongamos
que Bob no est calificado para ser tesorero y otros compromisos hacen
imposible que Juan sea su secretario. De cuntas maneras se puede
elegir lo funcionarios?
10.- Suponga que hay tres carreteras de la ciudad A a la ciudad B y cinco
carreteras de la ciudad B a la cuidad C. Cuntos caminos diferentes
existen de la ciudad A a B a C a B y de regreso a A tal que ningn camino
se recorra dos veces?

Universidad Mayor de San Andrs

Facultad de Ciencias Puras y Naturales
Carrera Informtica

11.- Sea

E={A , B , C , D }

pueden formar si

MATERIA: Matemtica Discreta II

SIGLA:
MAT - 123
GESTIN: II/2016

Cuntos r etos ordenados con repeticin se

r=3 ?

12.- Si una persona olvida la contrasea, de la cual lo nico que recuerda

es que tena cuatro nmeros, y ahora intenta probar todas las
posibilidades Cul es el nmero mximo de pruebas tendr que hacer?
13.- Hallar el nmero de palabras diferentes de 5 letras que se pueden
formar.
14.- hallar el nmero de palabras diferentes de 5 letras que se pueden
formar con las letras de la palabra empujado, a) si cada letra no se
emplea ms de una vez, b) si cada letra se puede repetir.
15.- Cuntos nmeros hexadecimales comienzan con uno de los dgitos
de 4 a D y terminan con uno de los dgitos de 2 a E y tienen una longitud
de 6 dgitos?
16.- Cuntos enteros impares hay del 1000 a 9999?
17.- Para la transmisin de mensajes en un sistema de comunicacin se
usa un alfabeto de 40 smbolos. Cuntos mensajes distintos de 25
smbolos puede generar el trasmisor si los smbolos se pueden repetir en
el mensaje? Cuntos, si 10 de los 40 smbolos slo pueden aparecer como
el primero o el ltimo smbolo del mensaje, o en ambas posiciones a la
vez, los restantes 30 smbolos pueden aparecer en cualquier parte, y las
repeticiones de todos los smbolos es estn permitidas?
18.- Si

E={A , B , C , D , E , F }

pueden formar si

Cuntos r etos ordenados sin repeticin se

r=4 ?

19.- De cuntas maneras se pueden colocar 7 libros sobre una estantera?

20.- De cuntas formas es posible ordenar los smbolos a, b, c, d, e, e, e,
e, e de modo que ninguna e quede junto a otra?
21.- De cuntas maneras se pueden colocar 7 cuadros distintos en una
fila sabiendo que uno de ellos debe de estar, a) en el centro, b) en uno de
los extremos?
22.- Sobre una estantera se tienen que colocar 6 libros distintos de
biologa, 5 de qumica y 2 de fsica de forma que los de cada materia estn
juntos. Hallar el nmero de formas en que se puede hacer.
23.- De cuntas maneras se pueden colocar 9 libros diferentes sobre una
estantera de forma que, a) 3 de ellos estn siempre juntos, b) 3 de ellos
no estn nunca todos juntos?

Universidad Mayor de San Andrs

Facultad de Ciencias Puras y Naturales
Carrera Informtica

MATERIA: Matemtica Discreta II

SIGLA:
MAT - 123
GESTIN: II/2016

24.- De cuntas maneras se pueden colocar 10 chicas en una fila, de

manera que dos, en particular, no queden juntas?
25.- De cuntas maneras se pueden disponer en una fila n hombres con la
condicin de que 2 determinados de ellos no ocupen posiciones contiguas?
26.- Si se tiene una comisin de 10 personas De cuntas formas se
pueden sentar entorno a una mesa circular con 10 asientos?
27.- De cuntas formas se pueden sentar siete personas en torno a una
mesa circular? Si dos de las personas insisten en sentarse juntas, cuntas
disposiciones son posibles?
28.- Si

E={A , B , C , D , E , F }

pueden formar si

Cuntos r etos ordenados sin repeticin se

r=3 ?

29.- El consejo directivo de una empresa farmacutica tiene 10 miembros.

Se ha programado un aproxima reunin de accionistas para aprobar una
nueva lista de ejecutivos. Cuntas listas diferentes, formadas por un
presidente, un vicepresidente, un secretario y un tesorero, puede
presentar el consejo a los accionistas para su aprobacin?
30.- De cuntas maneras se pueden introducir 5 cartas en 3 buzones?
31.- Hallar el nmero de formas en que se pueden colocar en fila 4 cuadros
de una coleccin que se compone de 12 cuadros.
32.- El consejo directivo de una empresa farmacutica tiene 10 miembros.
Se ha programado un aproxima reunin de accionistas para aprobar una
nueva lista de ejecutivos. Cuntas listas diferentes, formadas por un
presidente, un vicepresidente, un secretario y un tesorero, puede
presentar el consejo a los accionistas para su aprobacin?
33.- Cuntas cadenas de longitud 4 pueden formarse mediante las letras
ABCDE si no se permiten repeticiones? Cuntas cadenas de esas cadenas
comienzan con la letra B? Cuntas cadenas de la primera parte no
comienzan con la letra B?
34.- Matas trabaja como operador de computador en una pequea
universidad. Una tarde, l ve que durante el da se han enviado 12
programas para su procesamiento por lotes. De cuntas formas puede
ordenar Matas el procesamiento de estos programas si: a) no existen
restricciones? B) l considera que cuatro de los programas tienen
prioridad sobre los otro ocho y desea procesarlos antes? C) primero
separa los programas en los cuatro de mxima prioridad, cinco de menor
prioridad y tres de mnima prioridad, y desea procesar los 12 programas
de modo que los de mxima prioridad se procesen primero y los tres
programas de mnima prioridad se procesen al final?

Universidad Mayor de San Andrs

Facultad de Ciencias Puras y Naturales
Carrera Informtica

MATERIA: Matemtica Discreta II

SIGLA:
MAT - 123
GESTIN: II/2016

35.- La cafetera Paty tiene ocho tipos diferentes de pasteles y seis tipos
diferentes de bollos. Adems de las piezas de pastelera, es posible
adquirir vasos pequeos, medianos o grandes de las siguientes bebidas:
caf (negro, con crema, con azcar, o con crema y azcar), t (solo, con
crema, con azcar, con crema y azcar, con limn, o con crema y azcar),
chocolate caliente y jugo de naranja. Cuando Carolina va a la cafetera
Paty, De cuantas formas puede ordenar A) una pieza de pastelera y una
bebida mediana para ella? B) una pieza de pastelera y un vaso de caf
para ella, un bollo y un vaso de t para su jefe y su esposa? C) una pieza
de pastelera y un vaso de t para ella, un bollo y un vaso de jugo de
naranja para la seora Velasco y una pieza de pastelera y un vaso de caf
para cada uno de sus asistentes (2 asistentes)?
36.- Si

E={A , B , C , D , E , F }

se forman con

Cuntos r etos no ordenados sin repeticin

r=3 ?

37.- Cuntos grupos de 4 alumnos se pueden formar con 17 alumnos

aventajados para representar a un colegio en un concurso de preguntas
de matemticas?
38.- Cuntos grupos de 7 miembros se pueden formar con 6 qumicos y 5
bilogos de manera que en cada uno se encuentren 4 qumicos?
39.- Un equipo cientfico consta de 25 miembros, de los cuales 4 son
abogados. Hallar el nmero de grupos de 3 miembros que se pueden
formar, de manera que en cada grupo haya por lo menos un abogado.
40.- De cuntas maneras se pueden elegir 3 hombres de entre un grupo
de 15, de forma que a) uno de ellos debe figurar en el grupo seleccionado,
b) dos de ellos no deben figurar en el grupo seleccionado, c) uno de ellos
debe, y otros 2 no deben figurar en el grupo?
41.- De cuntas formas se pueden repartir 12 libros entre dos personas A
y B, de manera que a una le toquen 9 y al otro 3?
42.- Un nio A tiene 3 cromos y otro B tiene 9. De cuntas maneras se los
pueden intercambiar si cada uno tiene siempre el nmero inicial de
cromos?
43.- Un comit de 12 personas ser elegido entre 10 hombres y 10
mujeres. De cuntas formas se puede hacer la seleccin si a) no hay
restricciones? B) debe haber 6 hombres y seis mujeres? C) debe haber un
nmero par de mujeres? D) debe haber ms mujeres que hombre? E) debe
haber al menos 8 hombres?
44.- De cuntas formas es posible distribuir 12 libros diferentes entre
cuatro nios de modo que A) cada nio reciba 3 libros? B) los dos nios
mayores reciban 4 libros cada uno y los dos menores reciban 2 libros cada
uno?

Universidad Mayor de San Andrs

Facultad de Ciencias Puras y Naturales
Carrera Informtica

MATERIA: Matemtica Discreta II

SIGLA:
MAT - 123
GESTIN: II/2016

45.- Cuntas disposiciones existen con las letras {a, b, c, d, e, f, g, h, i} si

las vocales se deben repetir dos veces?
46.- Cuntas disposiciones son posibles con las letras de la palabra
preposicin?
47.- Cuntos Bytes contienen exactamente cuatro 0?
48.- Un grupo de 15 personas quiere sentarse en torno a una mesa, pero
esta slo tiene cuatro asientos. De cuntas formas pueden sentarse estas
personas?
49.- Si

E={A , B , C , D , E , F }

se forman si

Cuntos r etos no ordenados con repeticin

r=3 ?

50.- De cuntas formas es posible distribuir 10 monedas entre cinco

nios si a) no existen restricciones? b) cada nio recibe al menos una
moneda? c) el nio mayor recibe al menos dos monedas?
51.- De cuntas formas es posible distribuir 15 barras de chocolate entre
cinco nios, de modo que el ms pequeo slo reciba una o dos?
52.- De cuntas formas se pueden distribuir ocho bolas blancas idnticas
en cuatro recipientes distintos de modo que a) ningn recipiente quede
vaco? b) el cuarto recipiente contenga un nmero impar de bolas?
53.- Desarrollar la frmula de inclusin exclusin para la unin de n
conjuntos.
54.- Determine el nmero de enteros positivos n,

1 n 100 , tal que: a) no

son divisibles entre 2 b) son divisibles entre 5 c) son divisibles entre 7

55.- De cuntas formas se pueden colocar todas las letras de la palabra
INFORMACIN de tal manera que ningn par de letras consecutivas
aparezca ms de una vez?
56.- En su tienda de flores, Margarita desea colocar 15 plantas diferentes
en cinco anaqueles del escaparate. De cuntas formas puede colocarlas
de tal manera que cada anaquel tenga la menos una planta, pero no ms
de cuatro?
57.- De cuntas maneras se pueden colocar los enteros 1, 2, 3, 4, , 10
en una lnea de modo que ningn entero par quede en su posicin natural
o correspondiente?
58.- Si una madre distribuye diez libros entre sus diez hijos y despus de
un tiempo los recoge y los redistribuye. De cuntas formas puede hacerlo
de tal forma que ningn nio lea dos libros diferentes?

Universidad Mayor de San Andrs

Facultad de Ciencias Puras y Naturales
Carrera Informtica

MATERIA: Matemtica Discreta II

SIGLA:
MAT - 123
GESTIN: II/2016

59.- Determinar la relacin de recurrencia para la siguiente progresin: 2,

10, 50, 250,
60.- Determinar la relacin de recurrencia para la siguiente progresin: 6,
-18, 54, -162,
61.-

Encontrar

la

solucin

3 an +14 an=0, n 0, a1=5 . b)

general

para

las

progresiones:

a)

4 an5 a n1=0, n 1.

62. Si Laura invierte 100 Bs con inters compuesto trimestral de 6%,

cuntos meses debe esperar para que su dinero se duplique?
63.- Si una persona se presta 100,000 Bs con un inters anual de 12% con
un inters compuesto mensual. Cunto dinero deber al cabo de un ao
si no realiza ningn deposito por la deuda?
64.- Encuentre y resuelva la relacin de recurrencia para el nmero de
formas de estacionar motocicletas y autos en una fila de n espacios si
cada motocicleta requiere un espacio y un auto dos.
65.- Resolver la relacin de recurrencia:

3 an +1=2 an +an 1 , n 1, a0 =2, a1=8 .

66.- Resolver la relacin de recurrencia:

an +1a n=3 n2n ,n 0, a0=3 .