Concurso da Polícia Rodoviaria Federal -

Progressão Geométrica
Concurso da Polícia Rodoviaria Federal - Progressão Geométrica

Solução:

Substituindo-se o valor obtido na equação dada, ficamos com:

GABARITO : B

Análise
Combinatória
sobre Matemática Por Paulo Marques
math@paulomarques.com.br
Publicidade

1 - Introdução

Foi a necessidade de calcular o número de possibilidades existentes nos chamados jogos

de azar que levou ao desenvolvimento da Análise Combinatória, parte da Matemática que
estuda os métodos de contagem. Esses estudos foram iniciados já no século XVI, pelo
matemático italiano Niccollo Fontana (1500-1557), conhecido como Tartaglia. Depois
vieram os franceses Pierre de Fermat (1601-1665) e Blaise Pascal (1623-1662).
A Análise Combinatória visa desenvolver métodos que permitam contar - de uma forma
indireta - o número de elementos de um conjunto, estando esses elementos agrupados
sob certas condições.

2 - Fatorial

Seja n um número inteiro não negativo. Definimos o fatorial de n (indicado pelo símbolo
n! ) como sendo:

n! = n .(n-1) . (n-2) . ... .4.3.2.1 para n ³ 2.

Para n = 0 , teremos : 0! = 1.
Para n = 1 , teremos : 1! = 1

Exemplos:

a) 6! = 6.5.4.3.2.1 = 720
b) 4! = 4.3.2.1 = 24
c) observe que 6! = 6.5.4!
d) 10! = 10.9.8.7.6.5.4.3.2.1
e) 10! = 10.9.8.7.6.5!
f ) 10! = 10.9.8!

3 - Princípio fundamental da contagem - PFC

Se determinado acontecimento ocorre em n etapas diferentes, e se a primeira etapa pode

ocorrer de k1 maneiras diferentes, a segunda de k2 maneiras diferentes, e assim
sucessivamente, então o número total T de maneiras de ocorrer o acontecimento é dado
por:
T = k1. k2 . k3 . ... . kn

Exemplo:

O DETRAN decidiu que as placas dos veículos do Brasil serão codificadas usando-se 3
letras do alfabeto e 4 algarismos. Qual o número máximo de veículos que poderá ser
licenciado?

Solução:

Usando o raciocínio anterior, imaginemos uma placa genérica do tipo PWR-USTZ.

Como o alfabeto possui 26 letras e nosso sistema numérico possui 10 algarismos (de 0 a
9), podemos concluir que: para a 1ª posição, temos 26 alternativas, e como pode haver
repetição, para a 2ª, e 3ª também teremos 26 alternativas. Com relação aos algarismos,
concluímos facilmente que temos 10 alternativas para cada um dos 4 lugares. Podemos
então afirmar que o número total de veículos que podem ser licenciados será igual a:
26.26.26.10.10.10.10 que resulta em 175.760.000. Observe que se no país existissem
175.760.001 veículos, o sistema de códigos de emplacamento teria que ser modificado, já
que não existiriam números suficientes para codificar todos os veículos. Perceberam?

4 - Permutações simples

4.1 - Permutações simples de n elementos distintos são os agrupamentos formados com

todos os n elementos e que diferem uns dos outros pela ordem de seus elementos.

Exemplo: com os elementos A,B,C são possíveis as seguintes permutações: ABC, ACB,
BAC, BCA, CAB e CBA.

4.2 - O número total de permutações simples de n elementos distintos é dado por n!, isto
é
Pn = n! onde n! = n(n-1)(n-2)... .1 .

Exemplos:

a) P6 = 6! = 6.5.4.3.2.1 = 720
b) Calcule o número de formas distintas de 5 pessoas ocuparem os lugares de um banco
retangular de cinco lugares.
P5 = 5! = 5.4.3.2.1 = 120

4.3 - Denomina-se ANAGRAMA o agrupamento formado pelas letras de uma palavra, que
podem ter ou não significado na linguagem comum.

Exemplo:

Os possíveis anagramas da palavra REI são:

REI, RIE, ERI, EIR, IRE e IER.

5 - Permutações com elementos repetidos

Se entre os n elementos de um conjunto, existem a elementos repetidos, b elementos

repetidos, c elementos repetidos e assim sucessivamente , o número total de permutações
que podemos formar é dado por:
Exemplo:
Determine o número de anagramas da palavra MATEMÁTICA.(não considere o acento)

Solução:
Temos 10 elementos, com repetição. Observe que a letra M está repetida duas vezes, a
letra A três , a letra T, duas vezes. Na fórmula anterior, teremos: n=10, a=2, b=3 e c=2.
Sendo k o número procurado, podemos escrever:
k= 10! / (2!.3!.2!) = 151200
Resposta: 151200 anagramas.

