ANÁLISE COMBINATÓRIA: ASPECTOS HISTÓRICOS

ANÁLISE COMBINATÓRIA: ASPECTOS HISTÓRICOS

Durante muito tempo a Análise Combinatória ou Cálculo Combinatório foi considerado completamente desligado do cálculo aritmético, segundo Rey Pastor (1939) “o conceito moderno do número é, porém uma das provas do papel preponderante que a noção de ordem desempenha nas diversas teorias matemáticas”.

Segundo Wieleitner o problema mais antigo que se relaciona com a teoria dos números e com a Análise Combinatória, é o da formação dos quadrados mágicos. Chamamos de quadrados mágicos (de ordem n) um arranjo de números 1,2,3...n ² em um quadrado nn de forma que cada linha, coluna e diagonal deste quadrado possua a mesma soma. Como vemos abaixo:

4 9 2

3 5 7

8 1 6

O primeiro quadrado mágico conhecido é o Lo Shu, que segundo Needham (1959) data do século I d.C., mas que pode ser tão antigo a ponto de ter sido escrito por volta de 2000 a.C. (Berge, 1971):

Na análise combinatória estuda-se formação, contagem e propriedades dos agrupamentos que podem constituir-se, segundo determinados critérios, com os objetos de uma coleção. Esses agrupamentos distinguem-se, fundamentalmente, em três espécies: arranjos, permutações e combinações, e podem ser formados de objetos distintos ou repetidos.

Ainda no princípio do século XIX não havia significado preciso para o emprego dos termos arranjo e permutação. Leibniz designava as permutações por variações, que é a palavra hoje utilizada por alguns autores para indicar arranjos.

A Análise Combinatória serve hoje de base a várias teorias da Análise Matemática:

probabilidades, determinantes, teoria dos números, teoria dos grupos, topologia, etc. Tal assunto é foco de muita atenção, pois na literatura não existe uma definição satisfatória desta ciência e de suas ramificações.

Estudando a Análise Combinatória

Em diversas situações, somos submetidos a códigos, senhas e contra-senhas. Tratando-se de segurança na internet, nossos e-mails e contas em redes sociais nos pedem uma senha de segurança para que se tenha acesso à conta. Esta senha, espera-se, ser tão segura quanto precisar, a ponto de ninguém conseguir decifrá-la. Mas, e se alguém tentar decifrar esta senha?

É importante pensar, que criar uma senha somente com números, facilitaria muito a vida de um mal-intencionado, pois o número de tentativas para quebrar esta senha seria relativamente pequeno. Por isso, misturar números, letras minúsculas, maiúsculas e caracteres especiais potencializam a segurança de suas senhas.

O que vamos estudar neste bimestre é o caminho do mal-intencionado. Quantas tentativas, e quanto tempo deve ser desperdiçado para se quebrar uma senha, ou fazer uma contagem precisa, ou acertar a possibilidade de um determinado time de futebol ser rebaixado em um campeonato...

1. PRINCÍPIO FUNDAMENTAL DA CONTAGEM (PFC)

Para entender o PFC, vamos analisar o seguinte exemplo: Você está em uma lanchonete onde você mesmo monta o seu sanduíche. Você pode escolher entre dois tipos de pães e quatro tipos de recheio.

Supondo que os pães sejam integral ou de centeio, e os recheios sejam de queijo, frango, salada e presunto.

Obviamente, existe um número máximo de escolhas diferentes que você poderá fazer nesta

lanchonete. Para o pão de integral, podemos escolher 4 recheios; assim como se tivéssemos escolhido o

pão de centeio: 4 recheios. Isso totaliza 8 diferentes sanduíches para ser montados.

Então, são 2 pães, 4 recheios e o total é 8. Qual é a operação matemática que opera o 2 com o 4 e resulta em 8? A multiplicação! Assim, o PFC nada mais é do que a multiplicação dos eventos separados.

Em matemática:

Exemplo 1

