Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER

Assunto: Anlise Combinatria
Professor: Jos Marcos Lopes
Data: novembro de 2004
V - ARRANJOS COM REPETIO
Objetivo: Sistematizar o conceito de arranjo com repetio.
Da mesma forma que feito anteriormente, o conceito combinatrio ser sistematizado
aps a resoluo de vrios problemas.
Problema 31. Quantos nmeros de 5 algarismos podemos formar com os algarismos 1, 2, 3,
4, 5, 6, 7, 8 e 9?
Comentrios e sugestes para o professor.
Deve-se explorar inicialmente alguns resultados possveis. Por exemplo, os nmeros
12345, 55555, 66555, 99876 so permitidos. Observar que o nmero (agrupamento ordenado
de 5 algarismos) 12345 diferente do nmero 12354. Uma mudana na posio dentro do
agrupamento altera o agrupamento, assim a ordem importante dentro do agrupamento e
neste caso podemos repetir algarismos.
Uma possvel soluo apresentada da seguinte forma: denotando a posio das
dezenas de milhar por P1, a posio dos milhares por P2, a posio das centenas por P3, a
posio das dezenas por P4 e a posio das unidades por P5, devemos escolher algarismos
para estas cinco posies. Assim
9
P1

9
P2

9
P3

9
P4

9
P5

Resultados possveis
Posio no nmero

Para cada uma das cinco posies podemos utilizar qualquer um dos 9 algarismos.
Assim pelo Princpio Multiplicativo, podemos formar 9 x 9 x 9 x 9 x 9 = 95 nmeros de 5
algarismos se escolhemos entre os 9 algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9.
Usar a rvore de possibilidades ou tentar descrever todos os nmeros possveis
impraticvel para este problema.
Problema 32. Numa urna foram colocadas 5 bolas de cores diferentes: vermelha, preta,
amarela, cinza e branca. De quantas maneiras distintas podemos retirar 3 bolas
consecutivamente, repondo cada bola na urna antes da retirada da prxima bola?
Comentrios e sugestes para o professor.
Considerando V= vermelho, P = preto, A = amarelo, C = cinza e B = branco; alguns
resultados possveis para a retirada das trs bolas so: VVV, AAV, AVA, CCC, BBC, ABC e
etc.; observar que os resultados AAV e AVA so distintos, pois a segunda bola retirada no
a mesma para os dois casos. Assim a ordem importante dentro do agrupamento e neste
caso podemos ter cores repetidas.
Uma possvel soluo dada por:
1

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER
5

1a bola

2a bola

Nmero de possibilidades

3a bola

Retirada das bolas

Logo pelo Princpio Multiplicativo, podemos ter 5 x 5 x 5 = 53 = 125 maneiras

diferentes de retirar as trs bolas desta urna.
Problema 33. Sejam A = {a1, a2, a3, a4} e B = {b1, b2, b3, b4, b5, b6, b7}. Quantas so as
funes f:A B?
Comentrios e sugestes para o professor.
Este problema anlogo ao problema 15. Observe que neste caso repeties podero
ocorrer. Assim algumas possveis 4-uplas de imagens so: (b7, b7, b3, b4), (b1, b4, b5, b7), (b3,
b4, b6, b7) e (b3, b3, b7, b6) onde para a primeira funo f(a1) = b7, f(a2) = b7, f(a3) = b3 e f(a4) =
b4. Observe que se mudamos a ordem na 4-upla mudamos tambm a funo.
Indicando as posies nas 4-uplas de imagens por P1, P2, P3 e P4 temos:
7

Resultados possveis

P1

P2

P3

P4

Posio na imagem

Assim pelo Princpio Multiplicativo existem 7 x 7 x 7 x 7 = 74 = 2401 funes

