Contagem

11.º ano · Tema: Matemática Discreta

43exercícios
43com resolução
0/43 feitos
Formulário e notas deste tema
Dados. Os exercícios são originais e todos os dados são fictícios. Seguem as Aprendizagens Essenciais de Matemática A de janeiro de 2023.
Formulário — Contagem
Princípios. Multiplicação (etapas sucessivas, «e»); adição (casos disjuntos, «ou»).
Arranjos completos: \({n}^{p}\). Arranjos simples: \({​}^{n}{A}_{p}=\frac{n!}{(n-p)!}=n(n-1)⋯(n-p+1)\).
Permutações: \(n!\); com repetições (\({k}_{1},{k}_{2},\ldots \) elementos iguais): \(\frac{n!}{{k}_{1}!\,{k}_{2}!⋯}\).
Combinações: \({​}^{n}{C}_{p}=\frac{n!}{p!\,(n-p)!}=\frac{{​}^{n}{A}_{p}}{p!}\).
Propriedades. \(0!=1\); \(n!=n\times (n-1)!\); \({​}^{n}{C}_{p}={​}^{n}{C}_{n-p}\); \({​}^{n}{C}_{0}={​}^{n}{C}_{n}=1\); número de subconjuntos de um conjunto com \(n\) elementos: \({2}^{n}\).
Restrições. Juntos: bloco \(\times \) permutações dentro do bloco. Separados: total \(-\) juntos. Pelo menos um: total \(-\) nenhum.
1

Exercício 1

★Exercício original

Princípios da multiplicação e da adição

Um restaurante oferece um menu com \(3\) entradas, \(4\) pratos principais e \(2\) sobremesas. Na biblioteca ao lado, a Rita quer requisitar um livro: pode escolher um de \(5\) romances ou um de \(3\) livros de poesia.

a) Quantas refeições diferentes, com uma entrada, um prato principal e uma sobremesa, se podem escolher?

b) De quantas maneiras pode a Rita escolher o livro? E se quiser levar um romance e um livro de poesia?

Ver resolução

a) ★

Princípio da multiplicação: \(3\times 4\times 2=24\).

b) ★

Um livro: \(5+3=8\) (princípio da adição). Um de cada: \(5\times 3=15\).

2

Exercício 2

★Exercício original

Combinações

O Tiago tem \(5\) romances policiais diferentes, \(3\) biografias diferentes e \(2\) livros de poesia diferentes. Vai escolher \(3\) destes livros para levar de férias, todos do mesmo género.

De quantas maneiras diferentes pode o Tiago fazer a escolha?

(A) \(11\)

(B) \(10\)

(C) \(120\)

(D) \(5+3+2\)

Ver resolução

Resposta: (A)

1. Só há \(2\) livros de poesia, logo os \(3\) livros são todos policiais ou todos biografias.

2. \({​}^{5}{C}_{3}+{​}^{3}{C}_{3}=10+1=11\).

3

Exercício 3

★Exercício original

Permutações

Considere a palavra \(CANETA\).

a) Quantos anagramas tem a palavra \(CANETA\)?

b) Quantos desses anagramas começam e terminam por vogal?

Ver resolução

a) ★

Seis letras com o \(A\) repetido duas vezes: \(\frac{6!}{2!}=360\).

b) ★

1. Vogais nos extremos: \(A\ldots A\), \(A\ldots E\) ou \(E\ldots A\) (\(3\) maneiras).

2. Em cada caso, as quatro letras do meio são distintas: \(4!=24\).

3. \(3\times 24=72\).

4

Exercício 4

★Exercício original

Arranjos

Pretende-se pintar a bandeira da figura, com quatro faixas verticais, dispondo de \(6\) cores. Cada faixa é pintada com uma só cor.

Figura do exercício 4: Contagem

a) Quantas bandeiras diferentes se podem pintar, se as quatro faixas tiverem cores diferentes?

b) Quantas bandeiras diferentes se podem pintar, se apenas se exigir que faixas vizinhas tenham cores diferentes?

Ver resolução

a) ★

\({​}^{6}{A}_{4}=6\times 5\times 4\times 3=360\).

b) ★

\(6\times 5\times 5\times 5=750\) (cada faixa, a partir da segunda, só não pode ter a cor da anterior).

5

Exercício 5

★Exercício original

Expressões com fatoriais

Seja \(n\) um número natural, \(n\ge 2\).

a) Resolva a equação \({​}^{n}{A}_{2}=56\).

b) Resolva a equação \(\frac{(n+1)!}{(n-1)!}=20\).

Ver resolução

a) ★

\({​}^{n}{A}_{2}=n(n-1)=56\Leftrightarrow {n}^{2}-n-56=0\Leftrightarrow n=8\) (pois \(n=-7\) não é natural).

b) ★

\(\frac{(n+1)!}{(n-1)!}=(n+1)n=20\Leftrightarrow {n}^{2}+n-20=0\Leftrightarrow n=4\) (pois \(n=-5\) não é natural).

6

Exercício 6

★★Exercício original

Arranjos

Um cadeado tem um código formado por três algarismos, de \(0\) a \(9\).

a) [★] Quantos códigos diferentes existem, podendo repetir-se algarismos?

(A) \(30\)

(B) \(720\)

(C) \(1000\)

(D) \(27\)

b) [★] Quantos códigos têm os três algarismos diferentes?

