REGLAS DE CONTEO Primero que nada suponga que una moneda se ha lanzado al aire 10 e!

es "C#mo de$erminar%amos el n&mero de di'eren$es resul$ados posi(les )las se!uen!ias de !aras * es!udos+ Regla de conteo I: Si cualquiera de k eventos mutuamente excluyentes y colectivamente exhaustivos puede ocurrir en cada uno de n intentos, el nmero de resultados posibles es igual a: k Si una moneda )!on dos lados+ se arro,a 10 e!es- el n&mero de resul$ados es ./0 1 10.23 Si un dado )!on seis lados+ se lanza dos e!es- el n&mero de resul$ados es 45 1 643 La segunda regla de !on$eo es una ersi#n m7s general de la primera3 Para ilus$rar es$a regla- suponga que el n&mero de e en$os posi(les es di'eren$e en algunos de los in$en$os3 Por e,emplo- una o'i!ian es$a$al de eh%!ulos au$omo$ores desear%a sa(er de !uan$os n&meros de pla!as poli!%a!as se dispondr%a si la pla!a !onsis$iera en $res le$ras seguidas de $res d%gi$os3 El he!ho que $res alores sean le$ras )!ada una !on .4 resul$ados posi(les+ * $res posi!iones sean d%gi$os )!ada uno !on 10 resul$ados+ lle a a la segunda regla de !on$eo3 Regla de conteo 2: Si hay k, eventos del primer intento, k2 eventos del segundo intento,... y kn eventos del n simo intento, entonces el nmero de resultados posibles es !k"#!k2#..... !kn# Por lo $an$o- si una pla!a poli!%a!a !onsis$iera de $res le$ras seguidas de $res d%gi$osel n&mero $o$al de resul$ados posi(les ser%a en$on!es ).4+).4+).4+)10+)10+)10+ 1 18-984-0003 Tomando o$ro e,emplo- si un men& de res$auran $u iera una !ena !omple$a de pre!io 'i,o que !onsis$iera en un aperi$i o- en$rada- (e(ida- * pos$re * hu(iera la op!i#n de !in!o aperi$i os- diez en$radas- $res (e(idas * seis pos$res- el n&mero $o$al de !enas posi(les ser%a )9+)10+)6+)4+ 1 :003 La $er!era regla de !on$eo in olu!ra el !7l!ulo del n&mero de 'ormas que un !on,un$o de o(,e$os puede ordenarse3 Si un !on,un$o de seis li(ros de $e;$o se $ienen que !olo!ar so(re una repisas- "!#mo podemos de$erminar el n&mero de 'ormas en que los seis li(ros pueden a!omodarse< Podemos !omenzar d7ndonos !uen$a que !ualquiera de los seis li(ros podr%a o!upar la primera posi!i#n en la repisa3 =na ez que se llena la primera posi!i#n- ha* !in!o li(ros por es!oger para llenar la segunda3 Es$e pro!edimien$o de asigna!i#n se !on$in&a has$a que se o!upen $odas las posi!iones3 Es$a si$ua!i#n puede generalizarse !omo la regla de !on$eo 63 Regla de conteo 3: el nmero de $ormas en que los n ob%etos pueden ordenarse es: n&' n !n("#.....!"# El n&mero de 'ormas en que los seis li(ros pueden ordenarse es> n?1 4? 1 )4+)9+)2+)6+).+)1+1 8.0

En mu!hos !asos ne!esi$amos sa(er el n&mero de 'ormas en que un su(!on,un$o del grupo !omple$o- puede ordenarse3 Cada arreglo posi(le se llama una permutacin. Por e,emplo- modi'i!ando el pro(lema an$erior- si se $ienen seis li(ros de $e;$o- pero s#lo ha* espa!io para !ua$ro li(ros en el es$an$e3 "de !u7n$as 'ormas se pueden a!omodar es$os li(ros en el es$an$e< Regla de conteo 4. )ermutaciones: el nmero de modos de ordenar * ob%etos seleccionados de n ob%etos es
n? ) n x +?

Por lo $an$o- el n&mero de arreglos ordenados de !uadro li(ros sele!!ionados de seis li(ros es igual a>
n? 4? 4? )4+)9+)2+)6+) .+)1+ = = = = 640 ) n x+? )4 2+? .? ).+)1+

@inalmen$e- en mu!has si$ua!iones no es$amos in$eresados en el orden de los resul$ados- sino s#lo en el n&mero de 'ormas en que A o(,e$os pueden sele!!ionarse de n o(,e$os- sin $omar en !uen$a el orden3 Es$a regla se llama de combinaciones. Regla de conteo 5. +ombinaciones. ,l nmero de modos de seleccionar * ob%etos de n ob%etos, sin tomar en cuenta el orden, es igual a:
n? x?) n x +?

Es$a e;presi#n puede deno$arse median$e el s%m(olo3 x 3

Comparando es$a regla !on la an$erior- emos que di'iere s#lo en la in!lusi#n de un $ermino ;? en el denominador3 Es$o se de(e a que !uando !on$amos permu$a!iones- $odos los arreglos de ; o(,e$os eran dis$ingui(lesB !on las !om(ina!iones- los ;? arreglos posi(les de o(,e$os no son impor$an$es3 As%- el n&mero de !om(ina!iones de !ua$ro li(ros sele!!ionados de seis li(ros se e;presa median$e>
n? 4? 4? )4+)9+)2+)6+).+)1+ = = = =19 x?) n x +? 2?)4 2+? 2?.? ) 2+)6+).+)1+) .+)1+

Tomado de Cerenson3