Fórmulas para combinações, permutações e permutações

Qual é a fórmula para calcular combinações e permutações? O artigo orientará você sobre como calcular combinações e outras fórmulas relacionadas.

Permutações e combinações são os conceitos mais básicos em matemática que envolvem a seleção de itens de um grupo ou conjunto.

  • Permutação é a organização de itens em ordem de seleção de um determinado grupo.
  • Combinação é a seleção de itens sem levar em conta a ordem.

Índice

Fórmula combinatória

Dado um conjunto A com n elementos e dado um inteiro k, (1 ≤ k ≤ n). Cada subconjunto de A com k elementos é chamado de combinação k-fold de n elementos de A.

Fórmula de combinação K de n

Fórmula para as propriedades de uma combinação:

Exemplos de combinatória

Exemplo 1: 

Um grupo de 12 estudantes. Quantas maneiras existem:

a) Escolha 2 representantes para o grupo

b) Escolha 2 pessoas e atribua-lhes as posições de líder de equipe e vice-líder de equipe.

c) Divida o grupo em 2 grupos, nos quais o líder e o vice-líder do grupo estejam em grupos diferentes.

Solução

a) Escolha 2 amigos entre 12 amigos que são combinações de 2 de 12: C122 = 66 maneiras.

b) Escolha 2 pessoas e atribua a elas a posição de combinar 2 de 12: A122 = 132 maneiras.

c) Divida o grupo em 2 grupos, cada grupo com 6 membros.

Em que o líder da equipe e o vice-líder da equipe estão em grupos diferentes.

Escolha 5 amigos para ficarem no mesmo grupo que o líder da equipe dentre os 10 amigos restantes: C105 = 252 maneiras.

Escolha 5 pessoas para fazerem parte do mesmo grupo que o vice-líder, dentre as 5 pessoas restantes: C55 = 1 via.

Portanto, há 252,1 = 252 maneiras.

Fórmula de permutação

Dado um conjunto A com n elementos e dado um inteiro k, (1 ≤ k ≤ n). Quando pegamos k elementos de A e os organizamos em uma ordem, obtemos uma perturbação k vezes maior de n elementos de A (chamada de perturbação n vezes maior de k de A).

O número de k-permutações de um conjunto com n elementos é:

Fórmula de permutação:

  • Algumas convenções: 0! = 1, An0 = 1, Ann = n!
  • Características: Esta é uma classificação ordenada e o número de elementos a serem classificados é k: 0 ≤ k ≤ n.

Por exemplo: 

Dos algarismos de 0 a 9. Quantas maneiras existem para formar um número natural tal que:

a) Número com 6 dígitos diferentes

b) Um número com 6 dígitos diferentes e divisível por 10

c) Números ímpares têm 6 dígitos diferentes.

Solução

a) Faça um número com 6 dígitos diferentes

Escolha o primeiro dígito dos números de 1 a 9: há 9 maneiras de escolher

Os dígitos restantes são a 5ª permutação dos 9 números restantes (exceto o primeiro dígito) com A95

Portanto, há 9A95 = 136080 números.

b) Um número com 6 dígitos diferentes e divisível por 10

Escolha o dígito da unidade: há 1 maneira de escolher o dígito 0

Escolha os dígitos restantes como a 5ª permutação dos 9 números restantes (exceto o dígito 0) com A95

Portanto, há A95 = 15120 números.

c) Seja o número Fórmulas para combinações, permutações e permutaçõesum número ímpar com 6 algarismos diferentes formados pelos algarismos de 0 a 9.

Porque Fórmulas para combinações, permutações e permutaçõesé ímpar, f ∈{1; 3; 5; 7; 9}

Escolha f: existem 5 maneiras de escolher

Selecione um dos dígitos {1; 2; 3; 4; 5; 6; 7; 8; 9}\{f}: existem 8 maneiras de escolher

Escolha b, c, d, e como o complexo 4 dos 8 dígitos restantes (exceto f e a): temos A84