c) [★★] Quantos códigos têm, pelo menos, um algarismo \(7\)?

Ver resolução

a) ★

Resposta: (C)

\({10}^{3}=1000\).

b) ★

\({​}^{10}{A}_{3}=720\).

c) ★★

Ao total retiram-se os que não têm nenhum \(7\): \(1000-{9}^{3}=271\).

7

Exercício 7

★★Exercício original

Arranjos

Num clube com \(10\) sócios, vão ser escolhidos alguns sócios para cargos.

a) [★] De quantas maneiras se pode eleger um presidente, um vice-presidente e um tesoureiro (pessoas diferentes)?

b) [★] De quantas maneiras se pode escolher uma comissão de \(3\) sócios, todos com a mesma função?

c) [★★] De quantas maneiras se pode escolher um presidente e dois vogais, com funções iguais entre si?

Ver resolução

a) ★

\({​}^{10}{A}_{3}=720\).

b) ★

\({​}^{10}{C}_{3}=120\).

c) ★★

\(10\times {​}^{9}{C}_{2}=360\) (ou \({​}^{10}{C}_{3}\times 3\)).

8

Exercício 8

★★Exercício original

Contagem com restrições

Seis amigos, entre os quais a Ana, o Bruno e o João, vão sentar-se numa fila de seis lugares.

a) [★] De quantas maneiras o podem fazer?

b) [★★] De quantas maneiras o podem fazer, ficando o João numa das pontas?

c) [★★] De quantas maneiras o podem fazer, de modo que a Ana e o Bruno não fiquem lado a lado?

Ver resolução

a) ★

\(6!=720\).

b) ★★

\(2\times 5!=240\).

c) ★★

Juntos: \(5!\times 2=240\); não juntos: \(720-240=480\).

9

Exercício 9

★★Exercício original

Contagem com restrições

Três casais vão sentar-se numa fila de seis lugares.

a) [★★] De quantas maneiras o podem fazer, ficando cada casal junto?

b) [★★] De quantas maneiras o podem fazer, alternando homens e mulheres?

c) [★] Numa outra fila de \(5\) lugares senta-se uma família (pai, mãe e três filhos). De quantas maneiras, ficando o pai e a mãe nas pontas?

Ver resolução

a) ★★

\(3!\times {2}^{3}=48\).

b) ★★

\(2\times 3!\times 3!=72\).

c) ★

\(2\times 3!=12\).

10

Exercício 10

★★Exercício original

Arranjos

Numa turma de \(12\) alunos.

a) De quantas maneiras se podem atribuir três prémios diferentes (ouro, prata e bronze), se cada aluno receber no máximo um? E se o mesmo aluno puder receber mais do que um?

b) De quantas maneiras se pode formar uma equipa de \(5\) alunos e escolher, entre eles, um capitão?

Ver resolução

a) ★★

\({​}^{12}{A}_{3}=1320\); \({12}^{3}=1728\).

b) ★★

\({​}^{12}{C}_{5}\times 5=3960\).

11

Exercício 11

★★Exercício original

Problemas de contagem

Lançam-se três dados cúbicos, um vermelho, um azul e um verde, com as faces numeradas de \(1\) a \(6\).

a) [★★] Quantos resultados possíveis existem? Em quantos deles os três números são diferentes?

b) [★★] Em quantos resultados sai, pelo menos, um \(6\)?

c) [★] Em quantos resultados os três números são iguais ou todos diferentes?

Ver resolução

a) ★★

\({6}^{3}=216\); \({​}^{6}{A}_{3}=120\).

b) ★★

\(216-{5}^{3}=91\).

c) ★

\(6+120=126\).

12

Exercício 12

★★Exercício original

Contagem com restrições

A Rita quer criar uma palavra-passe que comece por \(RIT\), seguida de seis algarismos, com exatamente três algarismos iguais a \(0\) e três algarismos ímpares, diferentes entre si, em posições consecutivas.

Quantas palavras-passe diferentes existem nestas condições?

(A) \(60\)

(B) \(120\)

(C) \(240\)

(D) \(480\)

Ver resolução

Resposta: (C)

1. O bloco de três posições consecutivas, nas seis disponíveis, pode começar na \(1{.}^{\text{a}}\), \(2{.}^{\text{a}}\), \(3{.}^{\text{a}}\) ou \(4{.}^{\text{a}}\) posição: \(4\) maneiras; as outras três posições ficam com o algarismo \(0\).

2. Os três algarismos ímpares distintos, por ordem, escolhem-se de \({​}^{5}{A}_{3}=60\) maneiras.

3. \(4\times 60=240\).

13

Exercício 13

★★Exercício original

Problemas de contagem

Numa turma, há \(66\) maneiras diferentes de escolher dois alunos para representar a turma numa reunião.

a) Quantos alunos tem a turma?

b) De quantas maneiras se pode escolher um delegado, um subdelegado e uma comissão de três alunos, formada por alunos que não são delegado nem subdelegado?

Ver resolução

a) ★★

\({​}^{n}{C}_{2}=66\Leftrightarrow n(n-1)=132\Leftrightarrow {n}^{2}-n-132=0\Leftrightarrow n=12\) (a solução \(n=-11\) não serve).

b) ★★

1. Delegado e subdelegado (a ordem conta): \({​}^{12}{A}_{2}=132\).

2. Comissão, de entre os \(10\) restantes: \({​}^{10}{C}_{3}=120\).

