Faculdade de Ciências da Universidade do Porto Folha 2
Departamento de Matemática 21.9.2023
Christian Lomp
Exercı́cios de Algoritmos e matemática discreta (M2007)
1. Conjuntos e Funções
(1.7) Sejam A e B conjuntos. Quantas funções f : A → B, respetivamente funções injeti-
vas/sobrejetivas/bijectivas f : A → B existem se
(i) A = {1, 2, 3} e B = {a, b};
(ii) A = {1, 2, 3} e B = {a, b, c, d};
(iii) A = {1, 2, 3} e B = {a, b, c};
Nos casos (i-iii) qual é a probabilidade de tirar aleatoriamente uma função injetiva f :
A → B do conjunto de todas as funções f : A → B?
(1.8) O plano de estudos de um programa de mestrado prevê três areas cientı́ficas: A, B, C.
Há 4 unidades curriculares (UC) associadas à area cientı́fica A, 8 UCs à area cientı́fica B
e 12 UCs à área cientı́fica C. Para concluir o mestrado cada estudante deve escolher uma
área principal e uma área secundária e obter aprovação em 6 UCs da área principal e em
4 UCs da área secundária. Quantas possivies percursos existem (sem excesso de UCs)?
(1.9) (Jogo de Cartas): Consideramos um jogo de 52 cartas, onde as naipes são
Naipes = {♣ paus, ♠ espadas , ♥ copas, ♦ ouros}
e os valores das cartas são
Valores = {2, 3, 4, 5, 6, 7, 8, 9, 10, J = Valette, Q = Dama, K = Rei, A = Às}
Identificamos uma carta com um elemento (n, v) do produto cartesiano Naipes × Valores.
Uma “mão ” é um subconjunto de cartas.
(a) Quantas mãos de cinco cartas existem?
(b) Em póquer chama-se uma mão de cinco cartas um Full House se é uma mão de um
trio (três cartas do mesmo valor) e um par (duas cartas do mesmo valor). Quantas
Full Houses existem e qual é a probabilidade que uma mão de cinco cartas ser um
Full House?
(c) Quantas mãos de cinco cartas existem que contêm dois pares (de valores diferentes),
mas não contém um Full House?
(1.10) De quantas maneiras podemos distribuir 11 brinquedos em 4 crianças se a criança mais
velha recebe 2 e os restantes cada 3 brinquedos?
(1.11) De quantas maneiras podemos dividir um grupo de 12 amigos em dois grupos de 3, um
grupo de 4 e um grupo de 2 pessoas.
(1.12) De quantas maneiras podemos sentar 7 amigos numa mesa redonda com 10 cadeiras,
deixando três lugares vazios.