Portanto, há 5,8A84 = 67200 números.

Permutação

a) Definição:

- Dado um conjunto A de n elementos (n ≥ 1).

Cada resultado de uma ordenação de n elementos de um conjunto A é chamado de permutação de n elementos.

- Nota: As duas permutações de n elementos diferem apenas na ordem de arranjo.

b) Número de permutações:

- O símbolo Pn é o número de permutações de n elementos.

Fórmula de permutação:

Pn = n(n – 1)…2,1 = n!

Convenção: 0! = 1; 1! = 1.

Por exemplo:  organize 10 pessoas, incluindo 5 meninos e 5 meninas, em um banco. Quantas maneiras existem para organizar de modo que:

a) Classificar qualquer

b) Os meninos sentam-se um ao lado do outro

c) Meninos e meninas sentam-se alternadamente.

Solução

a) O número de maneiras de organizar 10 pessoas em um banco é uma permutação de 10:10!

b) Coloque os meninos sentados um ao lado do outro. Colocamos 5 meninos em um "pacote": são 5! como organizar dentro do "pacote"

Então organize 5 meninas juntas em um "grupo" em um banco com: 6! como organizar

Então são 5! . 6! = 86400 maneiras de organizar os meninos para sentarem um ao lado do outro.

c) Suponha que 10 pessoas estejam dispostas em bancos numerados de 1 a 10.

Para alternar entre meninos e meninas

+ Caso 1: Os meninos sentam-se em posições ímpares, as meninas sentam-se em posições pares

Número de maneiras de organizar os meninos: 5!

Número de maneiras de organizar as meninas: 5!

Então são 5! . 5! como organizar

+ Caso 2: Os meninos sentam-se em posições pares, as meninas sentam-se em posições ímpares

Semelhante ao caso acima, temos 5! . 5! como organizar

Então são 2,5! . 5! = 28800 maneiras de organizar.

Diferença entre permutação e combinação

A diferença entre permutação e combinação pode ser entendida através da tabela a seguir:

Permutação

Combinação

Em permutações, a ordem de arranjo é muito importante.

Por exemplo, AB e BA são combinações diferentes.

Na combinação, a ordem de arranjo não importa.

Por exemplo, AB e BA são combinações semelhantes.

Uma permutação é usada quando é necessário classificar ou ordenar diferentes tipos de matéria.

Combinações são usadas quando você precisa organizar o mesmo tipo de coisas.

Permutação de duas coisas a partir de três coisas dadas

a, b, c são ab, ba, bc, cb, ac, ca.

Uma combinação é uma junção de duas coisas a partir de três coisas dadas.

a, b, c são ab, bc, ca.

Você pode visitar a seção Educação e Aprendizagem do Quantrimang.com para aprender mais sobre outras fórmulas matemáticas.

Sign up and earn $1000 a day ⋙

Leave a Comment

Golpistas estão espalhando malware por meio de... correspondência física

Golpistas estão espalhando malware por meio de... correspondência física

Alguns golpistas espertos descobriram como enganar as pessoas para que instalem aplicativos maliciosos que roubam seus dados bancários, e tudo começa com uma carta entregue pessoalmente pelo correio.

A Samsung lançará um modelo barato do Galaxy Z Flip7 FE?

A Samsung lançará um modelo barato do Galaxy Z Flip7 FE?

Há rumores de que a gigante coreana de tecnologia provavelmente lançará uma versão econômica do Galaxy Z Flip7, chamada Galaxy Z Flip7 FE.

Não experimente nada Telefone 1

Não experimente nada Telefone 1

Abaixo está um vídeo do recém-lançado Nothing Phone 1.

Canções populares, provérbios e expressões idiomáticas sobre economia

Canções populares, provérbios e expressões idiomáticas sobre economia

Abaixo está uma coleção de provérbios sobre economia. Convidamos você a lê-los para perceber o valor e a necessidade desta virtude na vida diária.

