5: Contar con repeticiones
- Page ID
- 114426
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)
Al contar combinaciones y permutaciones, asumimos que estábamos dibujando a partir de un conjunto en el que todos los elementos son distintos. Por supuesto, es fácil llegar a un escenario en el que algunos de los elementos sean indistinguibles. Necesitamos saber contar las soluciones a problemas como este, también.
- 5.1: Repetición ilimitada
- Para muchos propósitos prácticos, aunque el número de elementos indistinguibles en cada clase no sea realmente infinito, estaremos dibujando un número lo suficientemente pequeño como para que no se nos acabe. Consideraremos dos escenarios: el orden en el que hacemos la elección importa, o el orden en el que hacemos la elección no importa.
- 5.2: Ordenar un conjunto que contiene repetición
- En el apartado anterior, el nuevo trabajo provino de mirar combinaciones donde se permite la repetición o el reemplazo. En esta sección, vamos a considerar la situación en la que hay un número fijo de objetos en total; algunos de ellos son “repetidos” (es decir, indistinguibles entre sí), y queremos determinar de cuántas formas se pueden organizar (permutar). Esto puede surgir en una variedad de situaciones.
- 5.3: Resumen
- Esta página contiene el resumen de los temas tratados en el Capítulo 5.