3. \(132\times 120=15\,840\).

14

Exercício 14

★★Exercício original

Contagem com restrições

Um código é formado por seis algarismos, de \(0\) a \(9\).

a) Quantos códigos têm exatamente três algarismos iguais a \(1\) e os outros três algarismos diferentes entre si?

b) Quantos códigos têm, pelo menos, cinco algarismos iguais a \(1\)?

Ver resolução

a) ★★

1. Posições dos três \(1\): \({​}^{6}{C}_{3}=20\).

2. Nas outras três posições, por ordem, algarismos distintos e diferentes de \(1\): \({​}^{9}{A}_{3}=504\).

3. \(20\times 504=10\,080\).

b) ★★

1. Exatamente cinco: posição do algarismo diferente, \({​}^{6}{C}_{1}=6\), e o seu valor, \(9\): \(54\).

2. Exatamente seis: \(1\).

3. \(54+1=55\).

15

Exercício 15

★★Exercício original

Arranjos

Uma banda tem um repertório de \(9\) músicas originais e \(7\) versões de outros artistas. O alinhamento de um concerto tem \(12\) músicas diferentes desse repertório. O concerto começa com duas versões e termina com duas músicas originais.

a) Qual das expressões dá o número de alinhamentos possíveis?

(A) \({​}^{7}{C}_{2}\times {​}^{9}{C}_{2}\times {​}^{12}{C}_{8}\)

(B) \({​}^{7}{A}_{2}\times {​}^{9}{A}_{2}\times {​}^{12}{A}_{8}\)

(C) \({​}^{7}{A}_{2}+{​}^{9}{A}_{2}+{​}^{12}{A}_{8}\)

(D) \({​}^{7}{A}_{2}\times {​}^{9}{A}_{2}\times {​}^{16}{A}_{8}\)

b) Noutro concerto, o alinhamento tem \(12\) músicas, \(6\) originais e \(6\) versões, alternadas. Quantos alinhamentos diferentes há?

Ver resolução

a) ★★

Resposta: (B)

1. As duas primeiras músicas, por ordem, de entre as \(7\) versões: \({​}^{7}{A}_{2}\); as duas últimas, de entre as \(9\) originais: \({​}^{9}{A}_{2}\).

2. Sobram \(16-4=12\) músicas para as \(8\) posições do meio, por ordem: \({​}^{12}{A}_{8}\).

b) ★★

1. O concerto começa por uma original ou por uma versão: \(2\) maneiras.

2. Originais nas suas posições: \({​}^{9}{A}_{6}=60\,480\); versões: \({​}^{7}{A}_{6}=5040\).

3. \(2\times 60\,480\times 5040=609\,638\,400\).

16

Exercício 16

★★Exercício original

Contagem com restrições

Oito alunos, entre os quais três raparigas, vão sentar-se nas oito cadeiras representadas na figura, dispostas em duas filas de quatro.

Figura do exercício 16: Contagem

a) De quantas maneiras se podem sentar, de modo que as três raparigas fiquem na fila da frente?

(A) \(720\)

(B) \(2880\)

(C) \(5760\)

(D) \(17\,280\)

b) O Luís e o Hugo querem ficar lado a lado, na mesma fila. De quantas maneiras se podem sentar os oito alunos?

Ver resolução

a) ★★

Resposta: (B)

1. As raparigas ocupam, por ordem, \(3\) dos \(4\) lugares da frente: \({​}^{4}{A}_{3}=24\).

2. Os \(5\) rapazes ocupam os restantes \(5\) lugares: \(5!=120\).

3. \(24\times 120=2880\).

b) ★★

1. Em cada fila há \(3\) pares de lugares lado a lado: \(6\) pares ao todo; o Luís e o Hugo ocupam um deles de \(2\) maneiras.

2. Os outros \(6\) alunos ocupam os \(6\) lugares restantes: \(6!=720\).

3. \(6\times 2\times 720=8640\).

17

Exercício 17

★★Exercício original

Problemas de contagem

Na figura está representada uma quadrícula. Pretende-se ir do ponto \(A\) ao ponto \(B\) pelas linhas da quadrícula, deslocando-se sempre para a direita ou para cima.

Figura do exercício 17: Contagem

a) Quantos percursos diferentes há?

b) Quantos desses percursos passam no ponto \(P\)?

Ver resolução

a) ★★

1. Cada percurso tem \(5\) deslocações para a direita e \(3\) para cima, \(8\) ao todo.

2. Basta escolher quais das \(8\) são para cima: \({​}^{8}{C}_{3}=56\).

b) ★★

1. De \(A\) a \(P\): \(2\) para a direita e \(1\) para cima, \({​}^{3}{C}_{1}=3\).

2. De \(P\) a \(B\): \(3\) para a direita e \(2\) para cima, \({​}^{5}{C}_{2}=10\).

3. \(3\times 10=30\).

18

Exercício 18

★★Exercício original

Combinações

Na figura estão representadas duas retas paralelas, \(r\) e \(s\), com seis pontos assinalados em \(r\) e quatro pontos assinalados em \(s\).

Figura do exercício 18: Contagem

a) Quantos triângulos têm os três vértices nos pontos assinalados?

b) Quantos quadriláteros têm dois vértices em \(r\) e dois vértices em \(s\), todos nos pontos assinalados?

Ver resolução

a) ★★

