Combinatoria

13 de mayo de 2017

1. Con los dı́gitos del número 1547, determine

a) todos los números de 4 dı́gitos que se pueden formar

b) todos los números de 4 dı́gitos impares que se pueden formar
c) todos los números de 3 dı́gitos que se pueden formar

2. Un bus que posee 8 asientos dobles (de los cuales son 8 ventanas y 8 pasillos) y 5 asientos
simples (que son en ventana). Considerando que se tiene un grupo de 16 personas, determine

a) todas las formas en que pueden sentarse

b) todas las formas en que pueden sentarse, si se sabe que existen 3 personas que solo viajan
en asientos individuales.
c) todas las formas en que pueden sentarse, si se sabe que 8 personas solo viajarán en ventana
d ) todas las formas en que pueden sentarse, si existen entre las 16 personas 5 parejas que
deben viajar en un asiento doble.
e) todas las formas en que pueden sentarse si hay 3 personas que solo viajan en ventana y 3
que solo viajan en pasillo.

3. Considere que se toman 3 números del conjunto {1, 2, 3, 4, 5, 6, 7, 8, 9}. Si al mayor número que
es posible obtener usando esos números se le resta el menor número posible de obtener usando
esos números se obtiene 594. Sabiendo que los tres números escogidos están en progresión
aritmética, determine todas las opciones de trı́os posibles.

4. En un curso de 40 alumnos, 30 de ellos tienen cuenta en Snapchat y se eligen 15 alumnos del

curso. ¿De cuántas maneras puede ocurrir que 10 de los alumnos seleccionados tengan una
cuenta en Snapchat?

5. En su heladerı́a favorita existen 20 sabores distintos de helados.

a) Determine todos los helados posibles de dos sabores, si se sabe que se quieren sabores
distintos y que además afecta el orden de las bochas.
b) Determine todos los helados posibles de tres sabores, si se sabe que no importa el orden
de las bochas.
 6. Considere que se desea crear una comisión de estudios de Álgebra I en su sección, en la que
actualmente hay 51 personas. De aquellas, 30 son mujeres y 21 son hombres. Si la comisión
tendrá, un puesto de presidencia, dos puestos de secretarı́a, 4 puestos de consejerı́a y 1 puesto
en tesorerı́a, determine

a) Todas las posibles comisiones que se pueden formar si la presidencia debe ser ocupada por
una mujer
b) Todas las posibles comisiones que se pueden formar si debe haber igual número de hombres
que de mujeres en ellas.
c) Todas las posibles comisiones que se pueden formar si al menos debe haber un hombre en
alguna consejerı́a.
d ) Todas las posibles comisiones que se pueden formar si debe haber al menos una mujer en
consejerı́a y al menos un hombre en secretarı́a

7. a) En un conjunto de 100 alumnos, de los cuales 25 son mujeres, se seleccionan 40 alumnos.

¿De cuántas maneras distintas puede ocurrir que en el grupo seleccionado haya exacta-
mente 15 mujeres?
b) Generalice el resultado del inciso (a) considerando que el problema planteado es el si-
guiente: Se tiene un conjunto de N elementos, de los cuales M tienen una determinada
caracterı́stica. Se seleccionan n elementos del conjunto y se quiere contar de cuántas ma-
neras puede haber exactamente m elementos con la caracterı́stica dentro de la muestra
seleccionada.

8. ¿De cuántas maneras pueden reordenarse los dı́gitos de la secuencia 123456 de modo que exac-
tamente dos de ellos permanezcan en su ubicación original?

9. Una persona trata de recordar un numero telefónico de siete dı́gitos. Recuerda que dos de los
dı́gitos son 4, que el número no tiene ceros y que tres de los dı́gitos son 9. ¿Cuántos números
telefónicos hay con estas caracterı́sticas?

10. Suponga que tiene un conjunto con 26 elementos y escoge al azar un subconjunto de él. ¿Hay
más posibilidades de que este subconjunto tenga 10 elementos o 15 elementos?.

11. Una urna tiene 50 bolitas numeradas de las cuales 12 son premiadas. Se extraen 9 bolitas al
azar sin devolución. ¿De cuántas maneras distintas pueden salir 6 bolitas premiadas?