A maior rede de estudos do Brasil

Grátis
6 pág.
lista 04 Principios de contagem

Pré-visualização | Página 2 de 3

for i: = 1 to 10 do 
 A: = A + 1; 
 for j: = 1 to 9 do 
 A: = A + 1; 
 for: = 1 to 8 do 
 A: = A + 1; 
 No primeiro for a variável A recebe o acréscimo +1 no total de 10 vezes, no segundo for, 9 
vezes e no terceiro for, 8 vezes. De modo que ao final, da execução do programa o valor da variável A será 
A = 0 + (10+9+8).1 = 0 + 27 = 27 
 
Exemplo 7.5.4. Qual o valor de A após o seguinte código ter sido executado? As variáveis A, i, j, e k são 
inteiras. 
 A : = 100 
 for i : = 1 to 10 do 
 for j: = 1 to 9 do 
 for k : = 1 to 8 do 
 A: = A + 1; 
 end; 
 end; 
 end; 
 Em cada for, a variável A é incrementada de 1 unidade, de modo que ao final da execução dos três for, 
teremos 10.9.8 incrementos de 1 unidade ao valor de A. Assim, teremos A = 100 + (10.9.8).1 = 100 + 720 = 
820 
 
APRENDA PRATICANDO: EXERCÍCIO PROPOSTO 7.1 
 
 Bem, agora é a sua vez! Verifique se você entendeu os assuntos desse capítulo, resolvendo os 
exercícios propostos. As respostas dos exercícios de número par serão apresentadas logo a seguir. Se tiver 
dúvidas, tente esclarecê-las com os seus colegas. 
 
1. O número de telefone no país X é composto de dez algarismos, onde o primeiro não pode ser nem ZERO 
nem UM. Quantos telefones são possíveis? 
 
2. Um número de inscrição no Seguro Social de um país X é composto de nove algarismos (0-9). 
a) Quantos números de Seguro Social são possíveis? 
b) Quantos deles são números pares? 
c) Quantos têm todos os algarismos números pares ? 
d) Quantos podem ser lidos igualmente para trás e para frente (por exemplo, 122070221)? 
e) Quantos não têm nenhum dos seus algarismos igual a 8 ? 
f) Quantos têm exatamente um algarismo igual a 8 ? 
g) Quantos têm ao menos um algarismo igual a 8 ? 
 
3. Um sistema de computador permite atribuir nomes aos arquivos utilizando qualquer combinação de 
letras maiúsculas (A-Z) e de algarismos (0-9), mas o número de caracteres no nome deve ser no máximo 
oito (e deve haver ao menos um caractere no nome do arquivo). Por exemplo, A423, WJ, 4AA e 
CDEF4321 são nomes de arquivo válidos, mas J-31 e TURBINADA não são válidos. Quantos nomes de 
arquivo diferentes podem ser formados nesse sistema? 
 
4. Uma prateleira contém 20 livros. De quantas maneiras diferentes esses livros podem ser dispostos na 
prateleira? 
 
5. Um compact disc player tem espaço para 5 CDs; há cinco bandejas numeradas de 1 a 5 em que se 
colocam os CDs. Possuo 50 CDs. 
a) De quantas maneiras o CD player pode ser carregado, se todas as bandejas são ocupadas por CDs ? 
b) De quantas maneiras o CD player pode ser carregado se eu coloco apenas um CD no 
 aparelho? 
 
6. Uma prova de múltipla-escolha tem 15 perguntas, cada qual com quatro respostas possíveis, e 15 
perguntas adicionais, cada uma das quais com cinco respostas possíveis. Quantas folhas de respostas 
diferentes são possíveis ? 
 
 
7. Uma senha de um usuário em um computador de grande porte consiste em três letras seguidas de dois 
dígitos. Quantas senhas diferentes são possíveis (considere o alfabeto com 26 letras)? 
 
8. Quantas senhas são possíveis, na questão anterior, se diferenciarmos as letras maiúsculas das 
minúsculas? 
 
 
9. Quantos números de CPF são possíveis? 
 
 
 
10. Uma pessoa pode viajar no trecho Recife/Natal/Recife de ônibus, automóvel, avião, navio ou trem. Se o 
meio de transporte da ida não é o mesmo da volta, de quantas maneiras essa pessoa pode realizar a 
viagem? 
 
11. Um alfabeto consiste em três letras: A, B, C. Nessa língua, uma palavra é uma seqüência arbitrária de no 
máximo três letras. Quantas palavras existem nessa língua? 
 
 
12. Qual o valor de A após o seguinte código ter sido executado? As variáveis A, i, j e k são inteiras. 
 A: = 1 
 for i: = 1 to 10 do 
 for j: = 1 to 9 do 
 for k: = 1 to 8 do 
 A:= A + 2; 
 end; 
 end; 
 end; 
 
 
 
13. Qual o valor de A após o seguinte código ter sido executado? 
A: = 100 
for i: = 1 to 10 do 
 A := A - 1; 
for j: = 1 to 20 do 
 A: = A - 1 
for k : = 1 to 30 do 
 A= A - 1; 
 end; 
 
14. Qual o valor de A após o seguinte código ter sido executado? 
 A: = 1 
 for i : = 2 to 12 do 
 for j: = 3 to 11 do 
 for k : = 10 downto 1 do 
 A: = A + 2; 
 end; 
 end; 
 end; 
 
15. O Código de Endereçamento Postal ( CEP:      -    ) usado no Brasil tem como objetivo 
principal orientar e acelerar o tratamento e distribuição de objetos de correspondência. É constituído de 8 
dígitos, cada um variando de 0 a 9, de modo que o 1º dígito representa a Região do Brasil, o 2º a Sub-região, 
o 3º o Setor, o 4º o Sub-setor, o 5º o Divisor de Sub-setor e os três últimos, recebem o nome de Sufixo e 
destinam-se à identificação individual de localidades, Caixas Postais Comunitárias, Logradouros, códigos 
especiais., etc. 
 
 Região  Sub-Região Setor Sub-setor Div de Setor  Sufixo Sufixo Sufixo 
 
 a) Quantos são os CEP’s possíveis ? 
 b) Quantos são os CEP’s são possíveis para atender à região 3 (Sede em Salvador) 
 c) Quantos são os CEP’s são possíveis para atender à região 5 (Sede em Recife) ? 
 
16. Um cofre tem três discos, cada um com as mesmas 26 letras e só pode ser aberto quando se colocar uma 
determinada letra de cada um dos discos numa determinada posição. Supondo que se ignora o segredo do 
cofre, de quantas maneiras diferentes se podem colocar as letras dos discos nas referidas posições ?