Metraipolis › archive › dc_b3df73be5629

Combinación (matemáticas) — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Combinaci%C3%B3n_(matem%C3%A1ticas)
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-04T03:42:16.567Z
SHA-256 of the archived text
6ffa13ea8220cdd15fb5111720ac0e179fe17ff91bde85dcc8342e527ad2c059
Stable URL of this page
https://metraipolis.com/documento/dc_b3df73be5629

How to cite

Combinación (matemáticas) — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Combinaci%C3%B3n_(matem%C3%A1ticas) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b3df73be5629 (Metraipolis archive dc_b3df73be5629, sha256 6ffa13ea8220cdd15fb5111720ac0e179fe17ff91bde85dcc8342e527ad2c059)
BibTeX
@misc{dcb3df73be5629,
  title = {Combinación (matemáticas) — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Combinaci%C3%B3n_(matem%C3%A1ticas)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b3df73be5629; sha256 6ffa13ea8220cdd15fb5111720ac0e179fe17ff91bde85dcc8342e527ad2c059},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Combinaci%C3%B3n_(matem%C3%A1ticas). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En matemáticas y, en concreto, en combinatoria, una combinación es una selección de elementos de un conjunto que tiene miembros distintos, de modo que el orden de selección no importa (a diferencia de las permutaciones). Por ejemplo, dadas tres frutas, digamos una manzana, una naranja y una pera, hay tres combinaciones de dos frutas que se pueden extraer de este conjunto: podemos elegir una manzana y una pera; una manzana y una naranja; o una pera y una naranja. Más formalmente, una k-combinación de un conjunto S es un subconjunto de k elementos distintos de S. Dos combinaciones son idénticas si y solo si cada combinación tiene los mismos miembros. (El orden de elección de los elementos no importa; si el orden importara, elegir la manzana y luego la pera sería distinto de elegir la pera y luego la manzana). Si el conjunto donde elegir tiene n elementos, el número de k combinaciones (es decir, el número de subconjuntos de k elementos), denotado por C ( n , k ) {\displaystyle C(n,k)} o C k n {\displaystyle C_{k}^{n}} , es igual al coeficiente binomial ( n k ) = n ( n − 1 ) ⋯ ( n − k + 1 ) k ( k − 1 ) ⋯ 1 , {\displaystyle {\binom {n}{k}}={\frac {n(n-1)\dotsb (n-k+1)}{k(k-1)\dotsb 1}},} que se puede escribir usando factoriales como n ! k ! ( n − k ) ! {\displaystyle \textstyle {\frac {n!}{k!(n-k)!}}} cuando k ≤ n {\displaystyle k\leq n} , y vale cero cuando k > n {\displaystyle k>n} (no hay ningún subconjunto de más elementos que el total). Esta fórmula se demuestra de la manera siguiente: Primero elegimos k elementos distintos del conjunto de n por orden. Para elegir el primero tenemos n opciones; para el segundo, como ya no podemos elegir el que ya hemos elegido, n-1 opciones; para el tercero, n-2, y así hasta el k-ésimo, para el que tenemos n-(k-1)=n-k+1 opciones. En total tenemos n(n-1)···(n-k+1) opciones para elegir los k elementos por orden. Así tendríamos el número de elecciones ordenadas de k elementos. En efecto, contando de esta forma, estamos contando varias veces la misma selección de elementos simplemente porque los hemos tomado en órdenes distintos. Por ejemplo, estamos contando como distintas las elecciones que toman los mismos elementos pero que el primer elemento que elige una la otra lo elige en último lugar. En general, estamos contando cada combinación (cada elección de un mismo subconjunto de elementos) tantas veces como maneras tenemos de reordenar sus elementos (formas de elegirlos en un cierto orden). Como el número de formas de reordenar un conjunto de k elementos es k!=k(k-1)···1, el número de elecciones de k elementos sin importar su orden (i.e. de k-combinaciones) es ( n k ) = n ( n − 1 ) ⋯ ( n − k + 1 ) k ( k − 1 ) ⋯ 1 {\displaystyle {\binom {n}{k}}={\frac {n(n-1)\dotsb (n-k+1)}{k(k-1)\dotsb 1}}} Una combinación es una combinación de n cosas tomadas k a la vez sin repetición. Para referirse a combinaciones en las que se permite la repetición, a menudo se utilizan los términos k-combinación con repetición, k-multiconjunto,

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Combinación (matemáticas)» — https://es.wikipedia.org/wiki/Combinaci%C3%B3n_(matem%C3%A1ticas)
Wikidata Q202805: «multiinsieme di k elementi che appartengono all'insieme» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q202805
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Combinaci%C3%B3n_(matem%C3%A1ticas)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 175439142, consultata il 2026-11-04T03:31:24.378Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c333e31fb2bbf101573315d18f7121604097a48a3f64ea749300104ff97affd9