6 - Arranjos simples

6.1 - Dado um conjunto com n elementos , chama-se arranjo simples de taxa k , a todo
agrupamento de k elementos distintos dispostos numa certa ordem. Dois arranjos diferem
entre si, pela ordem de colocação dos elementos. Assim, no conjunto E = {a,b,c}, teremos:
a) arranjos de taxa 2: ab, ac, bc, ba, ca, cb.
b) arranjos de taxa 3: abc, acb, bac, bca, cab, cba.

6.2 - Representando o número total de arranjos de n elementos tomados k a k (taxa k) por

An,k , teremos a seguinte fórmula:

Obs : é fácil perceber que An,n = n! = Pn . (Verifique)

Exemplo:

Um cofre possui um disco marcado com os dígitos 0,1,2,...,9. O segredo do cofre é

marcado por uma seqüência de 3 dígitos distintos. Se uma pessoa tentar abrir o cofre,
quantas tentativas deverá fazer(no máximo) para conseguir abri-lo?

Solução:

As seqüências serão do tipo xyz. Para a primeira posição teremos 10 alternativas, para a
segunda, 9 e para a terceira, 8. Podemos aplicar a fórmula de arranjos, mas pelo princípio
fundamental de contagem, chegaremos ao mesmo resultado:
10.9.8 = 720.
Observe que 720 = A10,3
7 - Combinações simples

7.1 - Denominamos combinações simples de n elementos distintos tomados k a k (taxa k)

aos subconjuntos formados por k elementos distintos escolhidos entre os n elementos
dados. Observe que duas combinações são diferentes quando possuem elementos
distintos, não importando a ordem em que os elementos são colocados.

Exemplo:

No conjunto E= {a,b.c,d} podemos considerar:

a) combinações de taxa 2: ab, ac, ad,bc,bd, cd.
b) combinações de taxa 3: abc, abd,acd,bcd.
c) combinações de taxa 4: abcd.

7.2 - Representando por Cn,k o número total de combinações de n elementos tomados k a

k (taxa k) , temos a seguinte fórmula:

Nota: o número acima é também conhecido como Número binomial e indicado por:

Exemplo:

Uma prova consta de 15 questões das quais o aluno deve resolver 10. De quantas formas
ele poderá escolher as 10 questões?

Solução:

Observe que a ordem das questões não muda o teste. Logo, podemos concluir que trata-
se de um problema de combinação de 15 elementos com taxa 10.

Aplicando simplesmente a fórmula chegaremos a:

C15,10 = 15! / [(15-10)! . 10!] = 15! / (5! . 10!) = 15.14.13.12.11.10! / 5.4.3.2.1.10! = 3003
Agora que você viu o resumo da teoria, tente resolver os 3 problemas seguintes:

01 - Um coquetel é preparado com duas ou mais bebidas distintas. Se existem 7 bebidas

distintas, quantos coquetéis diferentes podem ser preparados?
Resp: 120

02 - Sobre uma circunferência são marcados 9 pontos distintos. Quantos triângulos

podem ser construídos com vértices nos 9 pontos marcados?
Resp: 84

03 - Uma família com 5 pessoas possui um automóvel de 5 lugares. Sabendo que somente
2 pessoas sabem dirigir, de quantos modos poderão se acomodar para uma viagem?
Resp: 48

Exercício resolvido:

Um salão tem 6 portas. De quantos modos distintos esse salão pode estar aberto?

Solução:

Para a primeira porta temos duas opções: aberta ou fechada

Para a segunda porta temos também, duas opções, e assim sucessivamente.
Para as seis portas, teremos então, pelo Princípio Fundamental da Contagem - PFC:
N = 2.2.2.2.2.2 = 64
Lembrando que uma dessas opções corresponde a todas as duas portas fechadas,
teremos então que o número procurado é igual a 64 - 1 = 63.

Resposta: o salão pode estar aberto de 63 modos possíveis.

Escrevendo-se todos os números inteiros de 1 a 1111, quantas vezes o algarismo 1 é

escrito?

1 a 1111 ---> use a técnica --->(111+1).4 = (112).4 = 448

