Prova 1 2021 2

Universidade Federal do Maranhão
Engenharia da Computação
Lógica e Matemática Discreta (EECP0015)

Avaliação 1
Prof. Bruno Feres de Souza

Aluno: ADRIANO PABLO DE MORAES
Regras durante a prova:

• A prova é individual.
• É permitida a consulta a material de apoio.
• É vetada a interação com colega.
• A prova deve ser manuscrita em papel branco.
• A prova deve ser digitalizada (via celular ou scanner ) e enviada para bruno.feres@ufma.br até as 23:59.
• A não observância de qualquer dos itens acima acarretará a anulação da prova.
I. (3,0 pts) Prove, por indução matemática, que o resultado abaixo é válido para um inteiro positivo n.
Detalhe todos os passos do processo.
1. n! < nn , para n ≥ 2.
II. (3,0 pts) Responda à seguinte questão:
1. Considere as letras XYSTUVQ. De quantas maneiras se podem selecionar sequências de 5 dessas

letras (sem repetição de letras) dado que as sequências devem conter STU juntas?
III. (3,0 pts) Responda à seguinte questão:
1. Considere a sequência de letras XYSTU. De quantas maneiras pode-se ordenar essa sequência de
forma que o resultado não contenha nem XY nem TU?
IV. (3,0 pts) Responda à seguinte questão:
1. Considere um cesto com 20 meias: seis meias brancas, seis meias cinzas e oito meias pretas. Pergunta-
se: de quantas maneiras se podem selecionar duas meias brancas, três meias cinzas e duas meias
pretas, se as meias forem consideradas distintas?

Avaliação 1

Aluno: ANDERSON FLAVIO TEIXEIRA DE LIMA GALVAO

1. 32n + 7 é divisı́vel por 8.

letras (sem repetição de letras) dado que as sequências devem conter XY ou YX?
forma que no resultado apareça a subsequência XYS?
se: de quantas maneiras se podem selecionar duas meias brancas, três meias cinzas e duas meias
pretas, se as meias forem consideradas distintas?

Avaliação 1

Aluno: BRUNO JOSE PEREIRA DE SA

1. xn − 1, é divisı́vel por x − 1, para x 6= 1.
1. Considere dois dados de seis faces cada. Ao jogá-los, quantos resultados possı́veis tem exatamente
um dado mostrando 3? E quantos resultados possı́veis tem no mı́nimo um dado mostrando 3?
forma que as subsequências XY e TU apareçam no resultado?
1. Considere três gavetas de lenços idênticos (exceto pela cor), uma para cada cor de lenço: amarelo,
rosa e branco. Cada gaveta tem no mı́nimo 10 lenços. Pergunta-se: de quantas maneiras se podem
selecionar 10 lenços, se o número de lenços amarelos deve ser o dobro do número de lenços brancos?

Avaliação 1

Aluno: CLEBSON MENDONCA MACHADO DA SILVA

n(n+1)(2n+1)
1. 12 + 22 + · · · + n2 = 6 , para n ≥ 1.
1. Considere um dado branco e um dado preto, ambos de seis faces. Ao jogá-los simultaneamente,
quantos resultados possı́veis podem ter o dado branco igual a 5 ou a soma dos valores ser par ou
ambas as situações?
1. Considere uma sala de aula com seis meninos diferentes e sete meninas diferentes. De quantas
maneiras podem-se selecionar comitês de 4 pessoas com ao menos uma menina?
1. Considere três gavetas de lenços idênticos (exceto pela cor), uma para cada cor de lenços: amarelo,
selecionar 10 lenços se pelo menos um lenço amarelo tiver de ser selecionado?

Avaliação 1

Aluno: DANIEL TAVARES DE SOUZA

n2 (n+1)2
1. 13 + 23 + · · · n3 = 4 , para n ≥ 1.
1. Considere uma empresa formada por Maria, José, Pedro, Alice, Antonio e Emanuel. De quantas
maneiras podem-se escolher um presidente, um tesoureiro e um secretário de tal forma que Antonio
e Emanuel sejam selecionados?
forma que a letra X apareça antes da letra Y? Por exemplo, SXUYT e TSXYU.
1. Considere a sequência 924397389659. Quantas sequências distintas podem ser obtidas ordenando-se
os dı́gitos da sequência, se todos os 9 tiverem de ficar juntos.