f : AB.
Aps o trabalho com vrios problemas do tipo dos problemas 31, 32 e 33, o professor
pode sistematizar o conceito de arranjos com repetio atravs da seguinte definio:
Definio: Chama-se arranjo com repetio (ou completo) de ordem k, de n objetos
distintos, toda seqncia de k objetos, selecionados entre os n objetos dados.
Notao: AR n ,k .
Observaes: 1-Costuma-se dizer tambm arranjo com repetio de n objetos tomados k a k.
2- Duas seqncias (P1 , P2 , ... , Pk ) e (P1' , P2' , ... , Pk' ) sero iguais se e somente se
P1 = P1' , P2 = P2' , ... , Pk = Pk' .

Teorema: O nmero de arranjos com repetio de n elementos distintos tomados k a k dado

por n k .
Prova:
Acontecimentos
Nmero de possibilidades
Escolha de um elemento para a posio P1
n
Escolha de um elemento para a posio P2,
n
aps a escolha para P1
M

Escolha de um elemento para a posio Pk,

aps a escolha para P1 , P2 , ... ,Pk-1

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER

seja AR n , k

Logo, pelo Princpio Multiplicativo, temos n k seqncias com k elementos, ou

= nk .

Depois de sistematizado o conceito de Arranjos com repetio podemos utilizar a

frmula para resolver alguns problemas.
Problema 34. Com os dgitos 2, 5, 6, e 7, quantos nmeros formados por 3 dgitos distintos
ou no so divisveis por 5?
Resposta: AR 4,2 = 42 = 16.
Problema 35. Com os algarismos 1, 2, 3, ... ,9, quantos nmeros de quatro algarismos
existem, em que pelo menos dois algarismos so iguais?
Resposta: AR 9,4 - A 9,4 = 94 - 9 x 8 x 7 x 6 = 3537.
Problema 36. Em um concurso h trs candidatos e cinco examinadores, devendo cada
examinador votar em um candidato. De quantos modos os votos podem ser distribudos?
Resposta: AR 3,5 = 35 = 243.
Problema 37. As placas de automveis so formadas por trs letras do alfabeto de 26 letras
seguidas por quatro algarismos. Quantas placas podem ser formadas?
Resposta: AR 26,3 x AR 10,4 = 263 x 104 .
VI - PERMUTAES COM REPETIO
Objetivo: Sistematizar o conceito de permutao com repetio.
Problema 38. Quantos anagramas possui a palavra ANA?
Comentrios e sugestes para o professor.
Neste momento o aluno j conhece o conceito de permutao simples. Assim se as
duas letras A fossem distintas teramos P3 = 3! = 6 anagramas, a saber:
ANA* , A*NA , AA*N , A*AN , NAA* , NA*A
observe entretanto que o primeiro e o segundo anagramas so iguais, o terceiro e o quarto
anagramas so iguais e tambm o quinto e o sexto anagramas so iguais.
3!
Na verdade podemos formar apenas = 3 anagramas com a palavra ANA, a saber:
2
ANA , AAN , NAA.
Problema 39. Quantos anagramas possui a palavra CASA?
Comentrios e sugestes para o professor.
Podemos resolver este problema com o mesmo raciocnio usado no problema 38. A
soluo pode tambm ser obtida atravs da rvore de possibilidades. Indicando as posies
das letras no anagrama por (P1, P2, P3, P4) temos:
3

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER

Figura 8. Anagramas da palavra CASA.

Podemos formar assim 12 anagramas utilizando as letras da palavra CASA.

Outra Soluo: Das quatro posies que existem no anagrama, vamos escolher duas
posies, para colocar as letras distintas {C, S}. Existem C 4,2 maneiras de escolher estas
duas posies. Para cada posio escolhida, existem P2 modos como estas letras podem ser
colocadas (a ordem altera o anagrama). Logo existem C 4,2 x P2 formas de dispormos as
letras distintas no anagrama.
Colocadas as duas letras distintas, existe uma nica maneira de colocarmos as duas
letras A, assim o nmero de anagramas dado por:
4!
4!
C 4,2 x P2 x 1 =
x 2! = = 12.
2!x 2!
2!
Problema 40. Uma urna contm 3 bolas vermelhas e 2 amarelas. Elas so extradas uma a
uma sem reposio. Quantas seqncias de cores podemos observar?
Comentrios e sugestes para o professor.
O conceito combinatrio envolvido neste problema o de permutao. Todos os
elementos sero utilizados e a ordem em que as bolas so retiradas define seqncias
diferentes. A soluo pode ser apresentada neste caso atravs da rvore de possibilidades.
Vamos utilizar aqui o mesmo raciocnio usado no problema 38. Se as 3 bolas
vermelhas fossem substitudas por bolas de cores diferentes ento teramos 3! novas
4

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER
permutaes; se as bolas amarelas fossem substitudas por bolas de cores diferentes teramos
2! novas permutaes. Assim pelo Princpio Multiplicativo
(nmero de seqncias) x 3! x 2! = P5 = 5!
Ou seja; o nmero se seqncias =

5!
= 10.
3! x 2!

Aps o trabalho com vrios problemas do tipo dos problemas 38, 39 e 40, o professor
pode sistematizar o conceito de permutao com repetio atravs da seguinte definio:
Definio: Seja E um conjunto de n elementos, dos quais n1 so iguais a a1, n2 so iguais a
a2, ... , nr so iguais a ar com n 1 + n 2 + ... + n r = n. Permutao com elementos repetidos
qualquer agrupamento ordenado de todos os elementos deste conjunto.
Notao: Pnn1 ,n 2 , ... , n r
Teorema: Seja E um conjunto de n elementos, dos quais n1 so iguais a a1, n2 so iguais a a2,
... , nr so iguais a ar com n 1 + n 2 + ... + n r = n. O nmero de permutaes com
n!
repetio dado por
.
n 1! n 2 ! ... n r !
Prova:
Se os n1 elementos iguais a a1 forem substitudos por elementos distintos ento
teremos n1! novas permutaes, idem para n2 com n2! novas permutaes e para nr com nr!
novas permutaes. Agora quando todos os elementos so distintos, o nmero de
permutaes Pn = n !, logo pelo Princpio Multiplicativo temos que

Pnn1 , n 2 , ... , n r x n1! n 2 ! ... n r ! = Pn = n !

ou seja
Pnn1 , n 2 , ... , n r =

n!
.
n1! n 2 ! ... n r !

Depois de sistematizado o conceito de Permutaes com Repetio podemos

utilizar a frmula para resolver alguns problemas.
Problema 41. Quantos so os anagramas da palavra MATEMTICA?
3, 2, 2,1,1,1
Resposta: P10
= 151 200.
Problema 42. Quantos so os anagramas da palavra URUGUAI que comeam e terminam
por vogal?
Resposta: 4P52,1,1,1 + 2P53,1,1 + P5 = 400.
Problema 43. Um homem, estando no ponto (x , y) de um sistema cartesiano ortogonal, pode
mover-se para o ponto (x+1 , y) ou para o ponto (x , y+1).
a) Quantos so os trajetos de comprimento mnimo ligando a origem ao ponto (6,5)?
5

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER
b) Quantos desses trajetos passam pelo ponto (4,4)?
6, 5
Resposta: (a) P11
= 462. (b) P84, 4 x P32,1 = 210.
Problema 44. Uma classe tem a meninas e b meninos. De quantas formas eles podem ficar
em fila, se as meninas devem ficar em ordem crescente de peso e os meninos tambm?
(Suponha que 2 pessoas quaisquer no tenham o mesmo peso).
(a + b)!
.
Resposta: P a , b =
a + b a! x b!
Problema 45. Com os dgitos 1, 2, 3, 4, 5, 6, 7, de quantas formas podemos permut-los de
modo que os nmeros mpares fiquem sempre em ordem crescente?
Resposta: P74,1,1,1 = 210.
Problema 46. Quantos nmeros de 7 dgitos, maiores que 6 000 000, podem ser formados
usando apenas os algarismos 1, 3, 6, 6, 6, 8, 8?
Resposta: P62,2,1,1 + P63,1,1,1 = 300.
Problema 47. (Concurso SEPEB-II 2003) A razo entre o nmero de anagramas das
palavras COSSENO e SECANTE :
a) 1/2
b) 2/3
c) 1/4
d) 3/4
e) 4/5

