6.0: Introducción

Última actualización
Guardar como PDF

Page ID: 117507

\( \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}}\)

Si el título de este capítulo parece menos que inspirador, es sólo porque el tipo de conteo que aprendimos cuando éramos niños era en su mayoría de un tipo sencillo. En este capítulo, vamos a aprender a responder algunas preguntas más difíciles como “¿cuántos horarios semestrales diferentes podría tener un estudiante universitario?” y “¿cuántas contraseñas diferentes puede elegir un cliente para este sitio web de comercio electrónico?” y “¿qué tan probable es que este búfer de red se desborde, dado que sus paquetes están dirigidos a tres destinos diferentes?”

El nombre que suena más impresionante para este tema es combinatoria. En combinatoria, nos enfocamos en dos tareas: contar cosas (para averiguar cuántas hay) y enumerar cosas (enumerarlas sistemáticamente como individuos). Algunas cosas resultan ser difíciles de contar pero fáciles de enumerar, y viceversa.