EJERCICIOS: RECUENTO Y COMBINATORIA

5/11/2012 (FMI1, FMI2), 7/11/2012 (FMI3, FMI4), 9/11/2012

(FMI5, FMI6)

(1) En una universidad hay 18 estudiantes de Matematicas , 325

de Ingeniera Informatica y 2 que estudian ambas titulaciones.
(a) De cuantas maneras se pueden escoger dos representantes,
de forma que uno de ellos sea estudiante de Matematicas
y el otro sea estudiante de Ingeniera Informatica?
(b) De cuantas maneras se puede escoger un representante
que sea de Matematicas o Ingeniera Informatica?
(2) Cuantas cadenas de ocho caracteres ASCII contienen el caracter
@ al menos una vez?
(3) Cuantas cadenas binarias de longitud 8 comienzan por 01 y
terminan por 1?
(4) Supongamos que cada estudiante tiene tres iniciales en un alfabeto de 27 letras. Cuantos estudiantes debe tener un centro
universitario como mnimio para garantizar que al menos hay
tres alumnos con las iniciales repetidas?
(5) En una clase hay 32 alumnos orensanos. Cada alumno orensano conoce a 6 compa
neros que no son de la provincia y cada
alumno no orensano conoce a 12 orensanos. Cuantos alumnos
no orensanos hay en clase?
(6) La clave de una tarjeta bancaria esta formada por cuatro dgitos.
Cuantas claves admite el sistema?
Cuantos clientes debe tener como mnimio una entidad
bancaria para garantizar que al menos tres de ellos tienen
la misma clave?
Cuantas comienzan por 0?
Cuantas tienen el 0 en segunda posicion y el 1 en cuarta
posicion?
Cuantos tienen el 0 en segunda posicion o el 1 en cuarta
posicion?
Cuantos hay en los que el 0 no esta en segunda posicion
ni el 1 en cuarta?
Cuantos hay en los que el 0 no esta en segunda posicion
o el 1 no esta en la cuarta posicion?
(7) Siete estudiantes se alojan en una residencia universitaria. La
residencia dispone de una habitacion triple, dos habitaciones
1

COMBINATORIA

(8)

(9)

(10)

(11)

(12)

(13)

(14)

(15)

dobles identicas y una habitacion individual. De cuantas formas distintas pueden repartirse los estudiantes entre las distintas habitaciones?
Con las letras de la palabra INGENIERIA:
Cuantas permutaciones distintas pueden formarse?
Cuantas de ellas empiezan por vocal?
Cuantas de ellas empiezan por I
Cuantas de ellas empiezan por I y terminan por A?
Debemos escoger 8 asignaturas optativas: 2 de ingeniera del
software (9 opciones), 3 de tecnologas de la informacion (10
opciones), 2 de matematicas (5 opciones) y 1 de derecho (4
opciones). De cuantas maneras podemos hacerlo?
En un lote de 200 pantallas se sabe que el 10 % tienen alg
un
pixel da
nado. Se selecciona una muestra de 13 pantallas de
forma aleatoria para realizar un chequeo.
Cuantas muestras contienen tres pantallas defectuosas?
Cuantas muestras contienen al menos una pantalla defectuosa?
Trece personas viajan en una avioneta que tiene veinte plazas,
excludas las de la tripulacion. La aerolnea es de bajo coste y
los asientos no estan numerados. De cuantas formas se pueden
sentar?
Con los dgitos 2, 3, 5, 7:
Cuantos n
umeros de tres cifras (distintas) pueden formarse?
Cuantos de ellos son pares?
Y cuantos hay de tres cifras si pueden repetirse las cifras?
Cuantos de los del apartado anterior son pares?
Cuantos de cuatro cifras ?
Cuantos de cuatro cifras que contengan exactamente dos
doses?
En una cafetera del Campus se sirven tres tipos diferentes de
pizzas. Si queremos comprar 15 pizzas de forma que haya como
mnimo 2 de cada tipo, de cuantas maneras podemos hacerlo?
En una baraja de 40 cartas:
De cuantas formas puede elegirse una mano de cinco cartas?
Cuantas de estas manos tienen exactamente tres ases?
En cuantas hay al menos tres ases?
La Junta de Facultad de la ESEI esta constituda por 2 profesores de Departamento de Matematicas, 50 del Departamento
de Informatica, 2 del Departamento de Ingeniera de Sistemas
y Automatica, 1 del Departamento de Derecho Privado, 1 del
Departamento de Estadstica y 15 estudiantes. Se desea formar
una comision integrada por 7 miembros de la Junta de Facultad.

COMBINATORIA

Cuantas comisiones distintas pueden formarse en cada uno de

los siguientes casos?:
La comision tienen un representante de cada Departamento
y 2 estudiantes.
Al menos un profesor del Departamento de Informatica
debe formar parte de la comision.
Deben formar parte de la comision exactamente dos profesores del Departamento de Informatica.
Deben formar parte de la comision exactamente dos profesores del Departamento de Informatica, 1 cada uno del
Departamento de Matematicas y 2 estudiantes.
(16) Un comite de seleccion entrevista a cinco candidatos para un
puesto de trabajo. El comite entrega al final una lista de las
personas que propone. Cuantas listas distintas puede entregar
en cada uno de los siguientes casos?:
La lista ordena a los candidatos del 1 al 5.
El comite selecciona a un primer, un segundo y un tercer
candidato.
El comite indica un subconjunto de tres candidatos aceptables.
El comite propone a un candidato y a un subconjunto de
dos suplentes.