Ao lançarmos uma moeda e um dado temos as seguintes possibilidades:

Moeda: cara ou coroa (duas possibilidades) Dado: 1, 2, 3, 4, 5, 6 (seis possibilidades)

Observando o ocorrido, vemos que o evento tem duas etapas com 2 possibilidades em uma e 6 em outra, totalizando 2.6 = 12 possibilidades.

Exemplo 2

Quantos números de 3 algarismos podemos escrever com os algarismos 2, 4 e 6? E de algarismos distintos?

Podemos escrever 3 . 3 . 3 = 27 números de 3 algarismos.

Três algarismos distintos: 3 . 2 . 1 = 6 números de 3 algarismos distintos.

EXERCÍCIOS:

01. Thiago possui 3 blusas diferentes e 2 calças diferentes. De quantas maneiras ele poderá escolher uma blusa e uma calça para se vestir?

02. Quantos números de dois algarismos podem ser formados utilizando elementos do conjunto {1, 2, 3}?

03. Quantos números de dois algarismos diferentes (distintos) podem ser formados utilizando elementos do conjunto {1, 2, 3}?

04. Quantos números de três algarismos podem ser formados utilizando elementos do conjunto {1, 2, 3}?

05. Quantos números de três algarismos diferentes (distintos) podem ser formados utilizando elementos do conjunto {1, 2, 3}?

06. Um estádio possui 4 portões. De quantas maneiras diferentes um torcedor pode entrar e sair desse estádio?

07. Um estádio possui 4 portões. De quantas maneiras diferentes um torcedor pode entrar e sair desse estádio utilizando, para sair, um portão diferente do que entrou?

08. Mariana desenhou uma bandeira retangular de 3 listras e deseja pintá-la, de modo que duas listras consecutivas não sejam pintadas da mesma cor. Se ela possui 4 lápis de cores diferentes, de quantas maneiras poderá pintar sua bandeira?

09. Numa prova havia 4 itens para que os alunos respondessem V (verdadeiro) ou F (falso). De quantas maneiras diferentes um aluno que vai “chutar” todas as repostas poderá responder esses itens?

10. Um painel luminoso retangular é composto por 5 lâmpadas. De quantas maneiras diferentes esse painel pode estar iluminado? (considera-se o painel iluminado se, pelo menos, uma de suas lâmpadas estiver acesa).

Quando um evento é composto por n etapas sucessivas e independentes, de tal forma que as

possibilidades da primeira etapa é m e as possibilidades da segunda etapa é n, consideramos então que

o número total de possibilidades de o evento ocorrer é dado pelo produto m.n.

2. FATORIAL

Considerando n um número natural maior que 1 (um), podemos definir como fatorial desse número n (n!) o número:

n! = n(n – 1)(n – 2)(n – 3) . .... 3 . 2 . 1 Lê-se n! como n fatorial ou fatorial de n.

Veja alguns exemplos:

5! = 5 . 4 . 3 . 2 . 1 = 120

8! = 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 40320 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720

10! = 10 . 9 . 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 3.628.800 Definição: 0! = 1

Exemplo:

1. Simplifique e resolva as operações com fatorial:

1 . 2 . 3

1 . 2 . 3 . 4 . 5

! 3

!

5 =

Simplificamos a multiplicação 3.2.1, que está no numerador e denominador, então:

20 4 .

! 5 3

!

5 = =

Parando para pensar um pouco, não precisaríamos escrever duas vezes 3.2.1, este é exatamente o significado de 3!

Então, na hora de simplificarmos a expressão, faremos da seguinte forma:

20 4 .

! 5 3

! 3 . 4 . 5

! 3

!

5 = = = (Cortamos os 3!)

EXERCÍCIOS:

01. Simplifique as expressões:

a) 18 !

!

20 b)

! 50

! 49

! 48 +

c) ( 1 )!

! n +

n

02. Encontre o valor de n na equação ( n − 2 )! = 720 03. Calcule ou simplifique:

