Escolar Documentos
Profissional Documentos
Cultura Documentos
Exercício
1. Conte quantas sequências diferentes se podem formar inserindo quatro missangas num fio, sabendo
que as missangas têm três cores possíveis: vermelho, verde e azul.
Resolução
Como o número de missangas é e o número de cores possível para uma missanga é , o número
de sequências distintas é .
Exercício
2. Considere todas as possíveis funções de domínio {1, 2, 3} e conjunto de chegada {1, 2}.
2.1. Represente-as por um diagramas de setas. Mostre que o número destas funções pode ser escrito
na forma de uma potência de base 2 e expoente natural.
2.2. Represente-as utilizando a notação habitual das sequências.
2.3. Construa uma bijeção do produto cartesiano sobre o conjunto destas funções.
2.4. *Generalizando o processo utilizado na alínea anterior, mostre que, dados números naturais e
, existem funções de domínio e de conjunto de chegada , ou seja,
sequências de elementos com valores em .
2.5. *Justifique que, dados objetos, existem exatamente formas distintas de efetuar
extrações sucessivas de um desses objetos, repondo o objeto escolhido após cada uma das
extrações.
1 CC12: Cálculo combinatório e probabilidades
Resolução
2. 2.1.
2.2. , , , , , , e
2.4. Procedendo como na alínea anterior podemos ver que a função que a cada elemento do
Pela alínea anterior podemos concluir que o número de extrações nas condições pedidas é .
1 CC12: Cálculo combinatório e probabilidades
Exercício
3. **Fixado um número natural n , prove por indução matemática (em p) que para todo o número
natural p existem exatamente funções de domínio num dado conjunto com p elementos e de
conjunto de chegada com n elementos e conclua que, dados n objetos, existem exatamente
formas distintas de efetuar p extrações sucessivas de um desses objetos, repondo o objeto escolhido
após cada uma das extrações.
Resolução
Seja B um conjunto com n elementos. Para , o número de funções cujo domínio é um conjunto
um elemento e cujo conjunto de chegada é B é n .
Suponhamos que o número de funções cujo domínio é um conjunto com elementos e conjunto de
chegada, , é . Seja um conjunto com elementos, ,e uma função.
Existem possibilidades para a restrição de a e para a restrição de a . Logo, o
número de funções é .
Pelo princípio de indução podemos concluir que o número de funções cujo domínio é um conjunto de
elementos e cujo conjunto de chegada é um conjunto com elementos é .
Exercício
1. Dez atletas vão fazer uma corrida. Conte de quantas maneiras diferentes se poderão colocar três deles
no pódio.
Resolução
1. Como o número de atletas é e o número de lugares no pódio é , o número pedido é
.
1 CC12: Cálculo combinatório e probabilidades
Exercício
a dois distintos em .
2.3. Justifique que, dados n objetos, existem exatamente formas distintas de efetuar
extrações sucessivas de um desses objetos, sem reposição do objeto escolhido após cada uma
das extrações.
Resolução
2. 2.1.
Para cada escolha do primeiro termo existem três escolhas para o segundo.
2.2. Para o primeiro termo existem escolhas, para o segundo termo existem e assim
sucessivamente até ao último termo, em que existem escolhas. O número de funções
injetivas de domínio e de conjunto de chegada é o produto:
sem reposição é o mesmo que o número de funções injetivas da alínea anterior, ou seja, .
Exercício
3. **Fixado um número natural , prove por indução matemática (em ) que, para todo o número
natural existem exatamente funções injetivas de domínio num dado conjunto com
elementos e de conjunto de chegada com elementos e conclua que dados objetos, existem
Resolução
3. Vamos provar por indução que o número de funções injetivas cujo domínio tem elementos e
Pelo princípio de indução, podemos concluir que o resultado é válido para todo o número natural .
Exercício
1. Exprima cada uma das seguintes somas algébricas como uma única fração e simplifique-a tanto
quanto possível.
1.1.
1.2.
1. 1.1.
1.2.
1.3.
1.4.
1.5.
Exercício
Resolução
2.
Exercício
Resolução
3.
Exercício
4.1.
4.2. **
1 CC12: Cálculo combinatório e probabilidades
Resolução
4. 4.1.
Como .
4.2.
Note que uma linha do Triângulo de Pascal não tem três coeficientes iguais.
, temos que:
e , e,
3.1. Justificar, dados números naturais n e p , , que de dois modos distintos: utilizando
um cálculo algébrico e um argumento combinatório.
Exercício
1. Considere a experiência de repartir um baralho de 52 cartas pelo João e pela Joana. Ao João dão-se
10 cartas e a Joana fica com as restantes.
1.1. Quantos conjuntos diferentes, de 10 cartas, pode o João receber?
1.2. Quantos conjuntos diferentes pode a Joana receber?
1.3. Justifique que as duas alíneas anteriores têm o mesmo resultado e traduza essa igualdade
usando combinações.
Resolução
1. 1.1.
1.2.
1 CC12: Cálculo combinatório e probabilidades
1.3. O número de maneiras distintas do João receber 10 cartas é igual ao número de maneiras
distintas de a Joana receber 42 cartas. .
Exercício
Resolução
2.2.
3.3. +Reconhecer, dados os números naturais n e p , p < n , que e utilizar esta igualdade
para construir, progressivamente, o «Triângulo de Pascal», no qual figuram, na n-ésima linha, os
números e , por esta ordem.
Exercício
Resolução
1. 1.1.
1.2.
1.3.
1.4. Um conjunto de sete cartas ou tem ou não tem o Rei de Copas.
Sejam o conjunto dos conjuntos de sete cartas, o conjunto dos conjuntos de sete cartas
que contêm o rei de copas e o conjunto de conjuntos de sete cartas que não contêm o rei de
copas. Os cardinais dos conjuntos , e são os resultados obtidos nas alíneas 1.1., 1.2. e
1.3., respetivamente.
Como e , temos , ou seja, .
1 CC12: Cálculo combinatório e probabilidades
Exercício
2.2. Utilizando as fórmulas que permitem calcular o valor de cada uma das expressões que
intervêm na igualdade a provar como funções racionais de fatoriais de números conhecidos e,
no segundo membro, reduzindo ao mesmo denominador as frações assim obtidas.
Resolução
2.2.
designando-a por «Binómio de Newton», e, por esta razão, designar os números igualmente
por «coeficientes binomiais».
Exercício
1. 1.1.
1.2.
1.3. e
1.4.
Exercício
2.4. Conclua das alíneas anteriores que se obtêm formas reduzidas do polinómio ,
expressas nas igualdades:
1 CC12: Cálculo combinatório e probabilidades
Resolução
2. 2.1. O grau de cada monómio parcela do polinómio produto é porque é um produto de
monómios de grau 1.
2.2. O valor de varia entre e , isto é, . Como o grau de é , temos
, ou seja, .
2.3. Dado , a correspondência que a cada subconjunto com elementos de
associa o produto onde se e se é uma
correspondência biunívoca entre os subconjuntos com elementos de e as parcelas da
forma na expansão de .
Exercício
Resolução
3. Para temos .
, provando a hereditariedade.
Exercício
3. Um conjunto tem oito elementos. Determine o número de subconjuntos que pode definir a partir
deste conjunto que tenham:
3.1. dois elementos; 3.2. seis elementos; 3.3. oito elementos.
Resolução
Exercício
4. Seis jovens, a Ana, a Beatriz, o Carlos, a Dália, o Eduardo e a Filipa, vão concorrer a um sorteio de
seis viagens, a saber, a Barcelona, Berlin, Londres, Madrid, Paris e Roma.
Supondo que cada jovem vai ganhar uma viagem, de quantas maneiras diferentes pode resultar este
sorteio?
Resolução
4.
Exercício
5. Os 25 alunos de uma turma vão participar num torneio de andebol de cinco, sendo distribuídos por
cinco equipas, identificadas pelas letras e . De quantas maneiras diferentes poderá ser
feita a distribuição dos alunos pelas equipas?
Resolução
5.
Exercício
6. Lançou-se um dado cúbico com as faces numeradas de 1 a 6 e um dado octaédrico com as faces
numeradas de 1 a 8 e registaram-se os números das faces que ficaram voltadas para cima. Identifique o
número de resultados possíveis para esta experiência.
Resolução
6. Sejam e os números nas faces dos dados cúbico e octaédrico que ficaram voltadas para cima.
e . Logo, e, portanto, há
resultados possíveis para esta experiência.
1 CC12: Cálculo combinatório e probabilidades
Exercício
7. *Um conjunto tem 4096 subconjuntos. Quantos desses subconjuntos têm exatamente seis elementos?
Resolução
7. Como , o conjunto tem 12 elementos. O número de subconjuntos com exatamente 6
elementos é:
Exercício
8. **Justifique, sem utilizar o princípio da indução matemática, que , qualquer que seja .
Resolução
Exercício
1. Determine quantos códigos de quatro algarismos é possível formar.
Resolução
Exercício
2. Um código é formado por sete caracteres dos quais quatro têm de ser algarismos e três têm de ser
vogais. Quantos códigos diferentes é possível formar tais que:
2.1. os algarismos e as vogais sejam dispostos de forma alternada?
2.2. os símbolos iniciais e finais sejam algarismos e as vogais estejam juntas?
2.3. as vogais fiquem nos lugares centrais e os algarismos sejam todos ímpares?
2.4. *haja unicamente dois algarismos iguais a 3?
2.5. *não haja qualquer restrição à forma como se dispõem?
Resolução
1 CC12: Cálculo combinatório e probabilidades
2. 2.1. As sequências têm de começar e acabar num algarismo. O resultado pedido é:
2.2. Há três escolhas possíveis para a posição das vogais. O número de sequências distintas é:
2.3.
2.4. Temos maneiras de escolher a posição das vogais, maneiras de escolher as três vogais,
maneiras de escolher a posição dos dois algarismos diferentes de 3 e maneiras de escolher
os dois algarismos diferentes de 3.
2.5. Temos maneiras distintas de escolher as posições das três vogais (ou dos quatro
algarismos) , maneiras distintas de escolher três vogais e de
escolher quatro algarismos. O resultado pedido é:
Notemos que este resultado é o produto do resultado da alínea 2.1. por , o número de
maneiras de escolher as posições dos algarismos e das vogais.
Exercício
Resolução
3. 3.1.
3.2.
3.3.
Exercício
4. **De quantas maneiras se podem colocar seis fichas distintas em nove caixas diferentes, podendo
haver mais do que uma ficha por caixa, mas não mais de quatro em cada caixa?
Resolução
4.
Uma bola numa caixa e cinco noutra
é o número de maneiras de escolher a bola que fica numa das caixas
Resolução
5. 5.1.
5.2.
5.3. Opções: o rei é vermelho e as cartas pretas não são reis ou o rei é preto e há uma carta vermelha
que não é rei:
Exercício
6. Considere o conjunto .
Quantos números de quatro algarismos diferentes é possível formar que sejam:
6.1. superiores a 3000? 6.2. pares?
6.3. múltiplos de 5? 6.4. *inferiores a 5840?
Resolução
6. 6.1.
6.2.
6.3.
6.4. Inferiores a 5000:
Entre 5000 e 5800:
Entre 5800 e 5840:
Total:
Exercício
Resolução
1 CC12: Cálculo combinatório e probabilidades
7. 7.1.
7.2.
7.3.
Exercício
8. Um saco contém sete cartões indistinguíveis ao tato e numerados de 1 a 7. Foram extraídos sem
reposição três cartões e dispostos por ordem formando um número.
Resolução
8. 8.1.
8.2. (a)
(b)
Exercício
9. Duas prateleiras estão vazias e cada uma tem espaço para 12 livros. De quantas maneiras diferentes é
possível dispor 16 livros nas duas prateleiras de forma que fiquem juntos e encostados a um dos
extremos da prateleira e:
9.1. *oito em cada prateleira?
9.2. *dez numa prateleira e seis na outra?
Resolução
9. 9.1.
9.2.
Exercício
10. *Num debate participam, para além do moderador, 8 pessoas, havendo dois representantes por cada
uma das quatro organizações convidadas. De quantas maneiras possíveis se podem dispor numa mesa
quadrada se o moderador tiver lugar fixo num dos lados e os participantes em lados opostos de modo
que os elementos da mesma organização fiquem juntos e haja o mesmo número de pessoas em ambos
os lados?
(Adaptado)
Resolução
10.
Exercício
1 CC12: Cálculo combinatório e probabilidades
11. Uma sequência de letras diz-se um «anagrama» de uma outra se o número de ocorrências de qualquer
letra for igual em ambas. Quantos anagramas existem da palavra MARGARIDA?
Resolução
11.
Exercício
12. Considere todos os números que se podem obter alternando a ordem dos algarismos do número 2 344 451.
12.1. Quantos números é possível formar?
12.2. Quantos desses números são ímpares?
Resolução
12. 12.1.
12.2.
Exercício
13. **Dez livros de Matemática e cinco de Física vão ser dispostos, lado a lado, numa prateleira. De
quantas formas distintas se poderão arrumar os livros de modo que não fiquem dois livros de Física
lado a lado?
Resolução
13. Admitindo que os livros de Matemática são todos iguais e os livros de Física também são todos iguais,
tem-se:
ou
Admite-se que os livros são todos diferentes:
•M•M•M•M•M•M•M•M•M•M•
Há maneiras de ordenar os 10 livros de Matemática.
Os 10 livros de Matemática determinam 11 lugares (•) , entre os quais são escolhidos 5 para os livros
de Física (para que não fiquem seguidos).
Exercício
1 CC12: Cálculo combinatório e probabilidades
14. De quantas maneiras diferentes podem 8 automóveis ser arrumados num parque com 12 lugares
disponíveis?
Resolução
14. Como os automóveis são diferentes 2 a 2 (não existem 2 automóveis com a mesma matrícula), o
número pedido é .
Exercício
15. Considere os pontos (distintos) e pertencentes a uma circunferência.
Quantas cordas existem com extremos nestes pontos?
Resolução
15.
Exercício
16. Numa gelataria há oito sabores diferentes de gelado, sendo cinco sabores de fruta e os outros a café, a
chocolate e a amêndoa. De quantas maneiras é possível escolher três sabores diferentes para um
copo, se:
16.1. não houver qualquer restrição?
16.2. unicamente dois dos sabores forem de fruta?
16.3. pelo menos um dos sabores for de fruta?
16.4. o sabor a café e a kiwi não forem pedidos simultaneamente?
16.5. os sabores a café e a amêndoa forem sempre pedidos em conjunto?
Resolução
16. 16.1.
16.2.
16.4.
16.5.
Exercício
17. De quantas maneiras é possível selecionar cinco cartas de um baralho de 52 cartas de forma que:
1 CC12: Cálculo combinatório e probabilidades
17.1. quatro sejam figuras e uma seja ás?
17.2. *duas sejam figuras e três sejam cartas de espadas?
Resolução
17. 17.1. Como o baralho tem 4 ases e 12 figuras, o número pedido é:
17.2.
Figuras s/ Figuras de Outras Outras
espadas espadas espadas cartas
9 3 10 30
2 0 3 0 4 320
36
1 1 2 1
450
13
0 2 1 2
050
53
820
Exercício
18. Quantos divisores naturais tem o número ?
Resolução
Exercício
Resolução
1 CC12: Cálculo combinatório e probabilidades
19. 19.1. O prisma hexagonal tem 12 vértices e 18 arestas (e 8 faces). O número de pares de vértices é
e o número de pares de vértices que são extremos de uma aresta é
precisamente o número de arestas.
O número pedido é a diferença entre o número de pares de vértices e o número de arestas,
.
19.2. As retas que não são paralelas às bases são . As que são paralelas à base são
.
As retas que são paralelas às bases são .
19.3. (a)
(b) Os vértices que estão na mesma base (hexágono) são adjacentes, alternados ou opostos.
O número de triângulos é
19.4. Consideremos dois casos:
1.o caso: bases com a mesma cor
2. o caso: bases com cores diferentes
Em seguida, vamos considerar que as faces laterais têm os números de 1 a 6 e analisar as faces que
podem ter a mesma cor que a face 1. Em cada um dos dois casos temos cinco possibilidades para as
faces que têm a mesma cor que a face 1:
(a) Apenas a face 1.
(b) As faces 1 e 3.
(c) As faces 1 e 4.
(d) As faces 1 e 5.
(e) As faces 1, 3 e 5.
Caso 1 (a):
Casos 1 (b) e 1.(d): (cada um)
Caso 1 (c):
Caso 1 (e):
Caso 2 (a):
Casos 2 (b) e 2.(d): (cada um)
Caso 2 (c):
Caso 2 (e):
Total:
Exercício
1 CC12: Cálculo combinatório e probabilidades
20. Quantos caminhos existem, seguindo as linhas da quadrícula, que liguem o ponto ao ponto
passando por e sem andar da direita para a esquerda nem de cima para baixo?
Resolução
20. Cada caminho nas condições pedidas é formado por um caminho entre e , e por um caminho
entre e . Para “ir” do ponto para o ponto precisamos de andar três quadrículas da esquerda
para a direita (na horizontal) e duas de baixo para cima (na vertical). O número destes caminhos é
igual ao número de sequências formadas por três letras H e duas letras V, que é . De modo
análogo podemos concluir que o número de caminhos entre e é igual ao número de sequências
formadas por quatro letras H e três letras V que é . Finalmente, o número de caminhos entre
e é .
Exercício
Resolução
, temos que:
Exercício
1 CC12: Cálculo combinatório e probabilidades
2. O sexto e o sétimo elementos de uma linha do Triângulo de Pascal são iguais. Qual é o elemento
central da linha seguinte?
Resolução
Exercício
Resolução
3.
Exercício
Resolução
4.
1 CC12: Cálculo combinatório e probabilidades
Exercício
5.1.
5.2. *
Resolução
5.1.
5.2.
Exercício
6.2.
6.3.
Resolução
6. 6.1.
6.2.
1 CC12: Cálculo combinatório e probabilidades
6.3.
Exercício
7. Determine, para , o 6.º termo do desenvolvimento pelo Binómio de Newton de cada uma das
seguintes expressões e apresente-o na forma mais simplificada.
7.1.
7.2. *
Resolução
7. 7.1.
7.2.
Exercício
Resolução
8.
9. Utilizando o desenvolvimento do Binómio de Newton, determine o valor de cada uma das seguintes
expressões, onde é um número natural.
9.1.
9.2.
Resolução
9. 9.1.
9.2.
Exercício
10. **Determine a soma dos coeficientes dos termos de uma forma reduzida do polinómio ,
Resolução
10. Pelo Binómio de Newton temos:
ou seja: