Combinatorics es un nombre elegante para ‘contar’. Y se refiere al conteo que se puede hacer usando la lógica y las matemáticas. Por lo tanto, contar la cantidad de autos en un estacionamiento no es parte de la combinatoria.
Aquí hay algunas preguntas combinatorias que son útiles y requieren matemáticas no muy difíciles:
1) ¿Cuántas contraseñas de 8 caracteres tienen letras mayúsculas y minúsculas, los dígitos del 0 al 9 y 5 caracteres especiales?
- ¿Cómo podemos abordar para resolver el problema de 'Infinite House of Pancakes' de Google Code Jam 2015?
- Binario (sistema de números): ¿Qué sucede si un byte tiene 16 bits en lugar de 8?
- ¿Qué aumenta más tu capacidad lógica y de razonamiento, física, matemática o programación de computadoras?
- ¿Cuál es la diferencia entre notación matemática y notación de programación? ¿Por qué usar uno sobre el otro? ¿Por qué no solo usar siempre la programación?
- ¿De qué manera aprender matemáticas avanzadas me haría un mejor programador?
2) En una lotería estatal, una persona elige 6 números diferentes del 1 al 60, y el orden en que elige los números no importa. ¿Cuáles son las posibilidades de elegir el boleto ganador?
3) Las computadoras que usan Internet deben tener una dirección de Internet. En la versión actual, IPv4, una dirección tiene 32 bits. ¿Cuántas direcciones es esta?
4) En la versión más reciente, IPv6, las direcciones de Internet tienen 128 bits. ¿Cuántas direcciones es esta?
5) Un mazo de cartas tiene 52 cartas diferentes. Si barajas el mazo obtendrás un arreglo. ¿Cuántos arreglos posibles hay?
Por cierto, ¡la respuesta a la última pregunta es 52! que es aproximadamente [matemática] 8 \ veces {10} ^ {67} [/ matemática], que es aproximadamente 80,000 billones billones billones billones billones billones billones. Si alguien baraja aleatoriamente un mazo, las posibilidades son abrumadoras de que nadie más baraje aleatoriamente un mazo y obtenga el mismo arreglo.
De hecho, si cada estrella en el universo conocido tuviera un planeta a su alrededor con 10 billones de ‘personas’ barajando un mazo de cartas una vez por segundo desde que el universo comenzó hace unos 13.8 billones de años, las posibilidades siguen siendo abrumadoramente contra dos personas obteniendo el mismo arreglo.
La combinatoria puede conducir a algunos resultados no intuitivos.