a) 6! b)

! 4

!

7 c)

! 6

! 4

! 5

!

3 d)

! 9

! 10

! 12

+

e)

)!

2 (

! n −

n

3. ARRANJO SIMPLES

Para a escolha do presidente e vice de uma determinada turma, candidataram-se 3 alunos: Ana, Daniel e Marta. Os dois candidatos mais votados serão escolhidos, respectivamente, presidente e vice.

Quantas são as possibilidades de resultados desta eleição?

Primeiramente, consideremos todas as possibilidades, construindo um diagrama de árvore:

Assim, se Ana for presidente, Daniel ou Marta podem ser vice

Se Daniel for presidente, Ana ou Marta podem ser vice

E, se Marta for presidente, Ana ou Daniel podem ser vice

De acordo com o diagrama, são 6 as possibilidades. Note que a ordem dos eleitos importa, ou interfere, no resultado da eleição. Por exemplo, com Ana e Daniel, é diferente se Ana for presidente e Daniel vice do que se Daniel for presidente e Ana vice.

Este tipo de agrupamento é denominado arranjo simples. Neste caso, temos um arranjo de 3 elementos tomados 2 a 2, e o número total de arranjos é indicado por A

_3,2

= 3 . 2 = 6

Um arranjo é chamado simples quando não ocorre repetição de elementos em um agrupamento. Em arranjos simples, os agrupamentos diferem-se pela ordem dos elementos.

A quantidade total de agrupamentos é indicada por A

_n,p

ou A

_n^p

, onde n é o número de elementos do agrupamento e p é o número de elementos escolhidos deste agrupamento, assim:

ARRANJO

SIMPLES ^{( )!}

!

, n p

A _{n p} n

−

=

Exemplos:

• 9 . 8 72

! 7

! 7 . 8 . 9

! 7

! 9 )!

2 9 (

! 9

2 ,

9

= = = =

− A =

• 10 . 9 . 8 . 7 . 6 30240

! 5

! 5 . 6 . 7 . 8 . 9 . 10

! 5

! 10 )!

5 10 (

! 10

5 ,

10

= = = =

− A =

EXERCÍCIOS:

01. Calcule:

a) A

_6,2

b) A

_9,3

c) A

_7,4

d) A

_8,6

e) A

_5,4

− A

_9,2

f) A

_20,3

+ A

_40,1

02. Para acessar sua conta bancária via internet, uma pessoa precisa cadastrar uma senha composta por 5 caracteres distintos, dentre 32 disponíveis. De quantas maneiras diferentes essa pessoa pode cadastrar a sua senha?

03. Quantas “palavras” de 4 letras distintas podemos formar com a palavra “NUMEROS”?

04. Um estudante tem 5 lápis de cores diferentes. De quantas formas ele pode pintar um mapa dos estados

da região Sul do Brasil, sem repetir nenhuma cor?

4. PERMUTAÇÃO SIMPLES

Nos casos de arranjos simples, em que n = p , temos uma permutação simples, ou seja, um arranjo de n elementos tomados n a n . Indicamos a quantidade total de permutações simples de n elementos por P

_n

, e obtemos este valor da seguinte maneira:

1 !

!

! 0

! )!

(

!

,

n n n

n n A n

P

_{n nn}

= = =

−

=

=

Permutação simples é todo arranjo de n elementos distintos tomados n a n . A quantidade total de permutações simples é calculada por: P

_n

= n !

PERMUTAÇÃO

SIMPLES ^{P n = n !}

Exemplos:

• P

₆

= 6 ! = 6 . 5 . 4 . 3 . 2 . 1 = 720

• P

₅

= 5 ! = 5 . 4 . 3 . 2 . 1 = 120 EXERCÍCIOS:

01. Calcule:

a) P

₇

c) P

₃

.P

₆

e)

3 5 , 8

P A b) P

₇

− P

₅

d)

10 12

P

P f)

3 , 7

7

A P

