1) (Vunesp) Um certo tipo de cdigo usa apenas dois smbolos, o nmero zero (0) e o nmero um (1) e, considerando esses

smbolos como letras, podem-se formar palavras. Por exemplo: 0, 01, 00, 001, 110 so algumas palavras de uma, duas e trs letras desse cdigo. O nmero mximo de palavras, com cinco letras ou menos, que podem ser formadas com esse cdigo : a) 120 b) 62 c) 60 d) 20 e) 10 Soluo: 1 letra: 0 ou 1 = 2 palavras 2 letras: 2 2 = 4 palavras 3 letras: 2 2 2 = 8 palavras 4 letras: 2 2 2 2 = 16 palavras 5 letras: 2 2 2 2 2 = 32 palavras Total: 2 + 4 + 8 + 16 + 32 = 62 palavras 2) (UEL PR) Um professor entrega 08 questes aos alunos para que, em uma prova, escolham 05 questes para resolver, sendo que duas destas questes so obrigatrias. Ao analisar as provas, o professor percebeu que no havia provas com as mesmas 05 questes. Assim, correto afirmar que o nmero mximo de alunos que entregou a prova : a) 6 b) 20 c) 56 d) 120 e) 336 Soluo: Como 2 questes so obrigatrias, sobram 6 questes para escolher 3. 6 5 4 = 120 Como no havia prova com as mesmas questes, o nmero de alunos

O total de nmeros inteiros de 8 algarismos 8 formados pelos algarismos 1, 2 e 3 3 . A quantidade de nmeros que aparecem 8 apenas 2 algarismos 3 2 . Ento os nmeros em que cada algarismo aparece pelo 8 8 menos uma vez 3 3 2 . 4) (UECE) Numa Academia Regional de Folclore, 12 acadmicos so mulheres e 18 so homens. O nmero de comisses constitudas com 3 acadmicos, sempre com a presena dos dois sexos, : a) 3024 b) 2750 c) 1275 d) 1024 Soluo: O nmero de comisses com 3 acadmicos, independente do sexo :

O nmero de comisses com a presena de apenas um sexo

s com mulheres s com homens

O nmero de comisses com a presena dos dois sexos 4060 (220+816) = 3024. 5) (Vunesp) Uma prova consta de 3 partes, cada uma com 5 questes. Cada questo, independentemente da parte que pertena, vale 1 ponto, sendo o critrio de correo certo ou errado. De quantas maneiras diferentes podemos alcanar 10 pontos nessa prova, se devem ser resolvidas pelo menos 3 questes de cada parte e 10 questes no total? Soluo: Ser necessrio resolver 3 questes em duas partes e 4 questes em uma parte, ou seja, isso pode ser feito:(4,3,3), (3,4,3) ou (3,3,4). Ento,

3) (UFC CE) A quantidade de nmeros inteiros positivos de 8 algarismos, formados somente pelos algarismos 1, 2 e 3, nos quais nmeros cada um destes algarismos aparece pelo menos uma vez, : 8 8 a) 3 + 3 2 8 8 b) 3 3 2 8 8 c) 3 + 3 2 3 8 8 d) 3 + 3 2 + 3 8 8 e) 3 3 2 + 3 Soluo:

.
6) (PUC SP) Um dia pode ter uma de 7 classificaes: MB (muito bom), B (bom), R (regular), O (timo), P (pssimo), S (sofrvel) e T (terrvel). Os dias de uma semana so: domingo, segunda-feira, tera-feira, quartafeira, quinta-feira, sexta-feira e sbado. Duas semanas se dizem distintas se dois dias de mesmo nome tm classificaes distintas. Quantas semanas distintas, segundo o critrio dado, existem? a) 7! 2 b) 7

c) 7 7! 7 d) 7 7 e) 7 ! Soluo: Como temos 7 classificaes para cada um dos 7 7 dias, ento temos 7 semanas. 7) (PUC SP) Um campeonato de futebol disputado por 20 equipes, de aodo com o esquema seguinte: I Formam-se 4 grupos de 5 equipes. Em cada grupo, as equipes jogam todas entre si. Obtm-se assim um campeo em cada grupo. II- Os 4 campees de grupo jogam todos entre si, surgindo da o campeo. O nmero total de jogos disputados : a) 20 b) 24 c) 40 d) 46 e) 190 Soluo: Em cada grupo de 5 equipes, temos:

