Combinación

Combinación
Para otros usos de este término, véase Combinación (desambiguación).

En matemática, una combinación es un modo de seleccionar objetos de un conjunto, en donde (al contrario de una permutación) el orden en el cual se disponen los elementos no es importante. Informalmente, una combinación es un ordenamiento de n elementos tomados de k en k, con o sin repetición, llamada sucintamente «combinaciones de n en k».

Contenido

Notación

Las combinaciones de n en k suelen escribirse, dependiendo de los autores, de alguna de las siguientes maneras:

C(n,k)\, , ^nC_k \ , C_n^k, _n C_ k \ , C^n_k\, o incluso \binom nk .

Definición formal

La combinación de n elementos, seleccionados en grupos de k elementos distintos, con k\leq n, está dada por la fórmula:

\frac{n(n-1)\ldots(n-k+1)}{k(k-1)\dots1} = \frac{n!}{k!(n-k)!}

donde el símbolo  ! \ es el factorial. Si k>n \ hay cero combinaciones. Los números así obtenidos, se llaman números combinatorios.

Ejemplos

  • Manos de póquer. Una mano de póquer se puede describir como una combinación de 5 en 52: de un mazo de cincuenta y dos cartas, el orden de las cinco cartas repartidas no cambia la mano (es decir que el orden no importa). En total, hay \frac{52!}{5!(47)!} = 2,598,960 manos distintas.
  • Algunas propiedades del triángulo de Pascal pueden ser demostradas con la ayuda de los números combinatorios.

Combinación con repetición

El número de combinaciones con repetición de "k" objetos, tomados de un grupo de "n" objetos, es igual a

C_{n+k-1}^k=\frac{(n+k-1)!}{k! \cdot (n-1)!}.

Dos sucesiones que pueden ser obtenidas una a partir de la otra por medio de una permutación, definen el mismo multiconjunto. El número de tales k-multiconjuntos también está dado por un coeficiente binomial:

\binom{n + k - 1}{k} = \binom{n + k - 1}{n - 1}.

Ejemplos

Dice.svg
  • Si se lanzan 10 dados simultáneamente, el resultado obtenido puede verse como una combinación de las «caras de cada dado», donde cada cara puede aparecer más de una vez.
  • En el juego de dominó, un juego es una 2-combinación con repetición del conjunto E={blanca, 1, 2, 3, 4, 5, 6}.

Véase también

Referencias

Enlaces externos

  • Combinaciones y Permutaciones [1]
  • Video: Introducción a la combinatoria [2]

Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу
Sinónimos:
, / , , , / , , , , / , , /


Mira otros diccionarios:

  • combinación — sustantivo femenino 1. Acción y resultado de combinar: En ella se da la poco frecuente combinación entre inteligencia y belleza. Admiraba la armoniosa combinación de colores del bordado. La combinación de humos de coches, humedad atmosférica y… …   Diccionario Salamanca de la Lengua Española

  • combinación — (Del lat. combinatĭo, ōnis). 1. f. Acción y efecto de combinar o combinarse. 2. Unión de dos cosas en un mismo sujeto. 3. Bebida compuesta de varios licores, especialmente vermú y ginebra. 4. Conjunto de signos ordenados de forma determinada, que …   Diccionario de la lengua española

  • combinación — s f 1 Acto de combinar algo o combinarse y cosa o compuesto que resulta: La combinación del estudio con el deporte , La combinación de esas medicinas puede ser peligrosa , una combinación de ácido sulfúrico, Vestía una elegante combinación 2… …   Español en México

  • combinación — ► sustantivo femenino 1 Acción y resultado de combinar o combinarse. 2 Cosa que resulta de la unión de otras: ■ la combinación de colores del fresco es muy importante. 3 Sustancia que resulta de la unión o mezcla de distintos elementos,… …   Enciclopedia Universal

  • combinación — {{＃}}{{LM C09400}}{{〓}} {{SynC09629}} {{［}}combinación{{］}} ‹com·bi·na·ción› {{《}}▍ s.f.{{》}} {{＜}}1{{＞}} Unión o mezcla de personas o cosas diferentes que conforman un conjunto unitario: • La combinación de ruidos, imágenes y efectos especiales… …   Diccionario de uso del español actual con sinónimos y antónimos

  • combinación — (f) (Básico) conjunto de personas o cosas, totalmente distintas, formado para un fin determinado Ejemplos: Una combinación de ruidos y efectos especiales acompañaba al espectáculo. La combinación de antibióticos y alcohol es muy perjudicial para… …   Español Extremo Basic and Intermediate

  • combinación — sustantivo femenino 1) unión, mezcla, conjugación. 2) enjuague, chanchullo*, gatuperio, pastel, componenda, apaño, amaño, manejo, trampa …   Diccionario de sinónimos y antónimos

  • combinación — Una combinación en el subte argentino es lo que una correspondencia en el metro español …   Argentino-Español diccionario

  • Combinacion Perfecta — Combinación Perfecta La Combinación Perfecta est un évènement qui a réuni de grandes stars de la salsa chantant en duo des chansons inédites composées pour l occasion, pour deux concerts, l un au Miami Arena, le 22 octobre 1993, et l autre au… …   Wikipédia en Français

  • Combinación de pronombres débiles en catalán — Saltar a navegación, búsqueda Este diagrama que describe la combinación de pronombres débiles en catalán proporciona un mayor detalle sobre los pronombres del catalán en la gramática catalana. El catalán presenta un patrón complejo de… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”