Fórum PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

UNIFACS(PFC)

2 participantes

Ir para baixo

UNIFACS(PFC) Empty UNIFACS(PFC)

Mensagem por Trulio Ter 09 Jul 2013, 10:21

Duas cidades A e B são ligadas apenas por duas estradas, que não possuem
interseção, existindo exatamente 5 atalhos, ligando as duas estradas, que
também não se encontram, como representado na figura.
Com base nessas informações, pode-se concluir que o número de modos
que uma pessoa pode ir da cidade A até a cidade B, sem passar duas
vezes pelo mesmo trecho, é igual a:
01) 26
02) 32
03) 64
04) 128
05) 256
Trulio
Trulio
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 101
Data de inscrição : 10/05/2013
Idade : 25
Localização : Campo Grande

Ir para o topo Ir para baixo

UNIFACS(PFC) Empty Re: UNIFACS(PFC)

Mensagem por Paulo Testoni Sab 03 Ago 2013, 21:04

Hola.

Inicialmente, temos dois caminhos e cada um dos 5 atalhos nos dá 2 novas opções.
Logo, o número de modos que se pode ir da cidade A até a cidade B, sem passar duas
vezes pelo mesmo trecho, é igual a:

2*2^5 = 2*32 = 64, alternativa 03
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3404
Data de inscrição : 19/07/2009
Idade : 74
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Ir para o topo


 
Permissões neste fórum
Você não pode responder aos tópicos