Diferencia entre revisiones de «Regla de la suma»
Página reemplazada por «Es cuando se suma». |
m Revertidos los cambios de 189.162.54.109 a la última edición de 190.80.186.210 |
||
| Línea 1: | Línea 1: | ||
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. |
|||
Es cuando se suma |
|||
<math>t=m+n</math> |
|||
Un ejemplo es la Multiplicación de dos sumatorias a y b |
|||
<math>\sum(A)*\sum(B)</math> |
|||
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 (Combinatoria)|Regla del producto]] |
|||
[[Categoría:Combinatoria]] |
|||
Revisión del 14:22 25 nov 2009
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.
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