VII - COMBINAES COM REPETIO

Objetivo: Sistematizar o conceito de combinao com repetio.

O nmero de combinaes com repetio de n elementos tomados k a k ser denotado

por CR n,k .
Problema 48. Quantos produtos podemos formar se tomarmos 2 fatores escolhidos entre 2, 3,
5 e 7?
Comentrios e sugestes para o professor.
Este problema semelhante ao problema 24, observar que neste caso podero ocorrer
repeties, ou seja, podemos utilizar fatores iguais e que a ordem dos fatores no altera o
produto. Assim o conceito combinatrio envolvido neste problema o de combinao com
elementos repetidos. Como exemplo, o fator 4 possvel pois 4 = 2 x 2.
A soluo atravs da rvore de possibilidades ser dada por:

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER

Figura 9. Produtos formados pela utilizao de dois fatores escolhidos entre 2, 3, 5 e 7.

Da rvore de possibilidades conclumos que podemos formar 10 produtos se

tomarmos 2 fatores escolhidos entre 2, 3, 5 e 7. Neste caso escrevemos CR 4,2 = 10.
Problema 49. De quantos modos diferentes possvel comprar 2 sorvetes em uma sorveteria
que os oferece em 4 sabores?
Comentrios e sugestes para o professor.
Utilizando a rvore de possibilidades podemos mostrar que existem 10 modos
possveis de comprar 2 sorvetes em uma sorveteria que os oferece em 4 sabores. Observar
que podero ocorrer repeties de sabores e a ordem no altera o agrupamento. Assim se
compramos um sorvete de abacaxi e um outro de limo a mesma coisa que comprar um
sorvete de limo e um outro de abacaxi. Ainda, podemos adquirir os dois sorvetes do mesmo
sabor.
Podemos interpretar CR 4, 2 do seguinte modo. Para efetuar a compra devemos
escolher valores para as variveis x 1 , x 2 , x 3 e x 4 onde x1 a quantidade que vamos
comprar de sorvete do sabor S1 , x 2 a quantidade que vamos comprar de sorvete do sabor
S 2 e assim sucessivamente.
claro que x 1 , x 2 , x 3 e x 4 devem ser inteiros no negativos (isto , maiores ou
iguais a zero) e que x 1 + x 2 + x 3 + x 4 = 2 .
Logo comprar 2 sorvetes em uma sorveteria que os oferece em 4 sabores tomar uma
soluo em inteiros no negativos da equao x 1 + x 2 + x 3 + x 4 = 2 .
As
solues
possveis
(inteiras
no
negativas)
para
a
equao
x 1 + x 2 + x 3 + x 4 = 2 so:
7

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER
Combinaes
dois sorvetes do sabor S1
um sorvete do sabor S1 e um do sabor S2

