UNIVERSIDADE CATÓLICA DE BRASÍLIA - UCB

UCB – AVALIAÇÃO PRESENCIAL

CURSOS: Ciência da Computação e Engenharia de Software

Campus TAGUATINGA SUL Turno

Nota
Curso BCC / ES Semestre

Disciplina Matemática Discreta Sala

Revisão
Professor Marcelo Eustáquio Data

Atividade Lista de exercícios Questões Visto

Duração 20 min Valor Total 2,0 pontos (em média)

Matrícula CURSO

Nome

completo

Assinatura

QUESTÃO 1 0,3 ponto 

Quantos são os anagramas da palavra BOTAFOGO?

QUESTÃO 2 0,3 ponto 

De quantos modos podemos dispor 8 crianças em uma roda de ciranda?

QUESTÃO 3 0,3 ponto 

Os computadores digitais codificam e armazenam seus programas na forma binária. No código binário, que é um sistema
de numeração posicional, as quantidades são representadas somente com dois algarismos: zero e um. Por exemplo, o
código 101011001, no sistema binário, representa o número 345, do sistema de numeração decimal. Assim sendo, calcule
quantos códigos binários podem ser escritos com exatamente nove algarismo, considerando que o primeiro algarismo do
código binário é 1.

A nota não será lançada para prova sem identificação (ausência do NOME ou Assinatura). 1/2
 UNIVERSIDADE CATÓLICA DE BRASÍLIA - UCB
UCB – AVALIAÇÃO PRESENCIAL
CURSOS: Ciência da Computação e Engenharia de Software

QUESTÃO 4 0,3 ponto 

Seja P o conjunto dos números naturais ímpares menores que 14. Quantos são os subconjuntos de P com exatos 4
elementos?

QUESTÃO 5 0,4 ponto 

Considere como um único conjunto as 8 crianças – 4 meninos e 4 meninas – personagens da tirinha. A partir desse
conjunto, podem-se formar n grupos, não vazios, que apresentam um número igual de meninos e de meninas.
Qual o maior valor de n?

QUESTÃO 6 0,4 ponto 

Antônio e Bruno são membros atuantes do Grêmio Estudantil e estão se formando numa turma de 28 alunos. Uma
comissão de formatura, com 5 membros, deve ser formada para a organização dos festejos. Quantas comissões podem
ser formadas de modo que Antônio e Bruno sejam membros?

A nota não será lançada para prova sem identificação (ausência do NOME ou Assinatura). 2/2