1. Três pontos da mesma reta não definem triângulo: escolhem-se dois pontos de uma reta e um da outra.

2. \({​}^{6}{C}_{2}\times 4+{​}^{4}{C}_{2}\times 6=60+36=96\).

b) ★★

\({​}^{6}{C}_{2}\times {​}^{4}{C}_{2}=15\times 6=90\).

19

Exercício 19

★★Exercício original

Combinações

Uma associação tem \(7\) homens e \(5\) mulheres, entre os quais a Ana e o Rui. Vai ser escolhida uma comissão de \(4\) pessoas.

a) Quantas comissões diferentes têm, pelo menos, duas mulheres?

b) A Ana e o Rui não querem pertencer, os dois, à mesma comissão. Quantas comissões diferentes se podem formar?

Ver resolução

a) ★★

1. Duas mulheres: \({​}^{5}{C}_{2}\times {​}^{7}{C}_{2}=10\times 21=210\); três: \({​}^{5}{C}_{3}\times 7=70\); quatro: \({​}^{5}{C}_{4}=5\).

2. \(210+70+5=285\).

b) ★★

1. Total: \({​}^{12}{C}_{4}=495\).

2. Comissões com a Ana e o Rui: \({​}^{10}{C}_{2}=45\).

3. \(495-45=450\).

20

Exercício 20

★★Exercício original

Elementos indistintos

Na figura está representado um tabuleiro com \(16\) casas. Em cada casa coloca-se, no máximo, uma ficha.

Figura do exercício 20: Contagem

a) De quantas maneiras se podem colocar \(4\) fichas iguais no tabuleiro, de modo que fique uma ficha em cada linha e uma ficha em cada coluna?

b) De quantas maneiras se podem colocar \(4\) fichas iguais no tabuleiro, sem outras restrições?

c) De quantas maneiras se podem colocar \(2\) fichas brancas iguais e \(2\) fichas pretas iguais no tabuleiro?

Ver resolução

a) ★★

Na primeira linha há \(4\) colunas possíveis, na segunda \(3\), na terceira \(2\) e na quarta \(1\): \(4!=24\).

b) ★★

\({​}^{16}{C}_{4}=1820\).

c) ★★

1. Casas das fichas brancas: \({​}^{16}{C}_{2}=120\); das pretas, nas \(14\) que sobram: \({​}^{14}{C}_{2}=91\).

2. \(120\times 91=10\,920\).

21

Exercício 21

★★★Exercício original

Expressões com fatoriais

Considere expressões com fatoriais, arranjos e combinações, sendo \(n\) um número natural.

a) [★] Qual é o valor de \(\frac{7!}{5!}\)?

b) [★★] A qual das expressões é igual \(\frac{(n+1)!}{(n-1)!}\)?

(A) \(n\)

(B) \(n+1\)

(C) \(n(n+1)\)

(D) \((n+1)!\)

c) [★★★] Resolva as equações \({​}^{n}{C}_{2}=15\), \({​}^{n}{A}_{2}=56\) e \({​}^{n}{C}_{3}=2\times {​}^{n}{C}_{2}\) (com \(n\ge 3\) na última).

Ver resolução

a) ★

\(7\times 6=42\).

b) ★★

Resposta: (C)

\(\frac{(n+1)\,n\,(n-1)!}{(n-1)!}=n(n+1)\).

c) ★★★

1. \(\frac{n(n-1)}{2}=15\Leftrightarrow n=6\). 2. \(n(n-1)=56\Leftrightarrow n=8\).

2. \(\frac{n(n-1)(n-2)}{6}=n(n-1)\Leftrightarrow n-2=6\Leftrightarrow n=8\).

22

Exercício 22

★★★Exercício original

Contagem com restrições

Numa fila de lugares vão sentar-se rapazes e raparigas.

a) [★★] Quatro rapazes e três raparigas sentam-se numa fila de sete lugares. De quantas maneiras o podem fazer, ficando os quatro rapazes juntos?

b) [★★★] Quatro rapazes e quatro raparigas sentam-se numa fila de oito lugares. De quantas maneiras o podem fazer, alternando rapazes e raparigas?

Ver resolução

a) ★★

Bloco dos rapazes e as três raparigas: \(4!\) maneiras; dentro do bloco: \(4!\). \(4!\times 4!=576\).

b) ★★★

Começa por rapaz ou rapariga (\(2\)); rapazes e raparigas permutam nos seus lugares: \(2\times 4!\times 4!=1152\).

23

Exercício 23

★★★Exercício original

Arranjos

Considere os números naturais de quatro algarismos (um número não começa por \(0\)).

a) [★] Quantos têm os quatro algarismos diferentes?

b) [★★] Quantos são pares e têm os quatro algarismos diferentes?

c) [★★★] Quantos, escritos com algarismos de \(1\) a \(9\), têm os algarismos em ordem estritamente crescente?

Ver resolução

a) ★

\(9\times 9\times 8\times 7=4536\).

b) ★★

Terminam em \(0\): \(9\times 8\times 7=504\). Terminam em \(2\), \(4\), \(6\) ou \(8\): \(4\times 8\times 8\times 7=1792\). Total \(2296\).

c) ★★★

Cada escolha de \(4\) algarismos dá exatamente um número: \({​}^{9}{C}_{4}=126\).

24

Exercício 24

★★★Exercício original

Elementos indistintos

Considere anagramas de várias palavras.

