APX2 – MD – QUESTÃO 2 – RESOLUÇÃO

Neste problema, os objetos básicos são os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9. As configurações

são os números que podem ser formados contendo sete algarismos significativos, de modo
que cada número possua no máximo duas vezes cada.

Seja X o conjunto de tais números. Considere os seguintes subconjuntos de X:

X1: dos números que não possuem algarismos repetidos

X2: dos números que possuem apenas um algarismo repetido

X3: dos números que possuem apenas dois algarismos repetidos

Temos que X1, X2 e X3 formam uma partição de X. Logo, pelo PA .

Assim, pelo PA, se determinarmos , o problema está resolvido.

Determinando . Para formar um elemento de X1 podemos fazer duas escolhas:

e 1: escolher simultaneamente sete algarismos

e 2: escolher uma permutação dos sete algarismos

Temos que:

# e 1=C(9,7)

# e 2=7!

Logo, pelo PM, = C(9,7) x 7! = = 9x8x7x6x5x4x3=181.440

Determinando . Para formar um elemento de X2 podemos fazer três escolhas:

e 1: escolher um entre os nove algarismos para que seja o algarismo que se repete

e 2: escolher simultaneamente cinco algarismos de modo que o algarismo escolhido em e1 não

seja escolhido em e2

e 3: escolher uma permutação completa dos sete algarismos, de maneira que o algarismo
escolhido em e 1 tenha duas ocorrências e apenas uma ocorrência dos algarismos escolhidos
em e2 .

Temos que:

# e 1=9

# e 2=C(8,5)

# e 3=P(7, 2, 1, 1, 1, 1, 1)
Logo, pelo PM, =
= 1.270.080

Determinando . Para formar um elemento de X3 podemos fazer três escolhas:

e 1: escolher simultaneamente dois dos nove algarismos para que seja o algarismo que irá se
repetir

e 2: escolher simultaneamente três algarismos diferentes dos que foram escolhidos em e 1

e 3: escolher uma permutação completa dos sete algarismos, de maneira que os algarismos
escolhidos em e1 tenham duas ocorrências cada um e apenas uma ocorrência dos algarismos
escolhidos em e2.

Temos que:

# e 1= C(9,2)

# e 2=C(7, 3)

# e 3=P(7, 2, 2, 1, 1, 1)

Logo, pelo PM, = C(9,2)xC(7, 3)xP(7, 2, 2, 1, 1,

1)= 1.587.600

Assim, pelo PA, temos = 181.440 + 1.270.080 + 1.587.600

NÃO COPIEM PARA EVITAR PLÁGIO!!!!!!!!!!

REFAÇAM TODAS AS CONTAS PARA SE CERTIFICAREM SE
ESTÃO CORRETAS!!!!!!!