- Princípio fundamental da contagem: se uma escolha se faz em etapas com \(n_{1},n_{2},\dots,n_{k}\) hipóteses, o total é \(n_{1}\times n_{2}\times\cdots\times n_{k}\).
- A ordem interessa? Se sim, são arranjos ou permutações; se não, são combinações.
- Arranjos com repetição: \(n^{p}\). Arranjos sem repetição: \(^{n}A_{p}=\dfrac{n!}{(n-p)!}\). Permutações: \(n!\).
- Combinações: \(^{n}C_{p}=\dfrac{n!}{p!\,(n-p)!}\); \(^{n}C_{p}={}^{n}C_{n-p}\).
- Elementos que ficam juntos: tratar o bloco como um só elemento e multiplicar pelas permutações dentro do bloco.
- Pelo menos um: é quase sempre mais rápido contar o contrário e subtrair ao total.
- Quando há restrições (posições fixas, algarismos que não se repetem), começar pela posição mais condicionada.
📌 Como justificar uma contagem
Como escolher o método — antes de usar a fórmula
- O que é um resultado? Identifica se estás a escolher um grupo, a preencher posições ou a atribuir cargos.
- Trocar dois elementos muda o resultado? Num pódio muda: a ordem interessa. Numa comissão sem cargos não muda: a ordem não interessa.
- Pode repetir-se o mesmo elemento? Com reposição, as opções mantêm-se; sem reposição, cada escolha retira uma opção.
- Há restrições? Trata primeiro as posições mais limitadas. Se o número de opções depender de uma escolha anterior, separa os casos necessários.
O significado de «um arranjo de 5, 3 a 3»
Para atribuir três cargos diferentes a cinco pessoas, usamos \({}^{5}A_3\): o 5 é o número de pessoas disponíveis e o 3 é o número de cargos a preencher. A ordem interessa, porque trocar os titulares altera a atribuição, e não há repetição, porque cada pessoa só pode ocupar um cargo.
Se apenas quisermos escolher uma comissão de três pessoas, os mesmos três nomes representam o mesmo grupo nas \(3!=6\) ordens possíveis. Dividimos por essas ordens: \({}^{5}C_3=60/6=10\). Se forem três posições de um código, cada uma com cinco símbolos e repetição permitida, temos \(5^3=125\).
Quando multiplicar, somar ou subtrair
- Multiplicar etapas: cada resultado exige realizar todas as escolhas. Sem repetição, as opções mudam, mas podemos multiplicar se o número de continuações for o mesmo para cada escolha dessa etapa.
- Somar casos: os casos devem cobrir todas as possibilidades e não se sobrepor. Se se sobrepuserem, é preciso corrigir as contagens repetidas.
- Usar o complementar: contar todos e retirar exatamente os que falham a condição. Por exemplo, «pelo menos um» é o total menos «nenhum».
Uma boa justificação: «Uso este método porque…; este número representa…; multiplico estas etapas / somo estes casos porque…». Confirmar se cada resultado foi contado uma única vez é tão importante como calcular a fórmula.
1. Nove alunos num camarote
Numa turma do 12.º ano, há alunos que gostam de futebol e alunos que gostam de voleibol.
Nove dos alunos dessa turma vão assistir a um jogo de futebol num camarote constituído por uma fila com 9 cadeiras.
A Susana, o Tomás, o Xavier e a Vânia são quatro desses alunos.
De quantas formas diferentes se podem sentar os nove alunos nas nove cadeiras, ficando a Susana, o Tomás e o Xavier juntos nas três cadeiras centrais e a Vânia numa das extremidades da fila?
Porquê estes fatoriais? Os três lugares centrais já estão fixados: só falta atribuí-los aos três alunos, de \(3!=3\times2\times1\) maneiras. Fixada também uma extremidade para a Vânia, ficam exatamente cinco lugares para cinco alunos distintos: \(5!\). Não se escolhe a posição do bloco central, pois o enunciado já a determinou.
2. Múltiplos de 5 maiores do que 50 000
Considere todos os números naturais com cinco algarismos diferentes.
Determine quantos destes números são múltiplos de \(5\) e maiores do que \(50\,000\).
Primeiro algarismo: 5 hipóteses (5, 6, 7, 8 ou 9). Três algarismos centrais: arranjos de 3 dos 8 algarismos que restam.
Primeiro algarismo: 4 hipóteses (6, 7, 8 ou 9). Três algarismos centrais: \({}^{8}A_3\).
O significado de \({}^{8}A_3\). Depois de fixar a primeira e a última posições, dois algarismos diferentes já foram usados; dos dez iniciais restam oito. Há três posições centrais distintas para preencher sem repetir: \(8\times7\times6\). Uma combinação escolheria os algarismos mas não a sua posição no número. Somamos os dois casos porque um número não pode terminar simultaneamente em 0 e em 5.
3. Livros policiais seguidos
O João comprou oito livros distintos para ler durante as férias, sendo quatro desses livros policiais.
O João pretende ler os oito livros, um após o outro.
De quantas maneiras o pode fazer, lendo os quatro policiais seguidos?
Contar as unidades. Ao juntar quatro livros num bloco, deixam de existir oito unidades separadas: ficam \(8-4+1=5\). Ordenamos essas cinco unidades de \(5!\) maneiras. Cada uma admite \(4!\) ordens dos policiais dentro do bloco, pois os quatro livros são distintos. A igualdade \(5!=5\times4!\) permite reconhecer a opção apresentada.
4. Pintar as faces de uma pirâmide
Na figura, está representada, num referencial o.n. \(Oxyz\), a pirâmide regular de base quadrada \([ABCD]\) e vértice \(V\).
Sabe-se que:
- \(\overline{AB}=6\);
- o centro da base da pirâmide, \(M\), tem coordenadas \((2,-1,3)\);
- o ponto \(V\) tem abcissa positiva;
- o plano \(ABC\) é definido pela equação \(2x-y+z-8=0\);
- o volume da pirâmide é \(4\sqrt{6}\).
Pretende-se pintar as cinco faces da pirâmide \([ABCDV]\), dispondo-se, para o efeito, de seis cores distintas.
Todas as condições seguintes deverão ser respeitadas:
- cada face é pintada com uma só cor;
- são utilizadas, no mínimo, quatro das seis cores disponíveis;
- duas faces que tenham uma aresta em comum são pintadas com cores diferentes.
A expressão seguinte representa o número total de formas possíveis de pintar as cinco faces da pirâmide respeitando as condições enunciadas.
Explique, no contexto descrito, cada parcela desta expressão.
Primeiro escolhem-se 4 das 6 cores: \({}^{6}C_{4}\) (combinação, porque por agora só interessa que cores se usam, não onde). Com 5 faces e só 4 cores, uma cor repete-se em duas faces, que têm de ser opostas; há 2 pares de faces laterais opostas para escolher. Por fim, distribuem-se as 4 cores pelas faces de \(4!\) maneiras.
Com 5 cores diferentes para 5 faces, cada face tem cor própria: basta ordenar 5 das 6 cores pelas 5 faces — um arranjo \({}^{6}A_{5}\).
O que se permuta no fator \(4!\)? Depois de escolher o par de faces opostas, tratamos esse par como uma unidade de cor; as outras três faces são três unidades separadas. São quatro unidades a receber as quatro cores escolhidas, uma por unidade. Já \({}^{6}A_5=6\times5\times4\times3\times2\) atribui cinco cores distintas às cinco faces, sem repetir.
5. Números pares inferiores a 300 000
Considere um dado cúbico equilibrado com as faces numeradas de 1 a 6.
Considere todos os números naturais com seis algarismos diferentes que é possível formar usando os algarismos 1, 2, 3, 4, 5 e 6, inscritos nas faces do dado.
Determine quantos desses números são pares, inferiores a trezentos mil, e com os algarismos 2 e 4 um ao lado do outro. Um número nessas condições é, por exemplo, 142 356.
Começando por 2, para o 2 e o 4 ficarem juntos o bloco "24" fica no início; sendo par e já gastos o 2 e o 4, o número termina em 6. Sobram 1, 3 e 5 para as 3 posições centrais:
Com o 6 no fim, o bloco "2 4" — que pode ser 24 ou 42 — ocupa uma de 3 posições possíveis entre o 1 e o 6; o 3 e o 5 preenchem os 2 lugares restantes:
Como 2 e 4 são ambos pares, o número pode terminar no próprio bloco: "…2 4" ou "…4 2" (2 hipóteses). Sobram 3, 5 e 6 para as 3 posições centrais:
6. Audições de uma orquestra
Uma orquestra está a realizar audições para novos instrumentistas.
Enquanto aguardam as audições, quatro violinistas, um violoncelista e três contrabaixistas vão sentar-se nas duas primeiras filas de uma plateia, tendo cada fila quatro lugares numerados de 1 a 4.
Qual das expressões seguintes representa o número de maneiras diferentes de dispor os oito músicos, ficando os três contrabaixistas numa fila?
Há 2 filas, logo 2 maneiras de escolher em qual ficam os contrabaixistas.
2.º — Colocar os 3 contrabaixistasA fila tem 4 lugares e os contrabaixistas são 3: escolhem-se 3 dos 4 lugares com ordem → \({}^{4}A_{3}\) (um lugar da fila fica para outro músico).
Sobram 5 músicos para os 5 lugares restantes: \(5!\) maneiras.
Ler o arranjo passo a passo. O primeiro contrabaixista pode sentar-se em qualquer um dos 4 lugares da fila escolhida; o segundo tem 3 e o terceiro 2: \({}^{4}A_3=4\times3\times2=24\). O lugar que sobra nessa fila é um dos cinco lugares destinados aos outros músicos; não precisa de ser escolhido de novo.
7. Números com exatamente dois cincos
Considere todos os números naturais de seis algarismos que é possível formar com os algarismos de 1 a 9. Destes números, quantos têm exatamente dois cincos?
Em 6 posições escolhem-se 2 para os cincos — é combinação \({}^{6}C_{2}\), porque os dois 5 são iguais e só interessa quais as posições, não a ordem:
Nelas pode entrar qualquer algarismo de 1 a 9 exceto o 5 (senão haveria mais cincos) — 8 hipóteses por posição, podendo repetir:
8. Jovens em fila — três amigos juntos
Um grupo de jovens inscreveu-se num campo de férias que oferece modalidades de surf e de skate.
Dez dos jovens vão deslocar-se em fila, pela praia, para uma aula de surf.
A Ana, o Diogo e o Francisco são três desses jovens.
De quantas formas diferentes se podem dispor os jovens na fila, ficando a Ana, o Diogo e o Francisco juntos?
Um bloco de 3 lugares seguidos, numa fila de 10, pode começar em \(10-3+1=8\) posições diferentes.
2.º — Ordem dentro do blocoOs três amigos trocam entre si de \(3!\) maneiras.
3.º — Os outros 7 jovensOcupam os 7 lugares restantes de \(7!\) maneiras.
9. Números terminados em 5
Considere todos os números naturais de cinco algarismos diferentes que se podem formar com os algarismos de 0 a 5. Destes números, quantos têm o algarismo das unidades igual a 5?
Unidades: fixo em 5 → 1 hipótese. Dezenas de milhar (1.ª): não pode ser 0 (senão não tinha 5 algarismos) nem 5 (já usado) → 4 hipóteses. Depois sobram 4, 3 e 2 hipóteses (agora o 0 já pode entrar):
10. Jogo do Semáforo
O Semáforo é um jogo matemático em que se usa um tabuleiro retangular de \(3\times 4\) casas e se dispõe de peças verdes, peças amarelas e peças encarnadas. As peças da mesma cor são iguais.
Na figura ao lado, está representado um tabuleiro do jogo Semáforo cujas casas foram numeradas de 1 a 12.
Pretende-se colocar 2 peças no tabuleiro, uma peça por casa, de modo a obter uma configuração colorida. Para o efeito, dispõe-se de várias peças de cada cor.
Considera-se uma configuração colorida o resultado da colocação de duas peças no tabuleiro. Duas configurações coloridas são diferentes se diferirem nas casas ocupadas pelas peças usadas ou na cor dessas peças.
A expressão seguinte permite determinar o número de configurações coloridas diferentes que é possível obter.
Explique, no contexto descrito, cada parcela desta expressão.
Escolhe-se a cor das duas peças: \(3\) hipóteses (isto é, \({}^{3}C_{1}\)). Para cada cor, escolhem-se 2 das 12 casas: \({}^{12}C_{2}\). Aqui é combinação porque as duas peças são iguais — pôr a 1.ª na casa 3 e a 2.ª na casa 7 é o mesmo que o contrário.
2.ª parcela \({}^{3}C_{2}\times {}^{12}A_{2}\) — peças de cores diferentesEscolhem-se 2 das 3 cores: \({}^{3}C_{2}\). Para cada par de cores, colocam-se as duas peças (agora distintas) em 2 das 12 casas com ordem: \({}^{12}A_{2}\).
Verificação por outro caminho. Podemos escolher primeiro as duas casas ocupadas, \({}^{12}C_2\), e depois uma das três cores para cada casa, \(3^2\). Obtém-se \({}^{12}C_2\times9=594\), o mesmo que \(3\times66+3\times132\). Na segunda parcela original, \({}^{12}A_2=12\times11\) atribui uma casa à primeira cor escolhida e outra casa à segunda.
11. Repartir livros e canetas
A Fernanda tem cinco livros diferentes e sete canetas, também diferentes, para repartir pelos seus dois netos, o Armando e o Catarino.
A Fernanda vai oferecer três livros e três canetas a um dos netos, e os restantes objetos ao outro, ou quatro livros e duas canetas a um dos netos, e os restantes objetos ao outro.
Determine, nestas condições, de quantos modos diferentes pode a Fernanda repartir os doze objetos pelos seus dois netos.
Escolhem-se 3 dos 5 livros e 3 das 7 canetas: \({}^{5}C_{3}\times {}^{7}C_{3}\). Multiplica-se por 2 porque esse grupo tanto pode ir para o Armando como para o Catarino:
Porque não se conta a distribuição ao outro neto? Escolhidos os objetos de um neto, os do outro são exatamente os restantes, ficando determinados. O fator 2 identifica o destinatário do grupo de 3 livros e 3 canetas ou de 4 livros e 2 canetas; nenhum desses grupos tem a mesma composição que o seu complemento, por isso esse fator não duplica a mesma distribuição.
12. Triângulos com pontos em duas retas
Considere, num plano \(\alpha\), duas retas paralelas \(r\) e \(s\).
Assinalam-se, na reta \(r\), cinco pontos distintos e, na reta \(s\), um certo número \(n\) de pontos, igualmente distintos.
Sabe-se que, com os pontos assinalados nas duas retas, é possível definir exatamente 175 triângulos.
Determine o valor de \(n\).
Há dois modos: dois pontos de \(r\) e um de \(s\) (\({}^{5}C_{2}\times {}^{n}C_{1}\)) ou dois de \(s\) e um de \(r\) (\({}^{5}C_{1}\times {}^{n}C_{2}\)). Como qualquer um serve, somam-se e iguala-se a 175:
13. Corfebol — distribuição pelos veículos
O corfebol é um desporto coletivo misto, com origem na Holanda.
Um clube de corfebol de um certo país vai participar num torneio internacional.
A comitiva vai deslocar-se por via terrestre, utilizando um automóvel de cinco lugares e uma carrinha de nove lugares. A comitiva é constituída por três dirigentes, um treinador, cinco jogadores do sexo masculino e cinco do sexo feminino.
Escreva uma expressão que dê o número de maneiras diferentes de distribuir os catorze elementos da comitiva pelos catorze lugares disponíveis, sabendo-se que os dois condutores são dois dos dirigentes e que, no automóvel, vão dois jogadores de cada sexo.
Dos três dirigentes escolhem-se dois e atribui-se um a cada veículo (a ordem distingue quem conduz o quê): \({}^{3}C_{2}\times 2! = {}^{3}A_{2}\).
2.º — Os passageiros do automóvelVão 2 jogadores do sexo masculino (\({}^{5}C_{2}\)) e 2 do sexo feminino (\({}^{5}C_{2}\)); esses 4 jogadores ocupam os 4 lugares restantes do automóvel de \(4!\) maneiras:
Sobram 8 pessoas para os 8 lugares restantes da carrinha: \(8!\).
Ler os fatores. \({}^{3}A_2=3\times2\) atribui os dois veículos a dois dirigentes diferentes. Cada \({}^{5}C_2=10\) escolhe duas pessoas de um sexo, sem lhes atribuir ainda lugares. O \(4!\) faz essa atribuição no automóvel. Depois já não escolhemos quem vai na carrinha: são as oito pessoas restantes, a ordenar nos oito lugares de passageiro.
14. Hóspedes e motos
Um hotel, que promove atividades ao ar livre, é procurado por turistas de várias nacionalidades.
Três hóspedes suecos e quatro hóspedes dinamarqueses pretendem visitar os arredores do hotel. Para tal, o hotel disponibiliza quatro motos de dois lugares cada uma (uma preta, uma amarela, uma branca e uma verde).
Sabe-se que apenas os hóspedes dinamarqueses podem conduzir.
De quantas maneiras distintas se podem distribuir, deste modo, os sete hóspedes pelas quatro motos?
São exatamente 4 dinamarqueses para as 4 motos diferentes: cada um vai para uma moto. Isso são \(P_{4}=4!\) maneiras.
2.º — Os passageirosCada moto tem 2 lugares e um já está ocupado pelo condutor: sobram 4 lugares de passageiro para os 3 suecos. Distribuem-se os 3 suecos por 3 desses 4 lugares, com ordem (lugares distintos): \({}^{4}A_{3}\).
Porque são usadas as quatro motos? Três motos só teriam seis lugares, insuficientes para sete pessoas. São necessários quatro condutores, logo todos os quatro dinamarqueses conduzem. Para os suecos, \({}^{4}A_3=4\times3\times2\): atribui-se uma moto ao primeiro, uma das três restantes ao segundo e uma das duas restantes ao terceiro.
15. Números entre 9999 e 22000
Considere todos os números naturais superiores a 9999 e inferiores a 22000. Destes números, quantos se podem escrever com os algarismos 0, 1, 2 e 3?
O 1.º algarismo está fixo; nas outras 4 posições qualquer um de 0, 1, 2, 3 serve (4 hipóteses cada, com repetição):
1.º algarismo fixo (2); o 2.º tem de ser inferior a 2, logo 0 ou 1 (2 hipóteses); as outras 3 posições têm 4 hipóteses cada:
16. Bolas azuis e brancas em caixas
Um saco contém bolas azuis e bolas brancas, indistinguíveis ao tato. Cada bola tem uma única cor e só existem bolas azuis e bolas brancas no saco.
Considere que se alterou a constituição inicial do saco e que, neste, estão agora oito bolas azuis e sete bolas brancas.
Pretende-se colocar todas estas bolas em dez caixas numeradas de 1 a 10, de tal forma que:
- cada caixa com número par tenha, pelo menos, uma bola azul;
- cada caixa com número ímpar tenha, pelo menos, uma bola branca;
- cada caixa tenha, no máximo, duas bolas.
Nestas condições, de quantas maneiras diferentes podem ficar colocadas as bolas nas dez caixas?
Entre 1 e 10 há 5 caixas pares e 5 ímpares. Cada caixa par leva 1 bola azul (gasta 5 das 8 azuis → sobram 3) e cada caixa ímpar leva 1 bola branca (gasta 5 das 7 brancas → sobram 2). Agora todas as 10 caixas têm exatamente 1 bola.
2.º — Distribuir as bolas que sobramFaltam colocar 3 azuis e 2 brancas. Como cada caixa pode ter no máximo 2 bolas, cada uma recebe quando muito mais uma. Escolhem-se 3 das 10 caixas para as azuis (\({}^{10}C_{3}\)) e 2 das 7 caixas ainda livres para as brancas (\({}^{7}C_{2}\)):
17. Cartões com primeiros primos
Um saco contém nove cartões, indistinguíveis ao tato, numerados de 1 a 9. Colocam-se os nove cartões em cima de uma mesa, lado a lado, em linha reta. Determine de quantas maneiras diferentes é possível colocar os cartões, de modo que os números inscritos nos três primeiros cartões sejam primos.
Entre 1 e 9 os primos são 2, 3, 5 e 7 — quatro. Temos 4 primos para 3 posições ordenadas, sem repetir → arranjo \({}^{4}A_{3}\):
Já se usaram 3 primos; sobram 6 cartões (o primo que não entrou + os não primos 1, 4, 6, 8 e 9) para as 6 posições restantes, ordenados e sem repetir — ou seja, todos: \({}^{6}A_{6}=6!\):
Escolher não é ordenar. \({}^{4}C_3\) escolheria apenas quais os três primos do início. Cada escolha ainda admite \(3!\) ordens, dando \({}^{4}C_3\times3!={}^{4}A_3\). O primo que sobra pode aparecer em qualquer uma das seis posições finais: a condição não exige que só os três primeiros cartões sejam primos.
18. Comissão de turma
Uma turma de uma escola secundária tem 26 alunos, dos quais 15 são raparigas.
O delegado de turma é um rapaz.
Pretende-se formar uma comissão com três alunos desta turma, para organizar uma festa de fim de ano.
Quantas comissões diferentes, que incluam rapazes e raparigas, se podem formar, sabendo-se que o delegado de turma tem de fazer parte da comissão?
Escolhe-se 1 dos 10 outros rapazes e 1 das 15 raparigas:
O delegado é o único rapaz; escolhem-se 2 das 15 raparigas:
19. Números ímpares maiores que seis milhões
Considere todos os números naturais de sete algarismos que se podem escrever utilizando dois algarismos 5, quatro algarismos 6 e um algarismo 7. Determine quantos desses números são ímpares e maiores do que seis milhões.
Sobram para o miolo (5 posições) dois 5 e três 6. Basta escolher as 2 posições dos 5: \({}^{5}C_{2}=10\).
Começa em 7 e termina em 5Sobram um 5 e quatro 6. Escolhe-se a posição do 5: \({}^{5}C_{1}\times 1=5\).
Começa em 6 e termina em 5Sobram um 5, três 6 e um 7. Escolhem-se a posição do 5 e a do 7: \({}^{5}C_{2}\times 2=20\).
Detalhe do fator \({}^{5}C_2\times2\). No caso com início 6 e fim 5, os lugares centrais contêm um 5, um 7 e três 6. Escolhemos duas das cinco posições para os algarismos distintos 5 e 7 e atribuímo-los a essas posições de \(2!\) maneiras. Equivalentemente, podemos escolher primeiro a posição do 5 (5 opções) e depois a do 7 (4 opções): \({}^{5}C_2\times2=5\times4=20\).
20. Conjuntos com pelo menos três pessoas
Com cinco pessoas, quantos conjuntos com, pelo menos, três pessoas é possível formar?
- 3 pessoas: \({}^{5}C_{3}=10\)
- 4 pessoas: \({}^{5}C_{4}=5\)
- 5 pessoas: \({}^{5}C_{5}=1\)
21. Códigos: vogal seguida de algarismos
Dispõe-se de catorze caracteres (a saber: os algarismos 1, 2, 3, 4, 5, 6, 7, 8, 9 e as vogais a, e, i, o, u) para formar códigos de quatro caracteres.
Quantos códigos iniciados por uma vogal seguida de três algarismos diferentes se podem formar?
1.ª posição (vogal): 5 hipóteses. As 3 posições seguintes levam 3 dos 9 algarismos, todos diferentes e com ordem → \({}^{9}A_{3}=504\).
22. Alunos de Espanhol e Inglês
Uma escola dedica-se ao ensino de Espanhol e de Inglês, entre outras línguas.
Doze alunos dessa escola, quatro de Espanhol e oito de Inglês, dispõem-se lado a lado em linha reta para tirar uma fotografia.
De quantas maneiras se podem dispor os doze alunos, de modo que os alunos da mesma disciplina fiquem juntos?
Os dois blocos podem ficar "Espanhol–Inglês" ou "Inglês–Espanhol": \(2!=2\) maneiras.
Ordem dentro de cada blocoOs 4 alunos de Espanhol permutam entre si (\(4!\)) e os 8 de Inglês também (\(8!\)).
23. Números maiores que 20000
Com os algarismos 0, 1, 2, 3 e 4, quantos números naturais maiores do que 20000 e com os cinco algarismos todos diferentes é possível formar?
Para o número ser maior que 20000, o 1.º algarismo tem de ser 2, 3 ou 4 (não pode ser 0 nem 1): 3 hipóteses.
Posições restantesSobram 4 algarismos diferentes para as 4 posições restantes: \({}^{4}A_{4}=4!\) (uma permutação).
24. Algarismos pares um a seguir ao outro
Considere todos os números naturais de cinco algarismos diferentes que se podem formar com os algarismos 1, 2, 3, 4 e 5. Destes números, quantos têm os algarismos pares um a seguir ao outro?
O bloco "2 4" (de duas casas) pode começar em 4 posições de uma fila de 5, e por dentro tem 2 ordens (24 ou 42): \(4\times 2=8\).
Os 3 ímpares ocupam as 3 posições que sobram: \({}^{3}A_{3}=3!=6\).
25. Múltiplos de 5
Considere todos os números naturais de quatro algarismos que se podem formar com os algarismos de 1 a 9. Destes números, quantos são múltiplos de 5?
Fixado o 5 nas unidades, cada uma das 3 posições restantes tem 9 hipóteses, com repetição:
26. Fichas num tabuleiro
Considere nove fichas, indistinguíveis ao tato, numeradas de 1 a 9.
Na figura seguinte, está representado um tabuleiro com 16 casas, dispostas em quatro filas horizontais (A, B, C e D) e em quatro filas verticais (1, 2, 3 e 4).
Pretende-se dispor as nove fichas (numeradas de 1 a 9) no tabuleiro, de modo que cada ficha ocupe uma única casa e que cada casa não seja ocupada por mais do que uma ficha.
De quantas maneiras diferentes é possível dispor as nove fichas, de tal forma que as que têm número par ocupem uma única fila horizontal?
Há 4 filas horizontais para escolher. Em cada fila, as 4 casas recebem as 4 fichas pares com ordem: \({}^{4}A_{4}=4!\). Logo \(4\times {}^{4}A_{4}\).
2.º — As fichas ímpares (1, 3, 5, 7 e 9)Já se ocuparam 4 casas; restam \(16-4=12\) casas para as 5 fichas ímpares, com ordem: \({}^{12}A_{5}\).
O que conta \({}^{12}A_5\)? As cinco fichas ímpares são distintas: para a ficha 1 há 12 casas livres, para a 3 ficam 11, para a 5 ficam 10, depois 9 e 8. Assim, \({}^{12}A_5=12\times11\times10\times9\times8\). Sete casas continuam vazias; não se multiplicam as maneiras de «ordenar» esses vazios.
27. Números ímpares com bolas
Considere nove bolas, quatro numeradas com o número 1, quatro com o número 2 e uma com o número 4.
Considere agora que se colocam as nove bolas lado a lado, de modo a formar um número com nove algarismos.
Quantos números ímpares diferentes se podem obter?
Fixa-se um 1 na posição das unidades (o 1 é o único ímpar). Sobram 8 posições e os algarismos: três 1, quatro 2 e um 4.
2.º — Distribuir os restantes pelas 8 posiçõesEscolhem-se 4 das 8 posições para os quatro 2 (iguais → \({}^{8}C_{4}\)); depois 1 das 4 posições restantes para o 4 (\({}^{4}C_{1}\)); as 3 posições que sobram ficam com os três 1.
Não multiplicar por quatro para a unidade. Há quatro bolas com o número 1, mas qualquer uma delas dá o mesmo algarismo final. Contamos números diferentes, não a identidade física das bolas. Depois de fixar um 1 no fim, contamos apenas as posições dos algarismos que sobraram.
28. Fotografia — rapazes juntos
Nove jovens, três rapazes e seis raparigas, vão dispor-se, lado a lado, para uma fotografia. De quantas maneiras o podem fazer, de modo que os rapazes fiquem juntos?
Os 3 rapazes trocam entre si: \({}^{3}A_{3}=3!\).
O bloco e as raparigasTratando o bloco como uma só unidade, há 7 unidades (o bloco + 6 raparigas) que se ordenam de \({}^{7}A_{7}=7!\) maneiras.
29. Banco com rapazes nas extremidades
Dois rapazes e quatro raparigas vão sentar-se num banco corrido com seis lugares. De quantas maneiras o podem fazer, de modo que fique um rapaz em cada extremidade do banco?
Os dois rapazes ocupam as duas pontas; trocando entre si dá 2 hipóteses.
Os 4 lugares do meioAs 4 raparigas permutam pelos 4 lugares centrais: \(P_{4}={}^{4}A_{4}=4!=24\).
30. Ímpares com quatro algarismos pares
Considere todos os números ímpares com cinco algarismos. Quantos destes números têm quatro algarismos pares e são superiores a 20000?
- 1.º algarismo: par e diferente de 0 (para ser > 20000) → 2, 4, 6, 8 → 4 hipóteses;
- 2.º, 3.º e 4.º: pares (0, 2, 4, 6, 8) → 5 hipóteses cada;
- 5.º: ímpar (1, 3, 5, 7, 9) → 5 hipóteses.
Porque começar por 2 já serve? A unidade é ímpar e, portanto, pelo menos 1. Mesmo com zeros nas três posições centrais, o menor número com início 2 é 20001, estritamente maior que 20000. Não há um caso adicional a excluir no limite.
31. Números com seis algarismos 2
Considere todos os números naturais de dez algarismos que se podem escrever com os algarismos de 1 a 9. Quantos desses números têm exatamente seis algarismos 2?
Em 10 posições escolhem-se 6 para os "2" — combinação (os 2 são iguais): \({}^{10}C_{6}\).
2.º — As 4 posições restantesEm cada uma entra um algarismo de 1 a 9 diferente de 2 (8 hipóteses), podendo repetir: \({}^{8}A'_{4}=8^{4}\).
32. Bolas 3 e 4 juntas
Numa caixa, estão cinco bolas, indistinguíveis ao tato, numeradas de 1 a 5. De quantas maneiras diferentes se podem colocar, lado a lado, as cinco bolas, de modo que as bolas com os números 3 e 4 fiquem ao lado uma da outra?
Numa fila de 5, um bloco de 2 lugares seguidos cabe em \(5-2+1=4\) posições; dentro do bloco há 2 ordens (34 ou 43).
As outras 3 bolasOcupam os 3 lugares restantes: \({}^{3}A_{3}=3!\).
33. Numeração das faces de um octaedro
Na figura seguinte, à esquerda, está representado, num referencial o.n. \(Oxyz\), um octaedro regular \([ABCDEF]\), cujos vértices pertencem aos eixos coordenados.
Admita que a face \([ABC]\) do octaedro está numerada com o número 1, como se observa na figura da direita.
Pretende-se numerar as restantes faces do octaedro com os números de 2 a 8 (um número diferente em cada face).
De quantas maneiras diferentes se podem numerar as restantes faces, de modo que, depois de o octaedro ter todas as faces numeradas, pelo menos três das faces concorrentes no vértice \(A\) fiquem numeradas com números ímpares?
Designemos por faces de cima as quatro faces concorrentes no vértice \(A\) (uma delas é a face já numerada com o 1) e por faces de baixo as restantes quatro.
Caso 1 — as 4 faces de cima são todas ímparesUma já tem o 1; sobram os ímpares 3, 5 e 7 para as outras 3 faces de cima: \({}^{3}A_{3}=3!\). Os 4 pares (2, 4, 6 e 8) ocupam as faces de baixo: \({}^{4}A_{4}=4!\).
Uma das faces de cima fica com número par: escolhe-se um dos 4 pares e uma das 3 faces disponíveis (\(4\times 3\)). As duas faces de cima restantes recebem 2 dos 3 ímpares (3, 5, 7): \({}^{3}A_{2}\). As faces de baixo recebem os 4 números que sobram: \({}^{4}A_{4}=4!\).
Verificar os números ainda disponíveis. A face com 1 já está fixa. Depois de preencher as outras três faces concorrentes em A, restam quatro faces e quatro números, justificando o \(4!\) em ambos os casos. No segundo caso, \({}^{3}A_2=3\times2\) atribui dois ímpares diferentes a duas faces distintas; usar apenas \({}^{3}C_2\) esqueceria a troca desses números entre faces.