02. Quantos anagramas tem a palavra:

a) AMOR b) LUCRO c) TECLADO d) TRIÂNGULO

03. Na fila do caixa de uma padaria estão três pessoas. De quantas maneiras elas podem estar posicionadas nesta fila?

04. De quantas maneiras distintas podemos colocar em fila indiana seis homens e seis mulheres em qualquer ordem?

05. De quantas maneiras diferentes podemos organizar quatro DVDs em uma prateleira?

06. Determine o número de anagramas da palavra SAULO que começam por vogal.

5. COMBINAÇÃO SIMPLES

Para se caracterizar uma Combinação ao se escolher o grupo de p elementos a ordem desses elementos não forma grupos diferentes como acontecia nos problemas de Arranjos.

Exemplo: Uma equipe será formada por dez pessoas. Três pessoas serão escolhidas para compor uma representação da equipe num torneio. Qual o número de diferentes representações que podem ser formadas?

Primeiramente é necessário identificar a natureza dessas escolhas. Vamos supor que dentre essas 10 pessoas estão Bruno, Michele e Paulo. Se trocarmos a ordem dos elementos teremos uma equipe diferente? Por exemplo, a equipe Bruno, Michele e Paulo é diferente da equipe Paulo, Bruno e Michele?

Claro que não é. Trocando a ordem desses elementos teremos o mesmo grupo. Isso caracteriza que o problema é de combinação.

Chamaremos combinações simples de n elementos distintos tomados p a p aos grupos formados por p elementos tomados dos n elementos, de tal forma que apenas a natureza dos elementos determinam grupos diferentes, com a mesma quantidade de elementos.

COMBINAÇÃO

SIMPLES ^{( )! !}

!

, n p p

C _{n p} n

−

=

Note: A forma de calcularmos combinações e arranjos é muito parecida. Nas combinações, dividimos os arranjos por seus agrupamentos considerados iguais, justo por não depender de ordem.

Exemplo: Antes de saírem para uma festa, três amigos decidem por fazer um pedido de tele-entrega em uma pizzaria. O tamanho da pizza a ser escolhida permite aos amigos que escolham 3 sabores dentre os 20 disponíveis na pizzaria. Quantas são as diferentes possibilidades de pizzas a serem escolhidas?

Resolução: Não muda nada, se eles escolherem os sabores frango, milho e queijo, ou queijo, milho e frango. Estas duas ordens de pedidos configuram a mesma pizza, assim, este caso não trata-se de um arranjo. Logo, temos 3 dos 20 sabores para escolher e precisamos excluir os casos repetidos:

! 1140 3

! 17

! 17 . 18 . 19 . 20

! 3 )!

3 20 (

! 20

3 ,

20

= =

− C =

Assim, são 1140 diferentes possibilidades de pedidos de uma pizza com 3 sabores.

EXERCÍCIOS:

01. Calcule:

a) C

_10,5

b) C

_18,15

c) C

_7,4

- C

_7,3

d) C

_6,2

e) C

_21,4

02. Qual é a chance de um apostador acertar na Mega Sena, apostando em 6 das 60 dezenas a serem sorteadas?

03. Um time de futebol é composto de 11 jogadores, sendo 1 goleiro, 4 zagueiros, 4 meio campistas e 2

atacantes. Considerando-se que o técnico dispõe de 3 goleiros, 8 zagueiros, 10 meio campistas e 6

atacantes, determine o número de maneiras possíveis que esse time pode ser formado.

6. PERMUTAÇÃO COM REPETIÇÃO

Quando estudamos as Permutações Simples, vimos que a quantidade de elementos distintos depende unicamente do número de elementos, assim, P

_n

= n ! . Mas, e se não tivermos todos os elementos distintos em um agrupamento?

Para responder esta pergunta, vamos calcular a quantidade de agrupamentos da palavra

