Regla de la suma
De Wikipedia, la enciclopedia libre
En Combinatoria, la regla de la suma, es una de las Reglas de Conteo que existen. La Regla de la suma expresa que si dos eventos A y B, se llevan a cabo de manera secuencial, uno después de otro, donde A toma m pasos en completarse y B toma n, el total de pasos utilizado es la suma de ambos.
t = m + n
Un ejemplo es la Multiplicación de dos sumatorias a y b
Donde Ambas sumatorias se llevan a cabo, una primero y otra después, tomando en total la suma de la longitud de A y la de B.
Un ejemplo clásico de esta regla en computación, es la ejecución de dos ciclos for, el siguiente es un ejemplo en C.
for(i=0;i<m;i++)
{
t++;
}
for(j=0;j<n;j++)
{
t++;
}
La Ejecución tomará en total la cantidad de tiempos contenida en t. No hay que confundir esto con los for anidados, los cuales cumplen con la Regla del producto