a) [★] Quantos anagramas tem a palavra LIVRO? E a palavra BANANA?

b) [★★] Quantos anagramas da palavra PRATO têm vogais e consoantes alternadas?

c) [★★★] Quantos anagramas tem a palavra MATEMATICA? Quantos começam e terminam com a letra A?

Ver resolução

a) ★

LIVRO: \(5!=120\). BANANA: \(\frac{6!}{3!\,2!}=60\).

b) ★★

Padrão consoante–vogal–consoante–vogal–consoante: \(3!\times 2!=12\).

c) ★★★

\(\frac{10!}{3!\,2!\,2!}=151\,200\). Com A nas pontas, sobram M, T, E, M, T, I, C, A: \(\frac{8!}{2!\,2!}=10\,080\).

25

Exercício 25

★★★Exercício original

Combinações

Problemas de contagem em geometria.

a) [★] Numa reunião de \(12\) pessoas, cada uma cumprimenta todas as outras. Quantos apertos de mão são dados?

b) [★★] Quantas diagonais tem um polígono convexo com \(10\) lados?

c) [★★] Numa reta \(r\) marcam-se \(5\) pontos e numa reta \(s\), paralela a \(r\), \(4\) pontos. Quantos triângulos têm os vértices nestes pontos?

d) [★★★] Uma rede é formada por \(6\) retas verticais e \(5\) horizontais. Quantos retângulos têm os lados sobre estas retas?

Ver resolução

a) ★

\({​}^{12}{C}_{2}=66\).

b) ★★

\({​}^{10}{C}_{2}-10=35\).

c) ★★

\({​}^{5}{C}_{2}\times 4+{​}^{4}{C}_{2}\times 5=40+30=70\).

d) ★★★

\({​}^{6}{C}_{2}\times {​}^{5}{C}_{2}=150\).

26

Exercício 26

★★★Exercício original

Combinações

Um grupo é formado por homens e mulheres e vai escolher-se uma comissão.

a) [★★] Com \(6\) homens e \(5\) mulheres, quantas comissões de \(4\) pessoas têm exatamente duas mulheres?

b) [★★] Com os mesmos \(11\) elementos, quantas comissões de \(4\) pessoas têm, pelo menos, uma mulher?

c) [★★★] Com \(7\) homens e \(6\) mulheres, quantas comissões de \(5\) pessoas têm, pelo menos, dois homens e, pelo menos, duas mulheres?

Ver resolução

a) ★★

\({​}^{5}{C}_{2}\times {​}^{6}{C}_{2}=150\).

b) ★★

\({​}^{11}{C}_{4}-{​}^{6}{C}_{4}=330-15=315\).

c) ★★★

\(2\) homens e \(3\) mulheres ou \(3\) homens e \(2\) mulheres: \({​}^{7}{C}_{2}\times {​}^{6}{C}_{3}+{​}^{7}{C}_{3}\times {​}^{6}{C}_{2}=420+525=945\).

27

Exercício 27

★★★Exercício original

Elementos indistintos

Percursos numa quadrícula e sequências de cores.

a) [★★] Numa cidade com ruas em quadrícula, o Pedro desloca-se de um cruzamento \(A\) para um cruzamento \(B\) situado \(5\) quarteirões para leste e \(3\) para norte, sempre para leste ou para norte. Quantos percursos pode fazer?

b) [★★] Pretende-se colocar numa fila \(5\) bolas brancas e \(3\) bolas pretas, iguais exceto na cor. Quantas sequências de cores se podem obter? Porque é que o resultado é igual ao da alínea anterior?

c) [★★★] Um ponto desloca-se de \((0,0)\) para \((4,4)\), com movimentos de uma unidade para a direita ou para cima. Quantos percursos passam por \((2,2)\)? Quantos não passam?

Ver resolução

a) ★★

Escolher quais dos \(8\) quarteirões são para norte: \({​}^{8}{C}_{3}=56\).

b) ★★

\({​}^{8}{C}_{3}=56\): cada sequência corresponde a um percurso (bola preta = norte, bola branca = leste).

c) ★★★

Passam: \({​}^{4}{C}_{2}\times {​}^{4}{C}_{2}=36\); total \({​}^{8}{C}_{4}=70\); não passam: \(34\).

28

Exercício 28

★★★Exercício original

Contagem com restrições

Pretende-se arrumar livros numa prateleira.

a) [★★] A Joana tem \(4\) livros diferentes de Matemática e \(3\) de Física e quer arrumá-los ficando os de cada disciplina juntos. De quantas maneiras o pode fazer?

b) [★★★] Pretende-se arrumar \(9\) livros diferentes, dos quais \(3\) são dicionários, sem dois dicionários lado a lado. De quantas maneiras?

Ver resolução

a) ★★

\(2\times 4!\times 3!=288\).

b) ★★★

Os \(6\) outros livros: \(6!\); os dicionários ocupam \(3\) dos \(7\) espaços entre eles e nas pontas, por ordem: \({​}^{7}{A}_{3}=210\). \(720\times 210=151\,200\).

29

Exercício 29

★★★Exercício original

Problemas de contagem

Problemas de distribuição de pessoas.

a) [★★] Num grupo de \(6\) rapazes e \(5\) raparigas, pretende-se escolher \(2\) rapazes e \(2\) raparigas e formar dois pares rapaz–rapariga para uma dança. De quantas maneiras?