Se fosse: quantas vezes o algarismo 1 é escrito de 1 a 11 -->seria (1+1).2 = 4
Se fosse: quantas vezes o algarismo 1 é escrito de 1 a 111 seria (11+1).3 = 36
Se fosse: quantas vezes o algarismo 2 é escrito de 2 a 22 seria (2 + 1).2 = 6
Se fosse: quantas vezes o algarismo 3 é escrito de 3 a 33 seria (3 + 1).2 = 8
Se fosse: quantas vezes o algarismo 3 é escrito de 3 a 333 seria (33 + 1).3 = 102
Se fosse: quantas vezes o algarismo 8 é escrito de 8 a 8888 seria (888 + 1).4 = 3556
Isso não tem em libro nenhum no Brasil, por que foi eu que descobri essa técnica em
2005. Sucesso e boa sorte.
01 – O consecutivo e o antecedente de um número natural n serão respectivamente :

02 – Se n é par, o consecutivo par de n será ........... Se n é ímpar, o consecutivo ímpar de

n será ...........

03 – O consecutivo e o antecedente de um número par será, necessariamente, um

número :

04 – Se n é um número natural significativo, diga se são números pares ou ímpares, as

expressões abaixo : 2n +1 ; 8n – 6 ; 6n – 1 ; 5n + 3

05 – Quantas classes e quantas ordens possui um número de 8 algarismos ?

06 – Determine o número formado por : 5 dezenas de milhar, 2 unidades de milhar, 7

unidades de 3ª ordem e 48 unidades simples.

07 – No número formado por 5 unidades de 4ª ordem, 3 unidades de 3ª ordem e 7

unidades simples, o Valor relativo do algarismo 3 acrescido do valor absoluto do
algarismo 5 é :

08 – A soma dos valores relativos dos algarismos de um número é sempre igual

ao ..................... .

09 – Em que ordem a diferença entre os valores relativo e absoluto de um algarismos é

nula ?

10 – A diferença entre o V.A. e o V.R. de um algarismo em um número é 396. Que

algarismos é esse ? e que ordem ele ocupa nesse número ?

11 – Quantas dezenas possui o número cujo triplo da soma dos valores relativos de seus
algarismos é 873 ?

12 – Qual é o maior e o menor número natural de dois algarismos ?

13 – Qual é o maior e o menor número de dois algarismos diferentes ?

14 – Qual é o maior e o menor número natural de três algarismos diferentes?

15 – Qual é o maior e o menor número natural de três algarismos pares e diferentes ?

16 – Qual é o maior e o menor número de quatro algarismos, significativos e

diferentes ?

17 – Qual é o maior e o menor número par de quatro algarismos, significativos e

diferentes ?

18 – Qual é o maior e o menor número ímpar de quatro algarismos diferentes ?

19 – Qual é o maior e o menor número de cinco algarismos ímpares e diferentes ?

20 – Determine a diferença entre o menor número par de quatro algarismos diferentes e

o maior número de 3 algarismos ímpares e diferentes.

21 – Quantos algarismos utilizo para escrever os 150 primeiros números naturais ?

22 – Para escrevermos de 27 até 498, inclusive, utilizamos ............. números e ..............
algarismos .

23 – Quantos algarismos serão necessários para escrevermos de 33 até 1.498 ?

24 – Quantos algarismos são necessários para se escrever os números pares situados

entre 63 e 709 ?

25 – Quantos algarismos serão necessários para se escrever os números ímpares

situados entre 45 e 585?

26 – Quantos algarismos são necessários para escrevermos todos os números pares de

três algarismos?

27 – Quantos algarismos utilizo ao escrever todos os múltiplos de 3 compreendidos

entre 23 e 314 ?

28 – Quantos algarismos serão utilizados para escre-vermos todos os múltiplos pares de

7 compreendidos no intervalo numérico 42, 43, 44, ....444 ?

29 – Quantos algarismos são necessários para escre-vermos os números de n algarismos

?

30 – Quantos tipos de um algarismos são necessários para numerar as páginas de um

livro de 314 páginas numeradas ?

31 – Foram gastos para paginar um livro 792 tipos de um algarismo. Quantas páginas
tem esse livro ?

32 – Um aluno escreveu, sem separar os algarismos, a sucessão dos números naturais

maiores que zero. Que algarismo ocupará a 1.467º posição ?

33 – Um aluno escreveu, sem separar os algarismos, a sucessão dos números naturais

maiores que zero. Que algarismo ocupará a posição de número 454 ?

34 – Ao escrevermos todos os números naturais menores que 1.236, quantas vezes o

algarismo 5 aparece na ordem das unidades simples ?

35 – Ao escrevermos todos os números naturais menores que 2.235, quantas vezes o

algarismo 2 aparece na ordem das centenas simples ?

36 – Na sucessão dos naturais : 0, 1, 2, ........4.639, quantas vezes aparece o algarismo 6

37 – Qual é o número que aumenta de 513 unidades quando acrescentamos a sua direita
o algarismo “0” ?

38 – Qual é o número que aumenta de 346 quando acrescentamos um 4 à sua direita ?

