0 оценок0% нашли этот документ полезным (0 голосов)
610 просмотров2 страницы
O documento apresenta as resoluções de três exercícios de matemática discreta realizadas por um aluno. O primeiro exercício calcula quantas vezes o algarismo 0 é escrito ao se escrever os inteiros de 1 a 2.222. O segundo calcula os modos de se sentar 3 casais em 10 poltronas sem separar os maridos das esposas. O terceiro calcula os modos de se selecionar elementos sem escolher números consecutivos.
O documento apresenta as resoluções de três exercícios de matemática discreta realizadas por um aluno. O primeiro exercício calcula quantas vezes o algarismo 0 é escrito ao se escrever os inteiros de 1 a 2.222. O segundo calcula os modos de se sentar 3 casais em 10 poltronas sem separar os maridos das esposas. O terceiro calcula os modos de se selecionar elementos sem escolher números consecutivos.
O documento apresenta as resoluções de três exercícios de matemática discreta realizadas por um aluno. O primeiro exercício calcula quantas vezes o algarismo 0 é escrito ao se escrever os inteiros de 1 a 2.222. O segundo calcula os modos de se sentar 3 casais em 10 poltronas sem separar os maridos das esposas. O terceiro calcula os modos de se selecionar elementos sem escolher números consecutivos.
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