PROFMAT/UFCG/MA12 - MATEMATICA DISCRETA

Aluno: Welhington Sergio da Silva

Matrcula: 2015.020.067-1
Professores: Daniel / Arthur
18 de maio de 2015

Exerccios das unidades 11 e 12

Exerccio 6.14. Escrevem-se os inteiros de 1 ate 2.222. Quantas vezes o algarismo 0 e escrito?
Resolu
c
ao: Vamos primeiramente determinar quantos algarismos 0 sao escritos na casa das unidades,
depois na das dezenas e, por fim na casa das centenas:
i) Ha 222 n
umeros que tem 0 como algarismo das unidades, pois antes do zero podem ser colocados
os inteiros de 1 (inclusive) a 222 (inclusive).
ii) Ha 22 10 = 220 n
umeros que tem 0 como algarismo das dezenas, pois antes do zero podem ser
colocados os inteiros de 1 (inclusive) a 22 (inclusive) e depois do zero, os inteiros de 0 (inclusive) a
9 (inclusive).
iii) Ha 2 100 = 200 n
umeros que tem 0 como algarismo das centenas, pois antes do zero podem ser
colocados os inteiros de 1 (inclusive) a 2 (inclusive) e depois do zero, os inteiros de 0 (inclusive) a
99 (inclusive).
Portanto, Escrevendo-se os inteiros de 1 ate 2.222 o algarismo 0 e escrito 642 vezes (222+220+200 = 642).
Exerccio 6.43. Uma fila de cadeiras no cinema tem 10 poltronas. De quantos modos 3 casais podem se sentar nessas poltronas de modo que nenhum marido se sente separado de sua mulher?
Resolu
c
ao: Para arrumar os casais precisamos de 6 poltronas, o que deixa 4 poltronas vazias. Podemos organizar uma fila com as 4 poltronas vazias e os 3 casais (considerando duas poltronas como um
u
nico elemento que representa um casal). Para escolhermos 4 elementos (4 poltronas vazias) no meio de
7 elementos (4 poltronas vazias e 3 casais, cada casal ocupando duas poltronas juntas), podemos realizar
uma combinacao de 7 elementos tomados 4 a 4 (escolha dos espacos vazios). Feita as escolhas dos lugares
vazios, teremos 3 possibilidades (cada uma com duas poltronas para o casal) para arrumar os 3 casais, que
nesse caso teremos 3! maneiras para arruma-los. Apos distribuir os 3 casais e os lugares vazios, a ordem
de cada casal pode ser escolhida por 23 modos distintos (2 possibilidades para cada casal). Finalmente,
pelo Princpio Multiplicativo teremos C74 3! 23 = 35 6 8 = 1.680 modos distintos de arrumar os 3
casais, obedecendo o que se pede no problema.
Outra maneira de resolver: Outra interpretacao para resolver este problema seria ordenar os 7 elementos
(4 poltronas vazias e 3 casais que ocupam seis poltronas) numa fila e calcular o n
umero de possibilidades
distintas para formar esta fila, o que resultaria em 7! possibilidades aplicando o Princpio Multiplicativo,
1

mas trocar as cadeiras vazias de posic

ao entre elas nao representa filas diferentes, e foram contadas como
distintas no produto acima. Por isso, devemos dividir o resultado encontrado por 4!, que e o n
umero de
maneiras diferentes de ordenar as cadeiras vazias. O que nos daria: 7!/4! = 7 6 5 = 210 possibilidades.
Apos ordenar as cadeiras vazias e os casais, verificamos as possibilidades de ordem de cada casal, que e
23 . Por fim, multiplicando os valores encontrados, chegaremos ao resultado de 1680 maneiras distintas.
Exerccio 6.45. De quantos modos podemos selecionar p elementos, sem selecionar dois n
umeros consecutivos, no conjunto {1, 2, . . . , n}?
Resolu
c
ao: Vamos formar uma fila com os n
umeros 1, 2, . . . , n e assinalar com E os p n
umeros escolhidos
e com N os n p n
ao escolhidos. A condicao para que nao sejam escolhidos n
umeros consecutivos e que
entre dois E haja pelo menos um N. Comecamos escrevendo os n p E. A seguir, devemos escolher, para
colocar os E, p dentre os n p + 1 espacos situados antes, entre e depois dos N. Isso pode ser feito de
p
modos.
Cnp+1