“PESSOAS”. Se esta palavra não tivesse letras repetidas, teríamos ! 7 anagramas. Porém, esta palavra possui 3 letras S repetidas, que ao serem permutadas entre si, dão origem a anagramas iguais. Assim, a palavra PESSOAS tem menos de ! 7 anagramas.

Como a palavra PESSOAS possui 3 letras S, cada anagrama se repete ! 3 vezes. Assim, o número de anagramas dessa palavra é dado por:

! 840 3

! 3 . 4 . 5 . 6 . 7

! 3

!

7 = =

A quantidade de permutações de n elementos com repetições, dos quais n

₁

, n

₂

, ... n

_k

são as quantidades dos diferentes elementos e n

₁

+ n

₂

+ ... + n

_k

= n , é dada por:

PERMUTAÇÃO

COM REPETIÇÃO ^{! !... !}

!

2 1 )

,..., , (

_{1 2}

k n

n n

n n n n

P

^k

= n

Exemplo: Quantos anagramas possui a palavra CARROSSÉIS?

Resolução: Note que a palavra possui 10 letras, mas algumas delas se repetem. Então, de início, n = 10 . A letra “R” se repete duas vezes e a letra “S” aparece três vezes. Todas as outras letras são singulares e não se repetem. Assim, n

₁

= 2 (duas letras R) e n

₂

= 3 (três letras S). E, portanto, calculamos:

302400

! 3 . 1 . 2

! 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10

! 3

!.

2

!

)

10

3 , 2 (

10

= = =

P

EXERCÍCIOS:

01. Determine quantos anagramas tem cada palavra abaixo:

a) MONITOR b) AMERICANA c) LIBERTADOR d) CALCULADORA e) RENASCIMENTO 02. Permutando os algarismos do número 125.612, quantos números:

a) são obtidos?

b) pares são obtidos?

c) menores que 400.000 são obtidos?

03. (FURG-RS) Manoela decidiu escolher uma senha para seu e-mail trocando a ordem das letras de seu nome. O número de maneiras como ela pode fazer isso, considerando que a senha deve ser diferente do próprio nome, é:

a) 817 b) 48 c) 5.039 d) 23 e) 2.519

04. (ENEM-MEC) A escrita Braille para cegos é um sistema de símbolos no qual cada caractere é um conjunto de 6 pontos dispostos em forma retangular, dos quais pelo menos um se destaca em relação aos demais. Por exemplo, a letra A é representada pela figura ao lado. O número total de caracteres que podem ser formados no sistema Braille é:

a) 12 b) 31 c) 36 d) 63 e) 720

MAIS NO SITE: Em http://www.carlosrutz.com/pdf/tabela_braille.pdf existe uma tabela completa com

os caracteres em Braille, incluindo números, acentuações e regras de pontuação. Confira!

7. BINÔMIO DE NEWTON

Enquanto estudantes do Ensino Fundamental, nossos professores de matemática nos cobravam que soubéssemos desenvolver os produtos notáveis. Este assunto trata-se de uma forma genérica de se

desenvolver binômios elevados a qualquer grau, desde que seja Natural, com a ajuda da Análise Combinatória.

Um binômio do tipo ( x + y )

ⁿ

é chamado binômio de Newton.

Atividade: Continue o desenvolvimento dos binômios abaixo:

→

=

→

=

+ +

= + +

= +

→

=

+

= +

→

=

= +

→

=

4 3