considerando-se que as cores e os nmeros diferenciam as bolas? a) 15 b) 6 c) 8 d) 1 e) 4 Soluo: 2 bolas brancas e 2 pretas:

3 bolas brancas e 1 preta:

4 bolas brancas:

O total de maneiras de retirar as bolas 6 + 8 + 1 = 15. 10) (UERJ) Uma turma de ps-graduao tem aulas as segundas, quartas e sextas, de 13h 30 s 15h e de 15h 30 s 17h. As matrias so Topologia, Equaes Diferenciais e Combinatria, cada uma com duas aulas por semana, em dias diferentes. O nmero de modos diferentes de fazer o horrio dessa turma : a) 288 b) 48 c) 36 d) 12 e) 6 Soluo: Na segunda-feira temos 3 opes para o 1 horrio e 2 para o 2, portanto, 3 2 = 6 modos. Na quarta-feira tambm temos 3 opes para o 1 horrio e 2 para o 2, porm, se tivermos as mesmas matrias da segunda-feira, deixar a sexta-feira com 2 tempos da mesma matria, logo (3 2) 2 = 4 combinaes. Na sexta-feira temos 2 opes para o 1 horrio e apenas uma para o segundo, logo 2 1 = 2 combinaes. Logo, o nmero de modos de fazer o horrio 6 4 2 = 48. 11) Resolva a equao

Como so 4 grupos, temos 40 jogos. Alm disso, como os 4 campees de grupo jogam entre si, temos:

O total de jogos 40 + 6 = 46. 8) (FATEC) Um grupo formado por quatro rapazes e uma senhorita vo visitar uma exposio de arte. Um dos rapazes um perfeito cavalheiro e, portanto, no passa pela porta da sala de exposies sem que a senhorita j o tenha feito. O nmero de modos pelos quais eles podem entrar no recinto : a) 120 b) 60 c) 48 d) 24 e) 6 Soluo: Temos 4 maneiras diferentes para o problema: S 4 3 2 1 = 24 maneiras 3 S 3 2 1 = 18 maneiras 3 2 S 2 1 = 12 maneiras 3 2 1 S 1 = 6 maneiras Logo, o total e maneiras de entrar no recinto : 24 + 18 + 12 + 6 = 60. 9) (FGV) Uma urna contm quatro bolas brancas numeradas de 1 a 4 e duas pretas numeradas de 1 a 2. De quantos modos podem-se tirar 4 bolas contendo pelo menos duas brancas,

Soluo:

Soluo:

Como n = -3 no convm, pois s existe fatorial de nmero natural, n = 2. 12) (UFRJ) Seja n = 20! Determine o maior fator primo de n. Como n deve ser natural, n = 1. Soluo: Como n = 20! = 20 19 18 1 O maior fator primo o 19. 13) Resolva a seguinte equao: 16) Um restaurante oferece almoo a R$ 20,00, incluindo: entrada, prato principal e sobremesa. De quantas formas distintas um cliente pode fazer seu pedido, se existem quatro opes de entrada, trs de prato principal e duas de sobremesa? Soluo: 4 3 2 = 24 maneiras Soluo: 17) Uma prova consta de oito questes, do tipo C/E (certo ou errado). a) Quantas sequncias de respostas so possveis na resoluo dessa prova? Soluo: So 2 possveis respostas para cada uma das 8 8 questes, logo temos, 2 = 256 sequncias. b) Em quantas dessas sequncias a resposta da primeira questo assinalada como certo? Soluo: 7 C 2 = 128 sequncias 18) Em um laboratrio, um professor de Qumica tem disponveis nove cidos diferentes e seis bases diferentes. Se, em uma aula, o professor prepara trs reaes de neutralizao (cido + base sal + gua), determine o nmero de aulas necessrias para que ele demonstre todas as possveis reaes. Soluo: O professor tem 9 maneiras de escolher o cido e 6 maneiras de escolher a base. Logo ele tem 9 6 = 54 reaes. Como ele prepara 3 em cada aula, 54 3 = 18 aulas

Como n = -6 no convm, n = 4. 14) Simplifique:

Soluo:

15) Resolva a seguinte equao:

