20.7: Ejercicios
( \newcommand{\kernel}{\mathrm{null}\,}\)
Estás tratando de decidir cómo rematar tu helado helado. Tienes cinco opciones de chispas, cuatro opciones de migas de galletas, cinco opciones de frutas y tres opciones de trozos de chocolate. Para cada categoría de cobertura, puede elegir solo una de las opciones disponibles, o puede optar por omitir esa categoría por completo. ¿Cuántos sundaes diferentes podrías crear a partir de estas elecciones?
Tienes dieciocho años y tu fondo fiduciario finalmente empieza a pagar. Usted decide comprar un vehículo y, finalmente, reducir las cosas a una opción entre cinco SUV, cuatro autos deportivos y dos motocicletas. ¿Cuántas formas hay de elegir un vehículo? ¿Cuántas formas hay de elegir un vehículo de cada tipo?
- Utilice la Regla de Multiplicación para demostrar que la tabla de verdad de una sentencia lógica con variables den instrucción requiere2n filas. Es decir, demostrar que existen2n diferentes combinaciones posibles de valores de verdad de entrada para variables den declaración.
- ¿Cuántas tablas de verdad diferentes que involucran variables den declaración existen?
Recordemos que siA es un conjunto finito con|A|=n, entonces|P(A)|=2n. Usa la Regla de Multiplicación para verificar esta fórmula considerando la construcción de un subconjunto arbitrario deA como un proceso de toma de decisionesn “cualquiera o”.
Es el año 2030, y Alberta ha logrado secarse de Canadá y se ha convertido en el reino sin salida al mar de Albertania. El Rey decreta que a todos los ciudadanos del reino se les asignará una identificación hexadecimal. Es decir, usando el alfabeto
\ begin {ecuation*}\ Sigma =\ {0,1,2,3,4,5,6,7,8,9,\ mathrm {a},\ mathrm {b},\ mathrm {c},\ mathrm {d},\ mathrm {e},\ mathrm {f}\},\ end {ecuation*}
Los ID serán palabras deΣ∗. Sin embargo, el rey es vano y no quiere que tal ID contenga sus iniciales,jk.
Para cadan≥1, letsn representar el número de ID permitidos de longitudn.
- Computacións1,s2, ys3.
- Determinar una relación de recurrencia para lasn cual es válida (al menos) paran≥3.
- Sugerencia.
-
Por cada palabra permisible de longitudn−1 puede crear una palabra de longitudn agregando una nueva letra al final. Pero quieres que tu nueva palabra también sea permisible, ¡así que ten cuidado con lo que agregas al final!