2 )

).(

( ) ( 2

) ( 1

1 ) ( 0

2 2

2 1

0

n n

y xy x

y x y x y x n

y x y x n

y x n

Dependendo do valor de n , este processo pode ser muito trabalhoso. Então, estudaremos uma maneira menos trabalhosa de se obter qualquer dos termos de um binômio do tipo ( x + y )

ⁿ

sem efetuar todo o seu desenvolvimento.

7.1 TRIÂNGULO DE PASCAL

Para auxiliar no entendimento, assista aos vídeos que disponibilizei na página de sua turma no site

http://www.carlosrutz.com

ou utilize seu leitor de QR nas imagens ao lado:

Sabemos que, em uma combinação simples, a ordem dos elementos não importa, e a quantidade total de combinações simples pode ser indicada por

! )!

(

!

,

n p p

n p

C n C

_{np n}^p

−

 =





 



=

= .

BINÔMIO DE NEWTON:

O TRIÂNGULO DE PASCAL

 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



 



5 5 5 4 3 5 2 5 1 5 0 5

4 4 3 4 2 4 1 4 0 4

3 3 2 3 1 3 0 3

2 2 1 2 0 2

1 1 0 1 0 0

...

No estudo do Binômio de Newton, como forma de simplificar a escrita, utilizaremos a notação:

 



 

 p

n “binomial de n sobre p ”, ou “binomial de n classe p ”

Podemos organizar os números binomiais em uma estrutura triangular, conhecida como Triângulo de Pascal. Observando parte desse triângulo, notamos que os números binomiais que possuem:

• Mesmo numerador, encontram-se na mesma linha

• Mesmo denominador, encontram-se na mesma coluna.

Aplicando as combinações ao triângulo ao lado, escrevemos:

1 5 10 10 5 1

1 4 6 4 1

1 3 3 1

1 2 1

1 1 1

Por exemplo:

! 10 3 )!

3 5 (

! 5 3

5

! 6 2 )!

2 4 (

! 4 2

4

3 , 5

2 , 4

=

−

=

 =





 



=

−

=

 =





 



C

C

Propriedades do Triângulo de Pascal:

1ª propriedade: Tomando qualquer linha do triângulo, termos eqüidistantes são iguais;

2ª propriedade: A partir da 3ª linha e exceto o primeiro e último elemento de cada linha, cada elemento do triângulo é a soma do elemento imediatamente superior a ele com o elemento anterior a este.

3ª propriedade: A soma de todos os elementos de qualquer linha n do triângulo é igual a 2 .

ⁿ

EXERCÍCIOS:

01. Um professor elaborou o seguinte quebra-cabeças para seus alunos, dizendo

que esta tabela é parte de um Triângulo de Pascal. Complete-o: 55 165 330 462 66

78 91 02. Calcule o valor de:

a) 





 



 +





 



 +





 



5 8 5 7 4

7 b) 





 



 +





 



 +





 



3 8 0 2 4

10 c) 





 



 +





 

 +

 +





 



 +





 



 +





 



15 15 14 ... 15 2 15 1

15 0

15

03. Quantos elementos tem a 8ª linha do Triângulo de Pascal? E qual a soma de seus elementos?

04. De um grupo de 10 pessoas, deseja-se formar uma comissão com no mínimo 1 no máximo 10 integrantes. Quantas comissões diferentes podem ser formadas?

7.2 FÓRMULA DO BINÔMIO DE NEWTON

Existe uma fórmula para rápida para escrevermos o Binômio de Newton. A partir desta fórmula, destacamos:

• Em qualquer dos termos do desenvolvimento de ( x + y )

ⁿ

, a soma dos expoentes de x e y é n .

• O desenvolvimento de ( x + y )

ⁿ

possui n + 1 termos.

• Os expoentes de x decrescem, de 1 em 1, de n até 0.

• Os expoentes de y crescem, de 1 em 1, de 0 até n .

• Os elementos da linha do Triângulo de Pascal correspondem ao coeficiente do desenvolvimento de ( x + y )

ⁿ

.

n n n n

n n p

p n n

n n

n

x y

n y n

n x y n

p x y n

n x y n x y n x y

x

^{− − − − − −}



⁻





 



 +





 



− +

 +





 

 +

 +





 



 +





 



 +





 



=

+

^{0 1 1 2 2 ( 1) 1}

... 1 2 ...

1 ) 0