( x1 , x 2 , x 3 , x 4 )
1- (2 , 0 , 0 , 0 )
2- (1 , 1 , 0 , 0 )
3- (1 , 0 , 1 , 0 )
4- (1 , 0 , 0 , 1 )
5- (0 , 2 , 0 , 0 )
6- (0 , 1 , 1 , 0 )
7- (0 , 1 , 0 , 1 )
8- (0 , 0 , 2 , 0 )
9- (0 , 0 , 1 , 1 )
10- (0 , 0 , 0 , 2 )

um sorvete do sabor S3 e um do sabor S4

dois sorvetes do sabor S4

O valor de CR 4,2 pode ser calculado usando um esquema chamado bola-trao.

Devemos determinar todas as solues inteiras e no negativas para a equao
x 1 + x 2 + x 3 + x 4 = 2 . No esquema abaixo, cada bola representa uma unidade no valor da
incgnita x i e cada trao usado para separar duas incgnitas. Algumas solues possveis
so:
x1

x2

x3

x4

0
|

0
|

2
|

1
|

0
|

Assim para cada soluo devemos ter 2 bolas e 3 traos. Agora o nmero de
modos de fazer isto

P52,3 =
ou seja,

5!
5!
=
= C 5, 2
2 ! 3 ! 2 ! (5 2) !

CR 4, 2 = C 4 + 2 1, 2 = C 5, 2 = 10 .

A definio formal do conceito combinao com repetio apresentada abaixo.