39 – Qual é o número que aumenta de 2 793 quando acrescentamos à sua direita o

número 21 ?

40 – Qual é o maior número ímpar de dois algarismos que aumenta de 180 unidades
quando colocamos um zero entre seus dois algarismos ?
41 – Um aluno digitou em seu PC a sucessão dos números naturais até 465. Por um
problema em seu teclado, cada vez que era digitado o algarismo 7,aparecia em seu lugar
o algarismo 3. Dessa forma, quantas vezes apareceu o dígito 3 nessa sucessão ?

42 – Um jovem escreveu, sem separar os algarismos, a sucessão dos naturais menores

que 1.279. Quantas vezes nessa sucessão aparecerá o grupo “12” ?

43 – ( Colégio Naval ) – Determinar o números de algarismos necessários para escrever

os números ímpares de 5 até 175 inclusive.

44 – ( Colégio Naval ) – Um aluno escreveu todos os números naturais de 1 até 2.850.

Quantas vezes ele escreveu o algarismo 7 ?

45 – ( Colégio Naval ) – Um número de seis algarismos começa, à esquerda, pelo

algarismo 1. Levando-se esse algarismo 1, para o último lugar, à direita, conservando a
seqüência dois demais algarismos, o novo número é o triplo do número primitivo. O
número primitivo é :

A) 100.006 B) múltiplo de 11 C) múltiplo de 4

D) maior que 180 000 E) divisível por 5

46 – ( XXII Olimpíada Brasileira de Matemática ) – Os números inteiros positivos de 1

a 1.000 são escritos lado a lado, em ordem crescente, formando a seqüência:
123456789101112131415...9991000. Nessa seqüência, quantas vezes aparece o grupo
"89"?

a) 98

b) 32

c) 22

d) 89

e) 21

47 – ( XXIII Olimpíada Brasileira de Matemática ) – São escritos todos os números de 1

a 999 nos quais o algarismo 1 aparece exatamente 2 vezes (tais como, 11, 121, 411, etc).
A soma de todos estes números é:

a) 6882

b) 5994

c) 4668

d) 7224

e) 3448
48 – ( EFEI – 2000 ) Qual é o número natural de dois algarismos que fica aumentado de
178 unidades quando acrescentamos, à sua direita, o algarismo 7?

49 – ( XXIII Olimpíada Brasileira de Matemática ) – São escolhidos dois números

inteiros entre 1 e 100 inclusive, tais que a diferença é 7 e o produto é múltiplo de 5. De
quantas maneiras pode ser feita a escolha ?

50 – ( Olimpíada Brasileira de Matemática ) – O número 10 pode ser escrito de duas

formas como soma de dois números primos: 10 = 5 + 5 e 10 = 7 + 3. De quantas
maneiras podemos expressar o número 25 como uma soma de dois números primos ?

A) 4

B) 1

C) 2

D) 3

E) nenhuma

51 – ( EsPeCEx ) Empregaram-se 1.507 algarismos para escrever números inteiros e

consecutivos, dos quais o menor é 23. O maior deles será :

52 – ( Questão Desafio 1 ) – Quantos algarismos utilizo para escrever todos os múltiplos

naturais de 3 inferiores a 330 e que não sejam múltiplos de 5.

53 – ( Questão Desafio 2 ) – Quantos algarismos “3” utilizo para escrever todos os

números naturais começando no 33 e terminando no número 333 ?

RESPOSTAS DOS EXERCÍCIOS

01) n + 1 e n – 1 02) n + 2 e n – 2
03) ímpar 04) 2n +1 e 6n – 1 è impar

8n – 6 è par

5n + 3 è depende de n
05) 8 ordens e 3 classes 06) 52.748
07) 305 08) próprio número
09) unidades simples 10) 4 e 3ª ordem
11) 9 dezenas 12) 99 e 10
13) 98 e 10 14) 987 e 102
15) 204 e 864 16) 9.876 e 1.234
17) 9.876 e 1.234 18) 9.875 e 1235
19) 13.579 e 97.531 20) 49
21) 340 22) 472 e 1.343
23) 4.830 24) 951
25) 783 26) 1.350
27) 265 28) 82
30) 1.887
29) <!--[if !vml]--> <!--
[endif]--> x <!--[if !vml]--

> <!--[endif]--> para

n>1
31) 300 páginas 32) 5
33) 1 34) 124
35) 236 36) 1.364
37) 57 38) 38
39) 28 40) 29
41) 273 42) 93
43) 207 44) 865
45) letra b 46) 23
47) letra a 48) 19
49) 37 maneiras 50) 1 è 2 + 23
51) 400 52) 234
53) 636