Changes

Jump to navigation Jump to search
155 bytes added ,  18:33, 9 December 2015
[[Exemplo 4.1.1 - Solução]]
 '''EXAMPLE (E2, pag 302)'''====Exemplo 4.1.2====
Um certo tipo de botao de uma fechadura de porta exige que voce insira um codigo antes que a fechadura abra.O bloqueio tem 5 botoes, numerados de 1 a 5.
(b) Se voce escolher um código de entrada que consiste de uma sequencia de 4 digitos, sem repetir os números, quantos códigos de entrada são possíveis?
 
[[Exemplo 4.1.2 - Solução]]
'''Solução:'''
(b) Precisa-se preencher os espaços em branco,mas cada espaço deve ser preenchido com inteiros diferentes de 1 a 5.Usando a regra do produto pode ser aplicado 5! = 5x4x3x2 = 120 maneiras.
'''EXAMPLE (E3, page 302)'''====Exemplo 4.1.3====
Conte os numeros de instruções de impressão nesse algoritmo:
<nowiki>
print hello
fim </nowiki>
 
[[Exemplo 4.1.3 - Solução]]
'''Solução:''' Para cada valor de i,tanto o laço do 'j' como o do 'k' sao executados. Assim a cada i, o número de declarações de impressão executado é 2Xn .Portanto o numero total de instruções de impressao executados é 2xn² .
'''EXEMPLO (E4, page 302)'''====Exemplo 4.1.4====
Conte os numeros de instruções de impressão nesse algoritmo:
<nowiki>
print hello
fim </nowiki>
 
[[Exemplo 4.1.4 - Solução]]
'''Solução:''' Para cada valor de i,tanto o laço do 'j' como o do 'k' sao executados. Assim a cada laço do i, o número de declarações de impressão executado é i no primeiro laço mais n-i no segundo laço. Portanto para cada i, o numero de impressoes é i + (n-i) = n.
'''EXEMPLO (E5, pag 306)'''====Exemplo 4.1.5====
Encontre o numero de palavras com 10 letras sem repeti-las:
(d) que tenha vogais nas duas primeiras posições.
 
[[Exemplo 4.1.5 - Solução]]
'''Solução:'''
'''EXAMPLE (E6, page 306)'''====Exemplo 4.1.6====
10 homens e 10 mulheres estão em uma fila:
(b) encontre quantas possibilidades pode ser formada a fila se duas pessoas do mesmo sexo não podem ficar lado a lado;
(c) encontre quantas possibilidades pode ser formada a fila se Beryl, Carol, e Darryl querem ficar juntas nesta sequencia (Carol, Beryl, and Darryl; ou Darryl, Beryl, e Carol).  [[Exemplo 4.1.6 - Solução]]
'''Solução:'''
Portanto, a resposta é obtida colocando os outros 17 em uma fileira; escolher um dos 18 pontos para Beryl, Carol, e Darryl; e organizar os três em um local (em 3! maneiras). Assim, a resposta é: 17! x 3!
'''EXEMPLO (E7, página 308)'''====Exemplo 4.1.7====
Encontre o número de palavras 10 letras :
Para resolver o problema é ter em mente uma fila de dez espaços em branco :
 
[[Exemplo 4.1.2 - Solução]]
 
'''Solução:'''
a) Cada um dos 10 espaços em branco da cadeia deve conter 1 das 21 consoantes,como podemos repeti-las.Pela regra do produto: 21 X 21 X 21 X 21 X ... X 21 = 21^10 ;
92

edits

Navigation menu