Definio: Dado um conjunto E com n elementos distintos, combinao com repetio (ou
completa) desses elementos, tomados k a k, o nmero de modos de selecionar k elementos,
distintos, ou no, entre os n elementos dados.
Notao: CR n , k
8

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER
De maneira geral, CR n , k o nmero de solues da equao x1 + x 2 + ... + x n = k
em inteiros no negativos. O nmero de combinaes com repetio neste caso dado pelo
teorema a seguir:
Teorema: Seja E um conjunto com n elementos distintos. O nmero de combinaes com
(n + k 1)!
repetio desses n elementos tomados k a k dado por
.
k!(n 1)!
Prova:
Para calcular o nmero de combinaes com repetio de n elementos tomados k a k,
devemos determinar o nmero de solues inteiras e no negativas da equao
x1 + x 2 + ... + x n = k . Assim usando o esquema bola-trao teramos k bolas e n-1 traos.
Portanto,
(n + k 1)!
CR n , k = Pnk,+nk--11 =
.
k!(n 1)!
Observao: Do teorema acima temos que:
CR n , k =

(n + k 1)!
= C n + k -1, k .
k!(n 1)!

Problema 50. Quantas so as solues inteiras e no negativas da equao x + y + z + t = 8?

Resposta: CR 4,8 = 265.
Problema 51. Quantas so as solues inteiras e no negativas da inequao x+y+z 5?
Resposta: CR 3,5 + CR 3,4 + CR 3,3 + CR 3,2 + CR 3,1 + CR 3,0 = 56.
Outra soluo: O nmero de solues inteiras no-negativas da inequao x+y+z 5 igual
ao nmero de solues inteiras no negativas de x+y+z +t = 5 que igual a CR 4,5 = 56.
Problema 52. Quantas so as solues inteiras e no negativas da equao x + y + z = 20 nas
quais nenhuma incgnita inferior a 2?
Resposta: Fazer x = 2 + a, y = 2 + b, z = 2 + c. A equao x + y + z = 20 transforma-se
em a + b + c = 14. A resposta ento dada por CR 3,14 = 120.
Problema 53. Uma pastelaria vende pastis de carne, queijo e palmito. De quantas formas
uma pessoa pode comer 5 pastis?
Resposta: CR 3,5 = 21.
Problema 54. Uma confeitaria vende 5 tipos de doces. Uma pessoa deseja comprar 3 doces.
De quantas formas isso pode ser feito?
Resposta: CR 5,3 = 35.
Problema 55. Quantos so os anagramas da palavra PIRACICABA que no possuem duas
letras A juntas?
Soluo: (Morgado et alli, 1991)
9

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER
Coloquemos inicialmente no anagrama as letras A (1 modo),
___ A ___ A ___ A ___ .
1
2
3
4
Agora devemos decidir quantas letras colocamos em cada um dos 4 espaos. Seja xi o
nmero de letras que ser colocado no i-simo espao. Devemos assim determinar as
solues inteiras e no negativas da equao x1 + x 2 + x 3 + x 4 = 7 , com x 2 1 e
x 3 1 , pois duas letras A no podem aparecer juntas. Fazendo
x 2 = 1 + y 2 e x3 = 1 + y 3
temos o problema equivalente de determinar o nmero de solues inteiras e no negativas
da equao x1 + y2 + y3 + x4 = 5, o qual dado por CR 4,5.
Tendo determinado quantas letras iro ocupar cada espao, por exemplo
_ A _ _ A _ _ A _ _
devemos agora colocar as letras P, R, B, I, I, C, C nessas posies, o que pode ser feito de
P72, 2,1,1,1 modos. A resposta ser ento
1 x CR 4,5 x P72, 2,1,1,1 = 70 560.
Problema 56. Quantas peas tem um jogo de domin?
Resposta: CR 7,2 = 28.
Problema 57. Quantos nmeros inteiros entre 1 e 100 000 tm soma dos algarismos igual a
6?
Resposta: 1 + CR 2,5 + CR 3,5 + CR 4,5 + CR 5,5 = 210.
Problema 58. De quantos modos podemos colocar em fila 7 letras A, 6 letras B e 5 letras C
de modo que no haja duas letras B juntas?
7 ,5
Resposta: CR 7,2 x P12
= 1 359 072.
VIII PERMUTAES CIRCULARES
Objetivo: Sistematizar o conceito de permutao circular.

Nesta seo estamos interessados em determinar de quantos modos podemos dispor n

