Problemas 675545

PROBLEMAS DE MATEMÁTICA DISCRETA
Fac. Ciências Univ. Lisboa - LEI e LM

DM-FCUL, Abril 2022
LISTA 6 - COMBINATÓRIA ELEMENTAR, NÚMEROS BINOMIAIS
6.1 (a) Quantas combinações diferentes tem um cadeado com código composto por 4
algarismos (de 0 a 9)? (b) Se o menu de um restaurante tem 4 entradas, 6 pratos
principais e 3 sobremesas, quantos menus completos diferentes se podem compor?
6.2 Quantos números em N0 têm 6 ou menos algarismos? Quandos destes são múltiplos
de 5? Quantos destes têm exactamente um algarismo igual a 3 e outro igual a 4?
6.3 No Euromilhões são sorteados 5 números de 1 a 50. Quantos sorteios diferentes

há no total? Qual a probabilidade de sairem 3 números pares e dois ímpares?
6.4 Uma moeda (perfeita) é atirada ao ar 12 vezes.

(a) Qual a probabilidade de sairem 6 caras e 6 coroas?
(b) Qual das seguintes apostas é mais vantajosa? (A) “vão sair 6 caras e 6 coroas”;
(B) “vai sair um número de caras superior ao número de coroas”
6.5 Quantos anagramas têm as palavras PULGA, ASSIS e MATEMÁTICA? Quantos

anagramas da palavra MATEMÁTICA têm as 5 vogais seguidas? [ignore o acento
do “A”]
6.6 De quantas maneiras diferentes se podem colocar 7 bolas brancas (idênticas entre
si) e 8 bolas pretas (também iguais) em 15 caixas numeradas de 1 a 15?
6.7 Uma cidade tem ruas na direcção Este-Oeste e avenidas na direcção Norte-Sul.
Supomos que só podemos deslocar-nos para Este ou para Norte. (a) Quantos tra-
jectos diferentes existem entre um determinado cruzamento A e outro cruzamento
B, que se encontra 3 avenidas a Este, e 5 ruas a Norte de A? (b) Em geral, quantos
trajectos diferentes existem entre A e o cruzamento que fica m avenidas a Este, e
n ruas a Norte de A, m, n ∈ N?
6.8 Prove a seguinte igualdade de números binomiais (para n ≥ k ≥ 1):

n+2 n n n
= +2 +
k k k−1 k−2
6.9 Prove a seguinte igualdade:

n
X n
k = n2n−1 .
k=0
k
6.10 Determine os coeficientes de x2 y 8 , y 5z 5 e de x2 y 3z 5 no polinómio (x + y + z)10 .
Calcule os coeficientes de y 2 x e de x2 y no polinómio (2 + x − y)5.
6.11 Queremos distribuir 10 bolas iguais por 4 caixas diferentes. (a) Quantas distribui-
ções diferentes existem? (b) Destas, quantas não deixam nenhuma caixa vazia? (c)
E quantas há, de forma a que uma das caixas fique com 8 bolas?
6.12 Queremos resolver a equação x1 + x2 + x3 + x4 = 10 com xi ∈ N0 = N ∪ {0}. (a)

Quantas soluções (diferentes) há? (b) E se restringirmos a xi ≤ 7 (c) E quantas
soluções há com x1 = x2 ?
6.13 Mostre que, para quaisquer naturais n.m ∈ N, temos m | mn . Use esta proprie-

n
dade para mostrar que
nm
m! |
n, n, · · · , n
(o coeficiente multinomial tem m entradas iguais a n em baixo).
6.14 Seja X um conjunto de 38 números naturais todos menores que 1000. Mostre que
há dois elementos x, y ∈ X tais que |x − y| ≤ 26.
6.15 Considere o conjunto Y das 3-sequências em {a, b, c, d} com possível repetição.

Mostre que qualquer sequência de 65 elementos de Y (com possível repetição) tem
pelo menos 2 elementos iguais.
6.16 Seja X um conjunto de 22 inteiros arbitrários. Mostre que existe k ∈ {0, 1, · · · , 5, 6},
e pelo menos quatro elementos x ∈ X, que verificam x ≡ k mod 7.
6.17 Sendo X e Y conjuntos finitos, determine o número de funções f : X → Y em

função de n = |X| e m = |Y |? Quantas são as funções injectivas entre os mesmos
conjuntos?
6.18 Sendo P(X) o conjunto das partes do conjunto finito X, encontre uma bijecção
entre P(X) e o conjunto das funções X → [2] (Justifique que a função encontrada
é injectiva e sobrejectiva).
6.19 Quantos pares de conjuntos finitos (X, Y ) existem tais que X ⊆ Y ⊆ [n]?

Problemas 675545

Enviado por

Direitos autorais:

Formatos disponíveis

Problemas 675545

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Problemas 675545

Enviado por

Direitos autorais:

Formatos disponíveis

PROBLEMAS DE MATEMÁTICA DISCRETA

Fac. Ciências Univ. Lisboa - LEI e LM

LISTA 6 - COMBINATÓRIA ELEMENTAR, NÚMEROS BINOMIAIS

6.3 No Euromilhões são sorteados 5 números de 1 a 50. Quantos sorteios diferentes

6.4 Uma moeda (perfeita) é atirada ao ar 12 vezes.

6.5 Quantos anagramas têm as palavras PULGA, ASSIS e MATEMÁTICA? Quantos

6.8 Prove a seguinte igualdade de números binomiais (para n ≥ k ≥ 1):

6.9 Prove a seguinte igualdade:

6.12 Queremos resolver a equação x1 + x2 + x3 + x4 = 10 com xi ∈ N0 = N ∪ {0}. (a)

6.15 Considere o conjunto Y das 3-sequências em {a, b, c, d} com possível repetição.

6.17 Sendo X e Y conjuntos finitos, determine o número de funções f : X → Y em

Você também pode gostar