Avaliação 1

Aluno: DOUGLAS AGUIAR OLIVEIRA

1. 1 · 1! + 2 · 2! + 3 · 3! + · · · + n · n! = (n + 1)! − 1, para n ≥ 1.
1. Considere as letras XYSTU. Quantas sequências de 3 dessas letras não contem a letra X, se as letras
puderem se repetir?
forma que no resultado apareçam as subsequências XY ou TU ou ambas?
1. De quantas maneiras 10 lápis diferentes podem ser divididos entre três pessoas, se a primeira pessoa
pega 5 lápis, a segunda pessoa pega três lápis e a terceira pessoa pega dois lápis?

Avaliação 1

Aluno: FELIPE DOS SANTOS GOIABEIRA

an −1
1. 1 + a + a2 + · · · + an−1 = a−1 , para a 6= 0, a 6= 1, para n ≥ 1.
1. Quantas sequências de oito bits tem o terceiro ou o sétimo bit (ou ambos) igual a 1?
forma que a letra X apareça antes da letra Y e a letra Y apareça antes da letra S? Por exemplo,
XUYTS e TXYSU.
1. Considere a sequência 924397389659. Quantas sequências distintas podem ser obtidas ordenando-se
os dı́gitos da sequência, se todos os 9 tiverem de ficar juntos.

Avaliação 1

Aluno: GILDSON SOUZA AGUIAR

1. n2 > 5n + 10, para n > 6.
1. Quantas sequências de oito bits tem o terceiro ou o sétimo bit (ou ambos) igual a 1?
1. Considere que uma moeda é lançada 10 vezes, resultado em uma sequência de caras/coroas. Por
exmplo, um resultado possı́vel desses lançamentos seria CARA-CARA-COROA-CARA-COROA-
CARA-CARA-COROA-COROA-CARA. Pergunta-se: quantos resultados tem um número igual de
caras e de coroas?
1. Mônica tem 100 anéis e quatro caixas para armazená-los. De quantas formas ela pode quardar os
anéis nas caixas se as caixas forem consideradas distintas mas os anéis forem indistinguı́veis?

Avaliação 1

Aluno: GUSTAVO MENDES QUEIROZ

n(n+1) n(n+1)(n+2)
1. 1 + 3 + 6 + · · · + 2 = 6 , para n ≥ 1.
1. Quantas sequências de 8 bits começam com 100 ou tem o quarto bit igual a 0 ou ambas as situações?
forma que as letras XYS apareçam juntas (em qualquer ordem)?
1. De quantas maneiras, 15 brinquedos idênticos podem ser distriuı́dos entre seis crianças?

Avaliação 1

Aluno: JOAO PEDRO DE ALCANTARA LIMA

n(n+1)(2n+7)
1. 1 · 3 + 2 · 4 + 3 · 5 + · · · + n(n + 2) = 6 , para n ≥ 1.
1. Quantas sequências de oito bits tem pelo menos um bit 1? E quantas sequências de oito bits são
palı́ndromas (sequências que se leêm da mesma forma tanto da esquerda para a direita quanto da
direita para a esquerda)?
forma que a letra X apareça antes da letra Y e a letra Y apareça antes da letra S? Por exemplo,
XUYTS e TXYSU.
1. De quantas maneiras se podem colocar 10 meias idênticas em 12 gavetas se cada gaveta pode guardar
até 10 meias?

Avaliação 1

Aluno: JOSE SOSTENES DOS SANTOS COSTA

1. 7n − 2n , é divisı́vel por 5.

letras (sem repetição de letras) dado que as sequências não podem começar nem por XY nem por
T?
1. Quantas sequências de 8 bits contem no mı́nimo dois 0 seguidos?
selecionar 10 lenços, se pelo menos um lenço amarelo, dois lenços rosas e três lenços brancos tiverem
de ser selecionados?

Avaliação 1

Aluno: LUCAS TEIXEIRA MATOS

1. 2n > n2 , para n ≥ 5.

1. Quantas sequências de 8 bits contem três 0 seguidos e cinco 1?
1. Considere uma biblioteca com gibis das editoras Panini, Globo, Marvel, DC, Mino e Venetta.
Pergunta-se: de quantas maneiras se podem selecionar 10 gibis?

