Está en la página 1de 3

Seminario - Sesión 1, Matemática discreta - Grupo B, Curso 18/19

COMBINATORIA

(1) Un sudoku de 16 cuadros es un esquema como


el siguiente, donde a cada columna, fila y
cuadrado aparece una y solo una vez cada
una de las cifras 1, 2, 3, 4. Calcular, ra-
zonadamente, el número total de posibles su-
dokus con estas caracterı́sticas que podemos
obtener.
Si definimos sudokus equivalentes como el re-
sultado de permutar los números 1,2,3 y 4 en
cada uno de ellos (es decir, en un sudoku con-
creto el 1 pasa a ser el 2, el 2 el 3, el 3 el 4 y
el 4 el 1, por ejemplo) , cuántos sudokus no
equivalentes hay?

(2) Un estudiante debe contestar a siete de las diez preguntas de un examen. ¿De
cuántas maneras puede hacer su elección si . . .

(a) . . . no hay ninguna restricción?


(b) . . . debe contestar a las dos primeras preguntas?
(c) . . . debe contestar al menos a cuatro de las seis primeras preguntas?

(3) En un anuncio del nuevo establecimiento McBurguer se puede leer que un cliente
puede pedir su hamburguesa utilizando todos, ningún o cualquier combinación de
los siguientes productos: ketchup, mostaza, mahonesa, lechuga, tomate, cebolla,
pepinos, queso o champiñones. ¿Cuántos tipos diferentes de hamburguesas pode-
mos pedir?

(4) Además de hamburguesas, el establecimiento McBurguer tiene ocho tipos difer-


entes de tartas y seis tipos diferentes de bollos. También es posible adquirir vasos
pequeños, medianos o grandes de las siguientes bebidas: café (solo, con crema,
con azúcar, o con crema y azúcar), te (solo, con crema, con azúcar, con crema y
azúcar, con limón, o con limón y azúcar), chocolate caliente y zumo de naranja.
Si tenemos ganas, después del seminario de matemática discreta, y nos acercamos
al establecimiento, ¿de cuántas formas diferentes podemos pedir . . .

(a) . . . una pieza de pastelerı́a y una bebida mediana?


(b) . . . una pieza de pastelerı́a y un vaso de cafe, y, a además, un bollo y un vaso
de te para mi amigo Julian?

(5) Se dispone de doce puntos en un plan de tal manera que tres cualquiera de ellos
no esten alineados.
1
2

(a) Cuántas rectas determinan estos puntos?


(b) Cuántas de las rectas anteriores pasan por un punto determinado a?
(c) Cuántos triángulos contienen el punto a como vértice?

(6) Calcula cuántos números de cuatro cifras diferentes se pueden formar con los dı́gitos
2, 4, 6 y 8, ası́ como la suma de todos ellos. ¿Qué lugar ocupará el número 6248
si los suponemos ordenados en orden creciente?

(7) Calcular de cuántas formas se pueden distribuir ocho pelotas blancas idénticas en
cuatro recipientes diferentes de manera que:

(a) Ningún recipiente quede vacı́o.


(b) El cuarto recipiente contenga un número impar de pelotas.

(8) Cuántos números de la seguridad social (secuencias de nueve dı́gitos) tienen al


menos una vez cada uno de los dı́gitos 1, 3 y 7?

(9) Cuántas cadenas de 5 caracteres ASCII (hay 128 en total de estos caracteres)
contienen el carácter @ al menos una vez?

(10) Suponemos que una clave de paso de un ordenador tiene al menos 8 caracteres,
pero no más de 12. Cada uno de ellos puede ser: una letra minúscula o mayúscula
del alfabeto (hay 27 de cada tipo) , un dı́gito o uno de los seis sı́mbolos especiales
∗, >, <, !, +, =.

(a) Cuántas claves de paso se pueden formar?


(b) Cuántas de estas claves de paso contienen al menos uno de los seis sı́mbolos
especiales?
(c) Si a un hacker le cuesta un nanosegundo (10−9 segundos) comprobar una clave
de paso, cuánto tiempo le costará comprobar todas las posibles claves de paso?

(11) Encontrar todos los posibles números enteros tales que:


    
a b a
=2 .
b c c

(12) Cuántos números naturales hay mayores que 0, menores o iguales que 100 y que
sean divisibles por dos y solo por dos de los siguientes factores: 2, 3 o 5?
3

(13) Consideramos una cuadricula (tres filas, tres


columnas). Queremos colorear cada casilla en
azul, verde o rojo (ninguna debe permanecer
blanca). ¿Cuántas opciones de colores son
posibles cumpliendo cada una de las sigu-
ientes condiciones:
(a) La casilla central es azul.
(b) Cada fila contiene tres casillas del
mismo color.
(c) Cada fila contiene tres casillas de col-
ores distintos.
(d) Ninguna casilla de la cuadricula es
roja.
(e) La cuadricula contiene dos casillas
verdes, cuatro rojas y tres azules.
(f) Las cuatro esquinas de la cuadricula
son del mismo color.
(g) Hay al menos siete casillas azules en
la cuadricula.
(h) Ninguna de las ocho casillas en el
borde es del mismo color que la del
centro.
(i) Si una casilla azul no esta en la última
fila, hay necesariamente una casilla
verde debajo.

(14) ¿De cuántas maneras el fotógrafo de una boda puede organizar una fila de 6 per-
sonas, incluidos los novios, si
(a) ¿La novia debe estar al lado del novio?
(b) ¿La novia no está al lado del novio?
(c) ¿La novia está en algún lugar a la izquierda del novio?

También podría gustarte