Solução - Combinações sem repetição

4.999.999.950.000.000

4.999.999.950.000.000

Ver passos

Explicação passo a passo

1. Encontrar o número de termos no conjunto

$n$ representa o número total de itens no conjunto:

$c (n, k)$

$c (100, 000, 000, 2)$

$n = 100, 000, 000$

2. Encontrar o número de itens selecionados a partir do conjunto

$k$ representa o número de itens selecionados a partir do conjunto:

$c (n, k)$

$c (100, 000, 000, 2)$

$k = 2$

3. Calcular as combinações utilizando a fórmula

Introduzir $n$ ( $n$ =100,000,000) e $k$ ( $k$ =2) na fórmula de combinação:
$C (n, k) = \frac{n!}{k! (n - k)!}$

6 passos adicionais

$C (100000000, 2) = \frac{100000000!}{2! (100000000 - 2)!}$

$C (100000000, 2) = \frac{100000000!}{2! \cdot 99999998!}$

$C (100000000, 2) = \frac{100000000 \cdot 99999999 \cdot 99999998 \cdot 99999997 \cdot 99999996 \cdot 99999995 . . . 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2!}{2! \cdot 99999998!}$

$C (100000000, 2) = \frac{100000000 \cdot 99999999 \cdot 99999998 \cdot 99999997 \cdot 99999996 \cdot 99999995 . . . 6 \cdot 5 \cdot 4 \cdot 3}{99999998!}$

$C (100000000, 2) = \frac{100000000 \cdot 99999999 \cdot 99999998 \cdot 99999997 \cdot 99999996 \cdot 99999995 . . . 6 \cdot 5 \cdot 4 \cdot 3}{99999998 \cdot 99999997 \cdot 99999996 \cdot 99999995 \cdot 99999994 \cdot 99999993 . . . 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1}$

$C (100000000, 2) = \frac{100000000 * 99999999 * 99999998 * 99999995 . . . 6 * 5 * 3}{99999998 * 99999995 * 99999994 * 99999993 . . . 5 * 3 * 2 * 1}$

$C (100000000, 2) = 4999999950000000$

Existem 4,999,999,950,000,000 formas de combinar 2 itens escolhidos a partir de um conjunto de 100,000,000.

Como nos saímos?

Deixa-nos um comentário

Porque aprender isto

Combinações e permutações

Se tiveres 2 tipos de massa, 4 tipos de recheio e 3 tipos de queijo, quantas combinações diferentes de pizza consegues fazer?
Se participarem 8 nadadores numa competição, quantos conjuntos diferentes de vencedores de 1.°, 2.° e 3.° lugares poderiam existir?
Quais são as hipóteses de ganhares a lotaria?

Todas estas questões podem ser respondidas utilizando dois dos conceitos mais importantes em probabilidade: combinações e permutações. Embora estes conceitos sejam muito semelhantes, a teoria da probabilidade defende que estes possuem algumas diferenças importantes. Tanto as combinações como as permutações são utilizadas para calcular o número de combinações possíveis de coisas. No entanto, a diferença mais importante entre ambas é que as combinações lidam com disposições nas quais a ordem dos itens a dispor não é relevante – tal como as combinações de recheios de pizza – enquanto as permutações lidam com disposições nas quais a ordem dos itens a dispor é relevante – como a definição de uma combinação para uma fechadura de combinação que, na verdade, deveria ser chamada fechadura de permutação, uma vez que a ordem da entrada é relevante.

O que estes dois conceitos têm em comum é que ambos nos ajudam a compreender as relações entre os conjuntos e os itens ou subconjuntos que compõem tais conjuntos. Tal como ilustrado nos exemplos acima, estes conceitos podem ser utilizados para compreender melhor muitos tipos diferentes de situações.

Termos e tópicos

Combinações e permutações