19) Considerando os algarismos 1,2,3,4,5,6,7 e 8, responda: a) Quantos nmeros de quatro algarismos podemos formar? Soluo: 4 8 8 8 8 = 8 = 4096 nmeros. b) Quantos nmeros pares de quatro algarismos podemos formar? Soluo: 8 8 8 4 = 2048 nmeros. c) Quantos nmeros mpares de quatro algarismos distintos podemos formar? Soluo: 7 6 5 4 = 840 nmeros. d) Quantos nmeros de quatro algarismos distintos so divisveis por 5? Soluo: 7 6 5 1 = 210 nmeros. 20) Responda: a) Quantos nmeros de cinco algarismos existem? Soluo: 9 10 10 10 10 = 90.000 nmeros b) Quantos nmeros mpares de cinco algarismos existem? Soluo: 9 10 10 10 5 = 45.000 nmeros c) Quantos nmeros pares de cinco algarismos distintos existem? Soluo: 1 caso: (o ltimo algarismo ser zero) 9 8 7 6 1 = 3.024 nmeros 2caso: (o ltimo algarismo ser 2, 4, 6 ou 8). 8 8 7 6 4 = 10.752 nmeros Total: 3.024 + 10.752 = 13.776 nmeros.

primeira, luxo) e o regime de alimentao (s caf da manh ou caf da manh + jantar). De quantos modos distintos o turista poder fazer a escolha, se os hotis de luxo s oferecem caf da manh? Soluo: 1 caso: (Escolher hotel de luxo). 1 modo de regime de alimentao. 2 caso: (Escolher as outras categorias de hotel e o regime de alimentao). 3 2 = 6 modos. Total: 1 + 6 = 7 modos de fazer a escolha. 22) Pode-se ir da cidade A a cidade C pagando ou no o pedgio. Existem duas rodovias que ligam A a C diretamente, com cobrana de pedgio. Quem quer fugir do pedgio deve passar obrigatoriamente pela cidade B. De A a B h trs ligaes distintas e de B a C existem quatro ligaes distintas. De quantas formas diferentes pode-se ir de A at C? Soluo: Com cobrana de pedgio temos 2 formas de chegar de A at C. Sem cobrana de pedgio, temos 3 maneiras de chegar at B e 4 maneiras de chegar at C, portanto temos 3 4 = 12 formas. Total: 2 + 12 = 14 formas diferentes. 23) Em uma festa, h 32 rapazes e 40 moas; 80% das moas e 3/8 dos rapazes sabem danar. Quantos pares podem ser formados de modo que: a) ningum saiba danar? Soluo: Temos pelos dados que 20% das moas e 5/8 dos rapazes no sabem danar. Temos ento,

Podemos ter 8 20 = 160 pares. 21) Em uma excurso, o passageiro deve escolher a categoria de hotel em que se hospedar (turstica, turstica superior, b) apenas uma pessoa do par saiba danar?

Soluo: 1 caso: (A moa sabe danar e o rapaz no) 32 20 = 640 pares 2 caso: (O rapaz sabe danar e a moa no) 12 8 = 96 pares Total: 640 + 96 = 736 pares. 24) Uma moeda lanada duas vezes sucessivamente. Quantas sequncias de faces podem ser obtidas? Quais so elas? Soluo: 2 2 = 4 sequncias. Considerando cara como K e coroa como C, temos: (C,C), (C,K), (K,K), (K,C). 25) Uma moeda foi lanada n vezes sucessivamente. Se o nmero de sequncia de resultados possveis 256, qual o valor de n? Soluo:

algarismos correspondentes ao ano de nascimento do cliente. Determine o nmero de senhas que podem ser cadastradas por algum que nasceu em 1954. Soluo: 6 5 4 3 = 360 senhas. 28) Uma senha bancria composta de duas letras distintas (considere o alfabeto com 26 letras) seguidas de quatro algarismos. a) Quantas senhas podem ser formadas? Soluo: 26 25 10 10 10 10 = 6.500.000 senhas. b) Quantas senhas contem apenas algarismos mpares? Soluo: 26 25 5 5 5 5 = 406.250 senhas. c) A senhora Alzira Borges Costa, nascida em 27/06/1953, foi ao banco fazer um saque e esqueceu sua senha. Ela se lembra, no entanto, que usou, sem repetio, letras diferentes as iniciais de seu nome completo e algarismos distintos referentes data de seu nascimento. Quantas tentativas, no mximo, ela deve fazer at acertar a senha? Soluo: 3 2 8 7 6 5 = 10.080 tentativas.

