Press "Enter" to skip to content

Mes: mayo 2012

Combinatoria (I). Combinaciones, variaciones y permutaciones

¿Cuántas formas hay de obtener una suma para de números al lanzar 3 dados? ¿cuántas parejas distintas se pueden formar con una baraja de cartas? ¿cuántas combinaciones distintas de resultados se pueden formar con 5 monedas? Responder con exactitud a este tipo de preguntas es fundamental en el cálculo de probabilidades, cuando necesitamos hallar el número de casos favorables y casos psoibles. Es aquí donde entran en juego las fórmulas de combinatoria.

Piedra, papel, tijera, lagarto, Spock. Una cuestión de combinatoria

Dedico esta semana una entrada a una de mis series favoritas. Explico la variante del juego «Piedra, papel o tijera» que utiliza uno de los protagonistas, Sheldon Cooper, para echar algo a suertes. Las reglas del juego me sirven de punto de partida para introducir algunos aspectos sobre combinatoria que iré publicando en breve.

Trocitos de código (II). Recursividad y la función factorial

La función factorial aparece con mucha frecuencia en ejercicios de probabilidad, concretamente en los cálculos de combinatoria (combinaciones, variaciones y permutaciones). Esta función se puede definir de diferentes formas. Una de ellas, es la forma recursiva. Pero, ¿qué es la recursividad? El artículo explica el concepto de recursión o recurrencia, y como aplicarlo a funciones como el factorial de un número. Finalmente, se propone una implementación de la función con el lenguaje de programación Java.