Você está na página 1de 2

PROFMAT/UFCG/MA12 - MATEMATICA DISCRETA

Aluno: Welhington S´ergio da Silva

Matr´ıcula: 2015.020.067-1

Professores: Daniel / Arthur

18 de maio de 2015

Exerc´ıcios das unidades 11 e 12

Exerc´ıcio 6.14. Escrevem-se os inteiros de 1 at´e 2.222. Quantas vezes o algarismo 0 ´e escrito?

Resolu¸c˜ao: Vamos primeiramente determinar quantos algarismos 0 s˜ao escritos na casa das unidades, depois na das dezenas e, por fim na casa das centenas:

i) H´a 222 n´umeros que tˆem 0 como algarismo das unidades, pois antes do zero podem ser colocados os inteiros de 1 (inclusive) a 222 (inclusive).

ii) H´a 22 × 10 = 220 n´umeros que tˆem 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) H´a 2 × 100 = 200 n´umeros que tˆem 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 at´e 2.222 o algarismo 0 ´e escrito 642 vezes (222+220+200 = 642).

Exerc´ıcio 6.43. Uma fila de cadeiras no cinema tem 10 poltronas. De quantos modos 3 casais po- dem 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. Po- demos organizar uma fila com as 4 poltronas vazias e os 3 casais (considerando duas poltronas como um unico´ 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 combina¸c˜ao de 7 elementos tomados 4 a 4 (escolha dos espa¸cos 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 arrum´a-los. Ap´os distribuir os 3 casais e os lugares vazios, a ordem de cada casal pode ser escolhida por 2 3 modos distintos (2 possibilidades para cada casal). Finalmente,

1.680 modos distintos de arrumar os 3

casais, obedecendo o que se pede no problema.

pelo Princ´ıpio Multiplicativo teremos C

7

4 × 3! × 2 3 = 35 × 6 × 8 =

Outra maneira de resolver: Outra interpreta¸c˜ao 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 Princ´ıpio Multiplicativo,

1

mas trocar as cadeiras vazias de posi¸c˜ao entre elas n˜ao 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. Ap´os ordenar as cadeiras vazias e os casais, verificamos as possibilidades de ordem de cada casal, que ´e 2 3 . Por fim, multiplicando os valores encontrados, chegaremos ao resultado de 1680 maneiras distintas.

Exerc´ıcio 6.45. De quantos modos podemos selecionar p elementos, sem selecionar dois n´umeros conse-

cutivos, no conjunto {1, 2,

, n}?

Resolu¸c˜ao: Vamos formar uma fila com os n´umeros 1, 2,

e com N os n p n˜ao escolhidos. A condi¸c˜ao para que n˜ao sejam escolhidos n´umeros consecutivos ´e que

entre dois E haja pelo menos um N. Come¸camos escrevendo os n p E. A seguir, devemos escolher, para colocar os E, p dentre os n p + 1 espa¸cos situados antes, entre e depois dos N. Isso pode ser feito de C np+1 modos.

, n e assinalar com E os p n´umeros escolhidos

p

2