b) [★★★] Seis amigos vão ficar num hotel, em três quartos diferentes, duas pessoas em cada quarto. De quantas maneiras se podem distribuir?

Ver resolução

a) ★★

\({​}^{6}{C}_{2}\times {​}^{5}{C}_{2}\times 2=300\) (o \(2\) conta as duas formas de emparelhar).

b) ★★★

\({​}^{6}{C}_{2}\times {​}^{4}{C}_{2}\times {​}^{2}{C}_{2}=15\times 6\times 1=90\).

30

Exercício 30

★★★Exercício original

Contagem com restrições

Códigos e matrículas.

a) [★★] Um código é formado por duas letras (de \(26\), podendo repetir-se) seguidas de três algarismos todos diferentes. Quantos códigos existem?

b) [★★★] Uma matrícula tem três letras (de \(26\)) seguidas de três algarismos. Quantas matrículas têm, pelo menos, uma letra repetida?

Ver resolução

a) ★★

\({26}^{2}\times {​}^{10}{A}_{3}=676\times 720=486\,720\).

b) ★★★

Letras: \({26}^{3}-{​}^{26}{A}_{3}=17\,576-15\,600=1976\); com os algarismos: \(1976\times 1000=1\,976\,000\).

31

Exercício 31

★★★Exercício original

Problemas de contagem

Dois problemas de contagem com raciocínio.

a) Um grupo de \(6\) amigos decide quem vai ao cinema: pode ir qualquer subconjunto do grupo, desde que vá pelo menos um. Quantos grupos diferentes podem ir? Quantos têm um número par de pessoas?

b) Com os algarismos \(1\), \(2\) e \(3\), sem repetição, formam-se todos os números de três algarismos. Determine a soma de todos, sem os escrever.

Ver resolução

a) ★★★

\({2}^{6}-1=63\); com \(2\), \(4\) ou \(6\) pessoas: \(15+15+1=31\).

b) ★★★

Há \(6\) números; cada algarismo aparece \(2\) vezes em cada posição: \(12\times (100+10+1)=1332\).

32

Exercício 32

★★★Exercício original

Elementos indistintos

Quantos números de cinco algarismos têm exatamente dois algarismos iguais a \(3\)?

Ver resolução

1. Se o primeiro algarismo é \(3\): o outro \(3\) ocupa uma de \(4\) posições; as três restantes têm \(9\) hipóteses cada (qualquer algarismo exceto \(3\)). Total: \(4\times {9}^{3}=2916\).

2. Se o primeiro algarismo não é \(3\): \(8\) hipóteses (não pode ser \(0\) nem \(3\)); os dois \(3\) ocupam \(2\) de \(4\) posições, \({​}^{4}{C}_{2}=6\); as duas restantes, \({9}^{2}\). Total: \(8\times 6\times 81=3888\).

3. Total: \(2916+3888=6804\).

33

Exercício 33

★★★Exercício original

Contagem com restrições

Num pequeno autocarro há \(5\) lugares à janela e \(5\) lugares no corredor. Dos \(10\) passageiros, \(4\) querem ficar à janela, \(3\) querem ficar no corredor e os outros \(3\) são indiferentes.

De quantas maneiras se podem sentar os passageiros, respeitando as preferências?

Ver resolução

1. Os \(4\) que querem janela: \({​}^{5}{A}_{4}=120\).

2. Os \(3\) que querem corredor: \({​}^{5}{A}_{3}=60\).

3. Os \(3\) indiferentes ocupam os \(3\) lugares que sobram: \(3!=6\).

4. Total: \(120\times 60\times 6=43\,200\).

34

Exercício 34

★★★Exercício original

Contagem com restrições

Num grupo de \(8\) pessoas, entre as quais a Ana e o Bruno, vai escolher-se um presidente, um secretário e um vogal. A Ana e o Bruno recusam-se a fazer parte da mesma direção.

De quantas maneiras pode ser escolhida a direção?

Ver resolução

1. Sem restrições: \({​}^{8}{A}_{3}=336\).

2. Com a Ana e o Bruno ambos: cargos para os dois, \(3\times 2=6\); o terceiro membro, entre os outros \(6\): \(6\). Total: \(36\).

3. Resposta: \(336-36=300\).

35

Exercício 35

★★★Exercício original

Contagem com restrições

Quatro casais vão assistir a um concerto e ocupam os oito lugares consecutivos de uma fila, representados na figura.

Figura do exercício 35: Contagem

a) [★★] De quantas maneiras se podem sentar, de modo que cada casal fique junto?

b) [★★] De quantas maneiras se podem sentar, de modo que homens e mulheres fiquem alternados?

c) [★★★] De quantas maneiras se podem sentar, de modo que cada casal fique junto e homens e mulheres fiquem alternados?

Ver resolução

a) ★★

1. Cada casal forma um bloco: os \(4\) blocos permutam de \(4!\) maneiras.

2. Dentro de cada bloco os dois elementos trocam de \(2\) maneiras: \({2}^{4}\).

3. \(4!\times {2}^{4}=24\times 16=384\).

b) ★★

1. A fila começa por um homem ou por uma mulher: \(2\) maneiras.

2. Os homens permutam nos seus quatro lugares (\(4!\)) e as mulheres nos delas (\(4!\)).

3. \(2\times 4!\times 4!=1152\).

c) ★★★

