10: Otras técnicas básicas de conteo
- Page ID
- 114492
\( \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}}\)
Hay otras dos técnicas elementales que son sorprendentemente útiles incluso en problemas de conteo bastante difíciles. Envolvemos nuestra exploración de la enumeración discutiendo estas técnicas.
- 10.1: El principio del encasillamiento
- El Principio de Pigeonhole es una técnica que puedes aplicar cuando te enfrentas a artículos elegidos de una serie de categorías diferentes de artículos, y quieres saber si algunos de ellos deben o no provenir de la misma categoría, sin mirar todos los artículos.
- 10.2: Inclusión-Exclusión
- Podríamos dibujar un diagrama de Venn muy básico que muestre los tipos de árboles que están creciendo en las diversas casas de mi calle. Ingenuamente, se podría pensar que sumar estos juntos nos daría el número total de casas con árboles. No obstante, para poder calcular el número de casas que tienen árboles, debemos sumar el número que tienen árboles caducifolios al número que tienen árboles de hoja perenne y luego restar el número que tienen ambos tipos de árboles. Esta es la idea de “inclusión-exclusión”.
- 10.3: Resumen
- Esta página contiene el resumen de los temas tratados en el Capítulo 10.