Avaliação 1

Aluno: LUIZ FELIPE SILVA SANTOS

1. n! > n2 , para n ≥ 4.
1. Considere 5 livros distintos de arte, 3 livros distintos de ciências e 2 livros distintos de história. De
quantas maneiras podem-se organizar os livros na estante se os 5 livros de arte devam ficar do lado
direito e os 2 livros de história devam ficar do lado esquerdo?
1. Considere uma caixa com 50 frutas: 4 maçãs e 46 laranjas. De quantas maneiras pode-se selecionar
um conjunto de quatro frutas contendo exatamente duas maçãs?
1. Considere uma biblioteca com gibis das editoras Panini, Globo, Marvel, DC, Mino e Venetta.
Pergunta-se: de quantas maneiras se podem selecionar 10 gibis, considerando pelo menos um gibi
de cada editora?

Avaliação 1

Aluno: MARCOS VINICIUS DIAS SA


forma que as subsequências XY e TU apareçam no resultado?
1. De quantas maneiras se podem colocar 10 meias idênticas em 12 gavetas se cada gaveta pode guardar
até 10 meias?

Avaliação 1

Aluno: MIQUEIAS PEREIRA COELHO

1. (1 + x)n > 1 + xn , para n > 1, x > 0.
1. Considere uma empresa formada por Maria, José, Pedro, Alice, Antonio e Emanuel. De quantas
maneiras podem-se escolher um presidente, um tesoureiro e um secretário de tal forma que Emanuel
é selecionado e Antonio não é selecionado?
1. Considere que uma moeda é lançada 10 vezes, resultado em uma sequência de caras/coroas. Por exm-
plo, um resultado possı́vel desses lançamentos seria CARA-CARA-COROA-CARA-COROA-CARA-
CARA-COROA-COROA-CARA. Pergunta-se: quantos resultados tem no máximo três caras?
1. Quantas sequências distintas podem ser obtidas ordenando-se as letras da palavra CANETA, con-
siderando algum(as) ou todas as letras?

Avaliação 1

Aluno: MIQUEIAS SANTOS RODRIGUES


letras (sem repetição de letras) dado que as sequências devem começar com X e não pode terminar
com VQ juntas?
maneiras podem-se selecionar comitês de 4 pessoas com no máximo um menino?
se: de quantas maneiras se podem selecionar cinco meias, se meias da mesma cor forem consideradas
idênticas?

Avaliação 1

Aluno: PEDRO LUCAS CARDOSO CORREA

5n(n+1)
1. 5 + 10 + 15 + · · · + 5n = 2 , para n ≥ 1.
quantas maneiras podem-se organizar os livros na estante se os 2 livros de história não podem ficar
juntos?
1. Considere uma caixa com 50 frutas: 4 maçãs e 46 laranjas. De quantas maneiras pode-se selecionar
um conjunto de quatro frutas contendo no mı́nimo uma maçã?
1. Considere um grupo de 8 jogadores de futsal. De quantas maneiras três times de quatro, dois e dois
jogadores podem ser selecionados?

Avaliação 1

Aluno: RANIERE MENDES DOS SANTOS

an −1
1. 1 + a + a2 + · · · + an−1 = a−1 , para a 6= 0, a 6= 1, para n ≥ 1.
1. Considere as letras XYSTU. Quantas sequências de 3 dessas letras não contem a letra X, se as letras
não puderem se repetir?
maneiras podem-se selecionar comitês de 4 pessoas com pessoas de ambos os sexos?
rosa e branco. Cada gaveta tem no mı́nimo 10 lenços. Pergunta-se: de quantas maneiras 10 lenços
podem ser selecionados, se exatamente um lenço amarelo e no mı́nimo um lenço branco tiverem de
ser selecionado?

Avaliação 1

Aluno: THIAGO DE OLIVEIRA AIRES

1. n2 > 5n + 10, para n > 6.
quantas maneiras podem-se organizar os livros na estante se os 5 livros de arte devam ficar do lado
direito e os 2 livros de história devam ficar do lado esquerdo?
maneiras podem-se selecionar comitês de 4 pessoas com ao menos uma menina?
rosa e branco. Cada gaveta tem no mı́nimo 10 lenços. Pergunta-se: de quantas maneiras 10 lenços
podem ser selecionados, se exatamente um lenço amarelo e no mı́nimo um lenço branco tiverem de
ser selecionado?