1. Para haver alternância, todos os casais têm de estar pela mesma ordem (todos homem–mulher ou todos mulher–homem): \(2\) maneiras.

2. Os \(4\) blocos permutam de \(4!\) maneiras.

3. \(2\times 4!=48\).

36

Exercício 36

★★★Exercício original

Contagem com restrições

Considere todos os números naturais de cinco algarismos.

a) [★★★] Quantos desses números são pares, têm exatamente dois algarismos iguais a \(7\) e os restantes três algarismos diferentes entre si?

b) [★★] Quantos desses números são capicuas e múltiplos de \(5\)?

Ver resolução

a) ★★★

1. O algarismo das unidades é par, logo os dois \(7\) estão nas quatro primeiras posições.

2. Se o primeiro algarismo é \(7\): o outro \(7\) ocupa uma das posições \(2\), \(3\) ou \(4\) (\(3\) maneiras); as unidades têm \(5\) possibilidades e as duas posições que sobram, por ordem, \(8\) e \(7\): \(3\times 5\times 8\times 7=840\).

3. Se o primeiro algarismo não é \(7\): os dois \(7\) ocupam duas das posições \(2\), \(3\), \(4\) (\({​}^{3}{C}_{2}=3\) maneiras); falta escolher o primeiro algarismo (não nulo e diferente de \(7\)), o das unidades (par) e o que sobra, todos diferentes e diferentes de \(7\).

• Unidades \(0\): \(8\times 7=56\); unidades \(2\), \(4\), \(6\) ou \(8\): \(4\times 7\times 7=196\). Ao todo, \(3\times (56+196)=756\).

4. Total: \(840+756=1596\).

b) ★★

1. Um múltiplo de \(5\) termina em \(0\) ou \(5\); numa capicua o primeiro algarismo é igual ao último e não pode ser \(0\), logo ambos são \(5\).

2. O \(2{.}^{\text{o}}\) algarismo (igual ao \(4{.}^{\text{o}}\)) e o \(3{.}^{\text{o}}\) escolhem-se livremente: \(10\times 10\).

3. \(100\) números.

37

Exercício 37

★★★Exercício original

Problemas de contagem

Em cima de uma mesa estão algumas cartas vermelhas e algumas cartas pretas, todas diferentes. Sabe-se que:

• há \(28\) maneiras diferentes de escolher duas das cartas vermelhas;

• colocando todas as cartas numa fila, há \(9\,676\,800\) maneiras de as cartas da mesma cor ficarem todas seguidas.

a) Determine o número de cartas vermelhas.

b) Determine quantas cartas estão em cima da mesa.

Ver resolução

a) ★★★

1. Sendo \(n\) o número de cartas vermelhas, \({​}^{n}{C}_{2}=28\Leftrightarrow \frac{n(n-1)}{2}=28\Leftrightarrow {n}^{2}-n-56=0\).

2. \(n=\frac{1\pm \sqrt{1+224}}{2}=\frac{1\pm 15}{2}\); como \(n\in N\), \(n=8\).

b) ★★★

1. Sendo \(p\) o número de cartas pretas: os dois blocos de cores trocam de \(2\) maneiras, as vermelhas permutam de \(8!\) e as pretas de \(p!\).

2. \(2\times 8!\times p!=9\,676\,800\Leftrightarrow p!=\frac{9\,676\,800}{80\,640}=120\Leftrightarrow p=5\).

3. Estão \(8+5=13\) cartas em cima da mesa.

38

Exercício 38

★★★Exercício original

Contagem com restrições

Nove amigos, entre os quais a Ana, a Beatriz, a Carla, o Duarte e o Eduardo, vão tirar uma fotografia lado a lado.

a) [★★] De quantas maneiras se podem dispor, de modo que a Ana, a Beatriz e a Carla fiquem juntas?

b) [★★★] De quantas maneiras se podem dispor, de modo que a Ana, a Beatriz e a Carla fiquem juntas e o Duarte e o Eduardo não fiquem lado a lado?

Ver resolução

a) ★★

1. As três raparigas formam um bloco; o bloco e os outros \(6\) amigos permutam de \(7!\) maneiras.

2. Dentro do bloco: \(3!\).

3. \(7!\times 3!=30\,240\).

b) ★★★

1. Às \(30\,240\) disposições da alínea anterior retiram-se aquelas em que o Duarte e o Eduardo também ficam juntos.

2. Com dois blocos (raparigas e rapazes) e outros \(4\) amigos: \(6!\times 3!\times 2!=8640\).

3. \(30\,240-8640=21\,600\).

39

Exercício 39

★★★Exercício original

Elementos indistintos

A Marta vai dispor bolas no expositor da figura, que tem \(12\) lugares numa fila, ficando no máximo uma bola em cada lugar. Vai colocar \(3\) bolas de futebol diferentes, \(2\) bolas de basquetebol diferentes e \(4\) bolas de ténis iguais.

Figura do exercício 39: Contagem

a) Quantas disposições diferentes pode a Marta fazer?

b) Quantas disposições diferentes pode a Marta fazer, de modo que as bolas de futebol fiquem em três lugares consecutivos?

Ver resolução

a) ★★★

1. As \(5\) bolas diferentes ocupam \(5\) dos \(12\) lugares, por ordem: \({​}^{12}{A}_{5}=95\,040\).

2. As \(4\) bolas de ténis ocupam \(4\) dos \(7\) lugares livres: \({​}^{7}{C}_{4}=35\).