(

EXERCÍCIOS:

01. Efetue o desenvolvimento de ( x + 2 )

⁵

02. Efetue o desenvolvimento de ( x − 2 )

⁵

7.3 TERMO GERAL DO BINÔMIO DE NEWTON

Para encontrarmos um termo específico do binômio de Newton, sem precisar desenvolver todo o binômio, utilizamos o termo geral, ou termo genérico do Binômio de Newton:

p p n

p

x y

p T

+

n 

⁻





 



1

=

Exemplo: O 3º termo do binômio ( 3 x + y )

⁶

é:

_{2 1} ^{6 2 2}

15 .( 3 )

^{4 2}

15 . 81

^{4 2}

1215

^{4 2}

2

6 x y x y x y x y

T  = = =





 



=

⁻

+

EXERCÍCIOS DE VESTIBULARES E ENEM

01. (FUVEST) Considere todas as trinta e duas seqüências, com cinco elementos cada uma, que podem ser formadas com os algarismos 0 e 1. Quantas dessas seqüências possuem pelo menos três zeros em posições consecutivas?

a) 3 b) 5 c) 8 d) 12 e) 16

02. (VUNESP) De uma urna contendo 10 bolas coloridas, sendo 4 brancas, 3 pretas, 2 vermelhas e 1 verde, retiram-se, de uma vez, 4 bolas. Quantos são os casos possíveis em que aparecem exatamente uma bola de cada cor?

a) 120 b) 72 c) 24 d) 18 e) 12

03. (MACK) Cada um dos círculos da figura ao lado deverá ser pintado com uma única cor, escolhida dentre quatro disponíveis. Sabendo-se que dois círculos consecutivos nunca serão pintados com a mesma cor, então o número de formas de se pintar os círculos é:

a) 100 b) 240 c) 729 d) 2916 e) 5040

04. (UEL) Um professor de Matemática comprou dois livros para premiar dois alunos de uma classe de 42 alunos. Como são dois livros diferentes, de quantos modos distintos pode ocorrer a premiação?

a) 861 b) 1722 c) 1764 d) 3444 e) 242

05. (UNIV. EST. DE FEIRA DE SANTANA) O número de equipes de trabalho que poderão ser formadas num grupo de dez indivíduos, devendo cada equipe ser constituída por um coordenador, um secretário e um digitador, é:

a) 240 b) 360 c) 480 d) 600 e) 720

06. (MACK) Um juiz dispõe de 10 pessoas, das quais somente 4 são advogados, para formar um único júri com 7 jurados. O número de formas de compor o júri, com pelo menos 1 advogado, é:

a) 120 b) 108 c) 160 d) 140 e) 128

07. Do cardápio de uma festa constavam dez diferentes tipos de salgadinhos dos quais só quatro seriam servidos quentes. O garçom encarregado de arrumar a travessa e servi-la foi instruído para que a mesma contivesse sempre só 2 diferentes tipos de salgadinhos frios, e só 2 diferentes dos quentes. De quantos modos diferentes, teve o garçom a liberdade de selecionar os salgadinhos para compor a travessa, respeitando as instruções?

a) 90 b) 21 c) 240 d) 38 e) 80

08. (ITA) O número de soluções inteiras, maiores ou iguais a zero, da equação x + y + z + w = 5 é:

a) 36 b) 48 c) 52 d) 54 e) 56

09. (ENEM-MEC 2010) Doze times se inscreveram em um torneio de futebol amador. O jogo de abertura do torneio foi escolhido da seguinte forma: primeiro foram sorteados 4 times para compor o Grupo A. Em seguida, entre os times do Grupo A, foram sorteados 2 times para realizar o jogo de abertura do torneio, sendo que o primeiro deles jogaria em seu próprio campo, e o segundo seria o time visitante.

A quantidade total de escolhas possíveis para o Grupo A e a quantidade total de escolhas dos times do jogo de abertura podem ser calculadas através de:

a) uma combinação e um arranjo, respectivamente.

b) um arranjo e uma combinação, respectivamente.

c) um arranjo e uma permutação, respectivamente.

d) duas combinações.

e) dois arranjos.