26) Um dado foi lanado n vezes sucessivamente. Sabendo-se que o nmero de sequncias de 8 faces possveis de se obter 36 , qual o valor de n? Soluo:

29) (U. F. Ouro Preto MG) No primeiro semestre de 2003, sero oferecidas 4 turmas de Clculo I, 3 turmas de Geometria Analtica, 2 turmas de Fundamentos de Matemtica Elementar e apenas 1 turma de Introduo Lgica Matemtica. Sabendo-se que um calouro aprovado para o curso de Matemtica dever cursar todas as disciplinas acima mencionadas, de quantas maneiras distintas ele poder se matricular nas mesmas, levando-se em considerao que as turmas de uma mesma disciplina so oferecidas num mesmo horrio e no existe coincidncia de horrios entre as disciplinas? Soluo: 4 3 2 1 = 24 maneiras. 30) Um veculo oferecido em uma revendedora com 6 opes de cor e 4 opes de motor. Quantas so as opes de escolha para o comprador?

27) Para acessar os servios de um portal de vendas pela Internet, o usurio deve cadastrar uma senha formada por quatro algarismos distintos. O sistema, entretanto, no aceita as senhas que contenham um ou mais

5 5 5 10 10 10 10 = 5 10 placas.
3 4

Soluo: 6 4 = 24 opes de escolha. 31) Duas pessoas entram em um nibus e constatam que existem 5 lugares vagos. De quantos modos diferentes elas podem se sentar? Soluo: 5 4 = 20 modos. 32) Quantos nmeros naturais de 2 algarismos distintos podem ser formados com os algarismos mpares? Soluo: 5 4 = 20 nmeros. 33) Uma estada de ferro tem 10 estaes. Quantos tipos diferentes de bilhetes existem em circulao, sabendo-se que cada bilhete contm impresso apenas a estao de partida e a estao de chegada? (Suponha que o trem tem vages apenas de uma classe). Soluo: Temos 10 estaes possveis para a sada e 9 para a chegada. Logo, 10 9 = 90 bilhetes. 34) Existem 3 nibus ligando a cidade A a cidade B, e outras 4 ligando B a C. Uma pessoa deseja viajar de A a C passando por B. Quantas linhas de nibus diferentes poder utilizar na viagem de ida e volta, sem usar duas vezes a mesma linha? Soluo: Na ida a pessoa tem 3 nibus de A at B e 4 nibus de B at C. Logo, 3 4 = 12 linhas. Na volta, a pessoa no pode usar a mesma linha, ela ter ento 3 nibus de C at B e 2 nibus de B at A. Logo, 3 2 = 6 linhas. Na viagem de ida e volta pessoa tem 12 6 = 72 linhas diferentes. 35) (UNESP) As placas dos veculos motorizados contm trs letras e quatro algarismos. Quantas placas devero existir cujas trs letras sejam todas vogais? a) 3! 4! b) 5! 10! 3 4 c) 5 10 5 10 d) 3 4 e) 2 100 Soluo: Como so 5 vogais e 10 algarismos, temos:

36) Uma prova consta de 10 testes do tipo verdadeiro ou falso. Quantas opes de respostas (no necessariamente corretas) apresenta essa prova? Soluo: 10 2 = 1024 opes. 37) Uma sala tem 6 lmpadas com interruptores separados. De quantos modos ela pode ser iluminada (com pelo menos um interruptor ligado)? Soluo: 1 interruptor ligado: 6 modos 2 interruptores ligados:

3 interruptores ligados:

4 interruptores ligados:

5 interruptores ligados:

6 interruptores ligados: 1 modo Total: 6 + 15 + 20 + 15+ 6 + 1 = 63 modos. 38) Quantos nmeros naturais de 4 algarismos e divisveis por 5 podemos formar com os algarismos 1, 2, 3, 4, 5, e 6. Soluo: 6 6 6 1 = 216 nmeros. 39) Quantos nmeros naturais de 4 algarismos distintos e divisveis por 5 podemos formar com os algarismos 1, 2, 4, 5, 7, 8 e 9. Soluo: 6 5 4 1 = 120 nmeros. 40) Quantos nmeros naturais pode-se escrever com os algarismos mpares, sem repeti-los