objetos distintos em n lugares em torno de um crculo. A cada disposio possvel chamamos
de Permutao Circular. O nmero de permutaes circulares de n objetos indicado por
PC n. Duas permutaes circulares so consideradas idnticas se, e somente se, quando
percorremos a crculo no sentido anti-horrio a partir de um mesmo elemento das duas
permutaes, encontramos elementos que formam seqncias iguais.
Problema 59. De quantas formas 4 pessoas podem se sentar ao redor de uma mesa circular?
Comentrios e sugestes para o professor.
A soluo atravs da rvore de possibilidades dada por:
10

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER

Figura 9. Permutaes circulares de 4 elementos.

Da rvore de possibilidades temos que 4 pessoas podem se sentar ao redor de uma
mesa circular de 6 modos diferentes, ou seja, PC 4 = 6.

Teorema: O nmero de permutaes circulares dado por PC n = (n-1)!

Prova:
Como o que importa a posio relativa dos objetos, h 1 modo de colocar o 1o
objeto no crculo (onde quer que o coloquemos, ele ser o nico objeto no crculo); h 1
modo de colocar o 2o objeto (ele ser o objeto imediatamente aps o primeiro); h 2 modos
de colocar o 3o objeto (imediatamente aps o primeiro ou imediatamente aps o segundo
elemento); h 3 modos de colocar o 4o objeto ( imediatamente aps o primeiro ou
imediatamente aps o segundo ou imediatamente aps o terceiro) e assim sucessivamente;
existem n-1 modos de colocarmos o n-simo elemento. Portanto,

PC n = 1 x 1 x 2 x 3 x ... x (n-1) = (n-1)!

Problema 60. Quantas rodas de ciranda podem ser formadas com 5 crianas?
Resposta: PC 5 = 4! = 24.
11

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER
Problema 61. De quantos modos podemos formar uma roda de ciranda com 7 crianas, de
modo que duas determinadas dessas crianas no fiquem juntas?
Soluo: (Morgado et alli,1991)
Vamos supor que as crianas A e B no podem ficar juntas. Podemos formar PC 5 = 4!
Rodas com as outras cinco crianas. Veja a figura 10.

Figura 10. Uma possvel roda formada por 5 crianas.

Existem agora 5 modos de colocarmos a criana A na roda. Entre as crianas 1 e 2,
entre as crianas 2 e 3 e etc.Veja a figura 11.

Figura 11. Uma possvel roda formada por 6 crianas.

Existem agora 4 modos de colocarmos a criana B na roda sem coloca-la junto a
criana A. A resposta ento 4! x 5 x 4 = 480.

Problema 62. Temos 5 meninos e 5 meninas. De quantas formas eles podem formar uma
roda, de modo que os meninos e as meninas se alternem?
Resposta: PC 5 x P 5 = 4! x 5! = 2 880.
Problema 63. De quantos modos 5 crianas podem formar uma roda de ciranda de modo que
duas dessas crianas permaneam juntas?
Resposta: 2 x PC 4 = 2 x 3! = 12.
Problema 64. De quantos modos n casais podem formar uma roda de ciranda de modo que
cada homem permanea ao lado de sua mulher?
Resposta: 2n x PC n = 2n x (n-1)!
Problema 65. De quantos modos n casais podem formar uma roda de ciranda de modo que
cada homem permanea ao lado de sua mulher e que pessoas de mesmo sexo no fiquem
juntas?
Resposta: 2 x PC n = 2 x (n-1)!
IX PROBLEMAS DIVERSOS

Problema 66. O nmero de anagramas da palavra ALUNO que tm as vogais em ordem