Avaliação 1

Aluno: VICTOR FERREIRA BRAGA

1. n3 − n, é divisı́vel por 3.
1. Quantas sequências de 8 bits começam com 0 ou terminam com 1 ou ambas as situações?
maneiras podem-se selecionar comitês de 4 pessoas de forma que a menina Carla e a menina João
não participem juntos?
selecionar 10 lenços, se no máximo um lenço amarelo tiver de ser selecionado?

Avaliação 1

Aluno: VINICIUS SANTOS DO NASCIMENTO

1. n3 + 2n, é divisı́vel por 3.
quantas maneiras podem-se organizar os livros na estante se os 5 livros de arte devam ficar dispostos
do lado direito?
forma que no resultado apareça a subsequência XYS?
1. Mônica tem 100 anéis e quatro caixas para armazená-los. De quantas formas ela pode quardar os
anéis nas caixas se tanto os anéis quanto as caixas forem considerados todos distintos?

Prova 1 2021 2

Enviado por

Dados do documento

Descrição original:

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

Prova 1 2021 2

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade Federal do Maranhão

Lógica e Matemática Discreta (EECP0015)

Prof. Bruno Feres de Souza

Regras durante a prova:

II. (3,0 pts) Responda à seguinte questão:

1. Considere as letras XYSTUVQ. De quantas maneiras se podem selecionar sequências de 5 dessas

III. (3,0 pts) Responda à seguinte questão:

IV. (3,0 pts) Responda à seguinte questão:

Lógica e Matemática Discreta (EECP0015)

Prof. Bruno Feres de Souza

Regras durante a prova:

1. 32n + 7 é divisı́vel por 8.

II. (3,0 pts) Responda à seguinte questão:

1. Considere as letras XYSTUVQ. De quantas maneiras se podem selecionar sequências de 5 dessas

III. (3,0 pts) Responda à seguinte questão:

IV. (3,0 pts) Responda à seguinte questão:

Lógica e Matemática Discreta (EECP0015)

Prof. Bruno Feres de Souza

Regras durante a prova:

1. xn − 1, é divisı́vel por x − 1, para x 6= 1.

II. (3,0 pts) Responda à seguinte questão:

III. (3,0 pts) Responda à seguinte questão:

IV. (3,0 pts) Responda à seguinte questão:

Lógica e Matemática Discreta (EECP0015)

Prof. Bruno Feres de Souza

Regras durante a prova:

II. (3,0 pts) Responda à seguinte questão:

III. (3,0 pts) Responda à seguinte questão:

IV. (3,0 pts) Responda à seguinte questão:

Lógica e Matemática Discreta (EECP0015)

Prof. Bruno Feres de Souza

Regras durante a prova:

II. (3,0 pts) Responda à seguinte questão:

III. (3,0 pts) Responda à seguinte questão:

IV. (3,0 pts) Responda à seguinte questão:

Lógica e Matemática Discreta (EECP0015)

Prof. Bruno Feres de Souza

Regras durante a prova:

II. (3,0 pts) Responda à seguinte questão:

III. (3,0 pts) Responda à seguinte questão:

IV. (3,0 pts) Responda à seguinte questão:

Lógica e Matemática Discreta (EECP0015)

Prof. Bruno Feres de Souza

Regras durante a prova:

II. (3,0 pts) Responda à seguinte questão:

III. (3,0 pts) Responda à seguinte questão:

IV. (3,0 pts) Responda à seguinte questão:

Lógica e Matemática Discreta (EECP0015)

Prof. Bruno Feres de Souza

Regras durante a prova:

1. n2 > 5n + 10, para n > 6.

II. (3,0 pts) Responda à seguinte questão:

III. (3,0 pts) Responda à seguinte questão:

IV. (3,0 pts) Responda à seguinte questão:

Lógica e Matemática Discreta (EECP0015)

Prof. Bruno Feres de Souza

Regras durante a prova:

II. (3,0 pts) Responda à seguinte questão:

III. (3,0 pts) Responda à seguinte questão:

IV. (3,0 pts) Responda à seguinte questão:

Lógica e Matemática Discreta (EECP0015)

Prof. Bruno Feres de Souza