3. \(95\,040\times 35=3\,326\,400\).

b) ★★★

1. O bloco de três lugares consecutivos pode começar no lugar \(1\), \(2\), …, \(10\): \(10\) maneiras; as bolas de futebol permutam de \(3!\).

2. Bolas de basquetebol em \(2\) dos \(9\) lugares que sobram: \({​}^{9}{A}_{2}=72\); bolas de ténis em \(4\) dos \(7\) restantes: \({​}^{7}{C}_{4}=35\).

3. \(10\times 3!\times 72\times 35=151\,200\).

40

Exercício 40

★★★Exercício original

Contagem com restrições

Sete amigos, quatro raparigas e três rapazes, compraram bilhetes para uma peça de teatro: três lugares na fila da frente e quatro lugares na fila de trás, como se representa na figura.

Figura do exercício 40: Contagem

De quantas maneiras se podem sentar, de modo que cada pessoa tenha, pelo menos, uma pessoa do mesmo sexo ao seu lado, na mesma fila?

Ver resolução

1. Na fila da frente (três lugares) ninguém pode ficar isolado: os três são do mesmo sexo.

2. Se fossem três raparigas, na fila de trás ficaria uma rapariga com três rapazes, isolada. Logo, na frente ficam os três rapazes e atrás as quatro raparigas, o que cumpre a condição.

3. \(3!\times 4!=144\).

41

Exercício 41

★★★Exercício original

Combinações

Na figura está representado o octógono regular \([ABCDEFGH]\).

Figura do exercício 41: Contagem

a) [★★] Quantas diagonais tem o octógono?

b) [★★] Quantos triângulos têm os três vértices em vértices do octógono?

c) [★★★] Quantos desses triângulos não têm nenhum lado comum com o octógono?

Ver resolução

a) ★★

Segmentos definidos por dois vértices, menos os lados: \({​}^{8}{C}_{2}-8=28-8=20\).

b) ★★

\({​}^{8}{C}_{3}=56\).

c) ★★★

1. Triângulos com dois lados do octógono (três vértices consecutivos): \(8\).

2. Triângulos com exatamente um lado do octógono: para cada um dos \(8\) lados, o terceiro vértice não pode ser nenhum dos dois extremos nem os dois vértices vizinhos destes: \(8-4=4\); ao todo \(8\times 4=32\).

3. \(56-8-32=16\).

42

Exercício 42

★★★Exercício original

Contagem com restrições

Considere os números naturais de quatro algarismos, todos diferentes.

a) [★★★] Quantos desses números são pares e maiores do que \(5000\)?

b) [★★] Quantos desses números são múltiplos de \(5\)?

Ver resolução

a) ★★★

1. O primeiro algarismo é \(5\), \(6\), \(7\), \(8\) ou \(9\).

2. Primeiro algarismo par (\(6\) ou \(8\)): unidades par diferente dele, \(4\) hipóteses; os dois do meio: \({​}^{8}{A}_{2}=56\). Dá \(2\times 4\times 56=448\).

3. Primeiro algarismo ímpar (\(5\), \(7\) ou \(9\)): unidades, \(5\) hipóteses; meio, \(56\). Dá \(3\times 5\times 56=840\).

4. \(448+840=1288\).

b) ★★

1. Terminam em \(0\): os outros três, por ordem, de entre \(9\) algarismos: \({​}^{9}{A}_{3}=504\).

2. Terminam em \(5\): o primeiro não pode ser \(0\) nem \(5\) (\(8\) hipóteses) e os dois do meio \({​}^{8}{A}_{2}=56\): \(448\).

3. \(504+448=952\).

43

Exercício 43

★★★Exercício original

Problemas de contagem

Seis pessoas entram no elevador de um prédio, no rés do chão. O prédio tem quatro andares acima do rés do chão e cada pessoa sai num desses andares.

a) [★] De quantas maneiras diferentes podem as seis pessoas sair do elevador?

b) [★★] De quantas maneiras podem sair, de modo que exatamente duas pessoas saiam no \(1{.}^{\text{o}}\) andar?

c) [★★★] De quantas maneiras podem sair, de modo que em cada andar saia, pelo menos, uma pessoa?

Ver resolução

a) ★

Cada pessoa tem \(4\) andares possíveis: \({4}^{6}=4096\).

b) ★★

1. Escolha das duas pessoas que saem no \(1{.}^{\text{o}}\) andar: \({​}^{6}{C}_{2}=15\).

2. As outras quatro saem num dos outros três andares: \({3}^{4}=81\).

3. \(15\times 81=1215\).

c) ★★★

1. Seis pessoas por quatro andares, sem andares vazios: num andar saem \(3\) e nos outros \(1\), ou em dois andares saem \(2\) e nos outros dois \(1\).

2. Caso \(3+1+1+1\): andar onde saem três, \(4\); quem são, \({​}^{6}{C}_{3}=20\); as outras três pelos três andares, \(3!=6\). Dá \(480\).

3. Caso \(2+2+1+1\): andares onde saem duas, \({​}^{4}{C}_{2}=6\); quem sai no primeiro desses, \({​}^{6}{C}_{2}=15\), e no segundo, \({​}^{4}{C}_{2}=6\); as duas restantes pelos dois andares, \(2\). Dá \(6\times 15\times 6\times 2=1080\).

4. \(480+1080=1560\).