alfabtica :
a) 20
b) 30
c) 60
d) 80
e) 100
12

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER
Problema 67. Um navio transmite sinais luminosos para a costa atravs de seis lmpadas
brancas e seis vermelhas, colocadas nos vrtices de um hexgono regular, tendo cada vrtice
duas lmpadas de cores diferentes. Considerando que cada vrtice no deve ter mais de uma
lmpada acessa e que o nmero de vrtices iluminados deve ser de no mnimo trs, determine
quantos sinais podem ser transmitidos.
Problema 68. (Concurso SEPEB-II 2003) Um banco ofereceu a seus clientes um novo tipo
de senha para acesso da conta corrente, composta por quatro dgitos. A senha deve ser
formada a partir dos conjuntos das 26 letras do alfabeto e dos algarismos do sistema decimal
(0 a 9), sem repetio. As letras e os algarismos devem ser intercalados, ou seja, no pode
haver duas letras juntas ou dois algarismos juntos. O nmero mximo de senhas que podem
ser criadas neste sistema :
a) 67 600
b) 98 500
c) 109 512
d) 117 000
e) 135 200
Problema 69. (Concurso P-III/93 SEE) Em quantos subconjuntos de A = {1, 3, 5, 7, 9} a
soma dos elementos impar?
a) 1
b) 5
c) 6
d) 16
e) 32
Problema 70. (VUNESP-96) A diretoria de uma empresa compe-se de n dirigentes,
contando o presidente. Considere todas as comisses de trs membros que poderiam ser
formadas com esses n dirigentes. Se o nmero de comisses que incluem o presidente igual
ao nmero daquelas que no o incluem, calcule o valor de n.
Problema 71. (FUVEST-80) O nmero de anagramas da palavra FUVEST que comeam e
terminam por vogal :
a) 24
b) 48
c) 96
d) 120
e) 144
Problema 72. (ITA-SP) Se colocarmos em ordem crescente todos os nmeros de 5
algarismos distintos obtidos com 1, 3, 4, 6 e 7, que posio ocupa o nmero 61 473?
Problema 73. (FUVEST-SP) Calcule quantos nmeros mltiplos de 3, de 4 algarismos
distintos, podem ser formados com 2, 3, 4, 6 e 9.
Problema 74. (Concurso P-III/93 SEE) Para uma seleo brasileira de futebol foram
convocados 2 jogadores para cada uma das 11 posies. De quantas maneiras a seleo
poderia ser escalada, respeitando-se a posio de cada jogador?
a) 112
c) 211
c) 22
d) 222
e) 222
Problema 75. (Concurso SEPEB-II 2003) Em um tabuleiro de xadrez (tabuleiro 8x8), o
total de possibilidades de escolher um quadrado preto e um quadrado branco de forma que os
dois no pertenam mesma linha ou mesma coluna igual a:
a) 1024
b) 932
c) 800
d) 768
e) 576
Problema 76. Um qumico possui 10 (dez) tipos de substncias. De quantos modos possveis
poder associar 6 (seis) dessas substncias se, entre as dez, duas somente no podem ser
juntadas porque produzem mistura explosiva?
13

Faculdade de Engenharia de Ilha Solteira

PROJETO TEIA DO SABER
Problema 77. Quantas diagonais, no das faces, tm um prisma cuja base um polgono de n
lados?
Problema 78. Quantas so as solues inteiras no negativas de x + y + z + w = 20 nas quais
x > y?
Problema 79. Quantos divisores positivos tm o nmero 288?
Problema 80. Com os dgitos 1, 2, 3, 4, 5, 6, quantos arranjos simples desses dgitos tomados
4 a 4 tm o dgito 1 antes do 4?
RESPOSTAS PROBLEMAS DIVERSOS

66) 20; 67) 656; 68) 117 000; 69) 16; 70) 6; 71) 48; 72) 76a ; 73) 72; 74) 211 ; 75) 768;
76) 140; 77) n(n-3); 78) 825; 79) 18; 80) 72.

X - REFERNCIAS BIBLIOGRFICAS

Coordenadoria de Estudos e Normas Pedaggicas, Proposta Curricular para o ensino

de Matemtica segundo grau, 3a edio, CENP, Secretaria de Estado da Educao,

So Paulo(SP), 1992.
-

Parmetros Curriculares Nacionais Matemtica, Ensino Mdio, MEC/SEF, 1999.

Onuchic, L.R., Ensino-Aprendizagem de Matemtica atravs de Resoluo de

Problemas, in Pesquisa em Educao Matemtica: Concepes & Perspectivas,

Editora UNESP, So Paulo(SP), 1999.

-

PCN+, Ensino Mdio, MEC/SEF, 1999.

Hazzan, S., Fundamentos de Matemtica Elementar vol. 5, Editora Atual, So

Paulo(SP), 1996.

Morgado, A. C. O. et alli, Anlise Combinatria e Probabilidade. Coleo do

Professor de Matemtica. Sociedade Brasileira de Matemtica. Rio de Janeiro(RJ),
1991.

14