O que é P/S? Quando P/S geralmente é usado?

O que é P/S? Quando P/S geralmente é usado?

P/S é uma sigla comumente usada em muitos lugares. Então o que significa P/S?

Como desativar o modo de bloqueio de download de arquivos no Chrome

Como desativar o modo de bloqueio de download de arquivos no Chrome

Às vezes, o Chrome também identifica erroneamente um arquivo baixado como perigoso e bloqueia o download. Caso precise baixar um arquivo, você pode desativar o bloqueio de download de arquivos no Chrome.

A NASA está com dor de cabeça tentando encontrar uma maneira de trazer amostras de Marte de volta à Terra

A NASA está com dor de cabeça tentando encontrar uma maneira de trazer amostras de Marte de volta à Terra

A NASA tem grandes objetivos para Marte. A agência quer coletar as primeiras amostras da superfície marciana e trazê-las de volta à Terra em uma missão ambiciosa chamada Mars Sample Return.

Como o universo acabará?

Como o universo acabará?

O Universo terminará em um Grande Congelamento, uma Grande Ruptura – ou algo ainda mais estranho? Dê uma olhada no futuro distante com astrônomos do Observatório Real de Greenwich.

Coco de Mer, o maior e mais caro coco do mundo

Coco de Mer, o maior e mais caro coco do mundo

Coco De Mer ou Coco Der Mer é um coco famoso por ser o mais caro do mundo. Aqui estão alguns fatos interessantes sobre este coco.

Novo SDK Vulkan lançado, permitindo que desenvolvedores criem aplicativos nativos da API Vulkan para Windows em plataformas ARM

Novo SDK Vulkan lançado, permitindo que desenvolvedores criem aplicativos nativos da API Vulkan para Windows em plataformas ARM

O lançamento da nova série de PCs Copilot+ equipada com o processador Snapdragon X Elite baseado na arquitetura Arm está gerando cada vez mais interesse de desenvolvedores na criação de jogos e aplicativos nativos especificamente para esse segmento de mercado emergente.

O mais recente código do Black Moon Fist God e como inseri-lo

O mais recente código do Black Moon Fist God e como inseri-lo

O mais recente Código do Deus da Lua Negra e o mais recente método de entrada de código ajudam os jogadores a receber mais recompensas e a não ficarem entediados ao iniciar o jogo.

Os novos laptops Lunar Lake da Intel suportam apenas 32 GB de RAM

Os novos laptops Lunar Lake da Intel suportam apenas 32 GB de RAM

Os processadores Lunar Lake da Intel causaram entusiasmo com promessas de ótimo desempenho e eficiência para laptops finos e leves.

Crucial lança novo SSD NVMe Gen4 que ajuda o Windows a inicializar mais rápido que Samsung e WD

Crucial lança novo SSD NVMe Gen4 que ajuda o Windows a inicializar mais rápido que Samsung e WD

A Lexar Media lança a unidade de estado sólido (SSD) Crucial m4, usando tecnologia flash NAND de 25 mm da empresa controladora Micron. Esta unidade de estado sólido tem tamanho de 2,5 polegadas, capacidade de 64 GB, 128 GB, 256 GB e 512 GB, substituindo a linha de produtos RealSSD C300.

5 aplicativos gratuitos para anotações que superam facilmente as opções pagas

5 aplicativos gratuitos para anotações que superam facilmente as opções pagas

Se você está gastando dinheiro em um aplicativo de anotações, provavelmente é hora de desistir. Essas alternativas gratuitas não são apenas boas o suficiente, mas até melhores que as opções pagas.

O Facebook apresentará usuários gerados por IA com seus próprios perfis para comentar suas postagens

O Facebook apresentará usuários gerados por IA com seus próprios perfis para comentar suas postagens

Se tudo correr conforme o planejado, você poderá ver seu usuário gerado por IA, com foto de perfil e biografia gerada, comentando suas postagens e interagindo com você.