- Regla de la suma
-
Regla de la suma
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
Categoría: Combinatoria
Wikimedia foundation. 2010.