Você está na página 1de 2

Apostila preparatria - Ministrio da Fazenda cargo: Assistente Tcnico Administrativo 2012

Princpio multiplicativo
Esse um dos mtodos mais simples e eficientes que pode ser aplicado a uma grande classe de problemas. Segundo o princpio multiplicativo, se uma deciso pode ser tomada de maneiras e se, uma vez tomada a deciso , a deciso puder ser tomada de maneiras, ento o nmero de maneiras de se tomarem as decises e . Cabe observar que o mtodo se aplica mesmo nos casos em que o nmero de decises maior que dois. Tambm vale reforar que esse mtodo leva em conta a ordem dos elementos. Exemplo: Bandeiras de trs listras devem ser coloridas com as cores azul, vermelho e branco, de modo que listras adjacentes no sejam pintadas da mesma cor. Quantas bandeiras distintas se podem pintar nessas condies? Comentrio: Perceba que a ordem aqui realmente importa, pois uma bandeira em que a primeira, a segunda e a terceira listra so, respectivamente, azul, vermelha e branca diferente de uma bandeira com listras branca, azul e vermelha, por exemplo.

usada novamente, mas a da segunda listra no). Assim, pelo princpio multiplicativo, o nmero total de bandeiras que se pode pintar :

A questo da senha de que me esqueci pode ser resolvida a partir desse princpio. No caso, eu tambm precisaria tomar trs decises:

Cada uma dessas decises poderia ser tomada de maneiras distintas, pois eu tinha algarismos disposio: . Assim, o nmero de tentativas possveis era:

Eu me lembrava de quais eram os dois primeiros algarismos, de modo que s havia uma possibilidade para cada um deles. Obviamente, voltei para pedir a senha novamente. Interessante que se eu soubesse, por exemplo, que os trs ltimos algarismos eram distintos, portanto o nmero de possibilidade cairia de para ! Por qu?

Questes de concursos comentadas


88 - (ESAF/TCU/ AFCE) A senha para um programa de computador consiste em uma sequncia , onde representa uma letra qualquer do alfabeto normal de letras e um algarismo de a . Tanto letras como algarismos podem ou no ser repetidos, mas essencial que as letras sejam introduzidas, em primeiro lugar, antes dos algarismos. Sabendo que o programa no faz distino entre letras maisculas e minsculas, o nmero total de diferentes senhas possveis dado por: a) b) c) d)

Assim, existem trs decises a serem tomadas:

A deciso pode ser tomada de trs maneiras deferentes, a saber: azul, vermelho ou branco. J a deciso s pode ser tomada de duas maneiras, pois uma cor j foi usada na primeira listra e no pode ser repetida na segunda. Por um motivo anlogo, a deciso s pode ser tomada de duas maneiras (a cor usada na primeira listra j pode ser

Todos os Direitos Reservados www.autodidataeditora.com.br Proibida a cpia e distribuio

Apostila preparatria - Ministrio da Fazenda cargo: Assistente Tcnico Administrativo 2012 e) podemos pensar que a pessoa que tentar abrir o cadeado mais azarada do mundo e s conseguir abrir o primeiro deles na ltima tentativa. E o mesmo ocorre com o segundo cadeado. Assim, para abrir o primeiro a pessoa ter que tentar todas as senhas possveis de trs algarismos distintos.

Comentrio:
A questo aqui determinar o nmero de senhas que se pode criar com duas letras e trs nmeros. uma situao semelhante quela que relatei antes. Perceba que a ordem dos elementos deve ser levada em considerao. Ento, usaremos o princpio multiplicativo, observando que permitido repetir letras e nmero, de forma que para cada letra existem alfabeto) e possibilidades (nmero de letras do para cada nmero existem

possibilidades (algarismos de seguinte:

a ). O resultado o Podemos, ento, usar o princpio multiplicativo para calcular o nmero de senhas que existe nesse formato:

Gabarito: B 89 - (ESAF/Mare/Analista) Para entrar na sala da diretoria de uma empresa preciso abrir dois cadeados. Cada cadeado aberto por meio de uma senha. Cada senha constituda por trs algarismos distintos. Nessas condies, o nmero mximo de tentativas para abrir os cadeados : a) b) c) d) e)

Note que para o segundo algarismo s temos possibilidades, porque um algarismo j foi usado no primeiro dgito e senha constituda de algarismos distintos. Por outro lado, para o ltimo algarismo s existem possibilidades, pois agora dois algarismos

j foram usados. Como a senha do segundo cadeado segue o mesmo padro, a pessoa mais azarada do mundo precisar de mais tentativas para abri-lo. Sendo assim, o

Comentrio:
Antes, observaremos que a questo pede o nmero mximo de tentativas que se pode precisar para abrir o cadeado. Ora, o nmero mximo de tentativas alcanado quanto se esgotam todas as senhas possveis do primeiro cadeado e todas as senhas possveis do segundo cadeado. Portanto,

nmero total de tentativas para abrir os dois cadeados igual a:

Gabarito: B

Todos os Direitos Reservados www.autodidataeditora.com.br Proibida a cpia e distribuio