que estejam compreendidos entre 3000 e 7000? Soluo: 2 4 3 2 = 48 nmeros 41) Sendo n N*, qualifique como verdadeira (V) ou falsa (F) cada uma das afirmaes a seguir:

Soluo:

Como n = -7 no convm n = 6. a) n! + n! = (2n)! (F) No caso n = 3, 3! + 3! = 12 6! b) n! + n! = 2 n! (V) c) (n + 2)! = (n + 2) (n +1) n (n 1)! (V) d) (n!) = (n )! (F) 2 No caso n = 2, (2!) = 2! 2! = 4 4!
2 2

c) Soluo:

d)
e) (n + 1)! n! = n n! (V) Soluo: 42) Sendo n N*, simplifique as expresses:

Soluo: 44) Simplifique a expresso:

Soluo: Soluo:

43) Resolva as equaes: a) Soluo: 45) (UFPA) Simplificando

obtem-se: a) b) b)

c)
d) e) Soluo: equivalente a: a)

b) c) d) e)
Soluo:

46) (UNIBERO - SP) A soluo da equao

um nmero natural a) maior que 10 b) par c) mpar d) divisvel por 5 e) mltiplo de 3 49) Considere todos os anagramas da palavra UNIVERSO. a) Quantos anagramas possuem as letras UNI juntas nessa ordem? Soluo: Considerando UNI como uma letra s, temos uma permutao de 6 elementos, assim, P6 = 6! = 720 anagramas. b) Quantos anagramas possuem as letras UNI juntas? 47) Resolva a equao: Soluo: Como as letras devem estar juntas, mas em qualquer ordem, temos uma permutao de 3 elementos para UNI e uma de 6 elementos para a palavra toda. Ento, 3! 6! = 4320 anagramas. 50) Em uma prateleira existem 9 livros diferentes, sendo 4 de Matemtica, 3 de Portugus e 2 de Histria. a) De quantos modos podemos ordenar esses livros, de forma a ter, da esquerda para a direita, os assuntos matemtica, depois Portugus e depois Histria? 48) (UNEB - BA) Sendo n 1 e inteiro, a expresso Soluo: 4!3!2! = 288 modos.

Soluo:

Soluo:

b) De quantos modos podemos ordenar esses livros, para que os livros de mesma matria fiquem juntos? Soluo: Como as matrias podem ser trocadas de posio, temos 3! 288 = 1.728 modos.

Soluo:

54) (UEL - PR) Se o nmero natural n tal que 51) Para os hspedes que desejam tomar caf da manh no quarto, um hotel oferece as seguintes opes: Bebidas quentes: chocolate, caf puro, ch e caf com leite. Sucos: laranja e abacaxi. Pes: croissant, po francs, po de forma e po integral. Queijo: branco, mussarela e queijo prato. O hspede X fez a seguinte solicitao: um suco, um po e um tipo de queijo. O hspede Y pediu: uma bebida quente ou um suco um po e um tipo de queijo. De quantas formas distintas cada hspede poder ser servido? Soluo: O hspede X poder escolher de 2 4 3 = 24 formas. O hspede Y poder escolher de (4+2) 4 3 = 72 formas. 52) (UF-PE) De quantas maneiras podemos classificar os quatro empregadores de uma microempresa nas categorias A ou B, se um mesmo empregado pode pertencer s duas categorias? Soluo: 4 2 2 2 2 = 2 = 16 maneiras. 53) (FMT-SP) Simplificando-se a expresso

Ento n um nmero: a) menor que 3 b) divisvel por 5 c) divisvel por 2 d) maior que 10 e) mltiplo de 7 Soluo:

Como n N, n = 4. 55) (CEFET PR) O valor de n para que

: a) 0 b) 1 c) 2 d) 3 e) 4 Soluo:

obtem-se: a) 2

b) c) d) e)
Como n = -2 no est definido, n = 0. 56) (FGV SP) A expresso

 igual a:
a) b) c) d)

e)
Soluo:

57) (FG SP) 2 a) b) c) d) e) Nda Soluo:

) vale, para n

58)

10

11

12