• Anúncio Global
    Respostas
    Exibições
    Última mensagem

O problema das trocas - você consegue?

Regras do fórum
A classificação destes desafios em fáceis, médios e difíceis, é apenas ilustrativa.
Eventualmente, o que pode ser difícil para a maioria, pode ser fácil para você e vice-versa.

O problema das trocas - você consegue?

Mensagempor spotify » Seg Jun 09, 2014 18:03

Pessoal, sabem me indicar um referencial teórico para que consiga resolver um problema proposto por meu professor?

O contexto é bem simples.

Uma empresa multinacional tem diversas unidades por todo o mundo. Ela permite que seus funcionários troquem de cidade e mantenham seu emprego desde que este funcionário tenha o mesmo cargo com o outro da troca.

Tenho que chegar a um algoritmo para resolver 3 problemas.

A) Encontrar um interesse de troca em comum quando houver. Pessoa da cidade A quer ir pra B e vice e versa.
B) Encontrar uma vaga quando houver triangulação. Pessoa da cidade A vai pra B, pessoa da cidade B vai para C e pessoa da cidade C vai para A.
C) O mesmo que triangulação, porém em N níveis. Descobrir vagas quando em mais de 3 níveis (triangulação). Isto é possível?


Alguém já resolveu este problema? Se sim, teriam um referencial teórico para me passar? Preciso resolver este problema em forma de algoritmo e estou perdido. Toda ajuda é bem vinda.
spotify
Novo Usuário
Novo Usuário
 
Mensagens: 3
Registrado em: Seg Jun 09, 2014 17:45
Formação Escolar: GRADUAÇÃO
Área/Curso: SI
Andamento: formado

Voltar para Desafios Difíceis

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 2 visitantes

 



Assunto: simplifiquei e achei...está certo?????????????
Autor: zig - Sex Set 23, 2011 13:57

{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[5]}{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[2]{5}}


Assunto: simplifiquei e achei...está certo?????????????
Autor: Vennom - Sex Set 23, 2011 21:41

zig escreveu:{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[5]}{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[2]{5}}


Rpz, o negócio é o seguinte:
Quando você tem uma potência negativa, tu deve inverter a base dela. Por exemplo: {\frac{1}{4}}^{-1} = \frac{4}{1}

Então pense o seguinte: a fração geratriz de 0,05 é \frac{1}{20} , ou seja, 1 dividido por 20 é igual a 0.05 . Sendo assim, a função final é igual a vinte elevado à meio.
Veja: {0,05}^{-\frac{1}{2}} = {\frac{1}{20}}^{-\frac{1}{2}} = {\frac{20}{1}}^{\frac{1}{2}} = \sqrt[2]{20}

A raiz quadrada de vinte, você acha fácil, né?

Espero ter ajudado.


Assunto: simplifiquei e achei...está certo?????????????
Autor: fraol - Dom Dez 11, 2011 20:23

Nós podemos simplificar, um pouco, sqrt(20) da seguinte forma:

sqrt(20) = sqrt(4 . 5) = sqrt( 2^2 . 5 ) = 2 sqrt(5).

É isso.


Assunto: simplifiquei e achei...está certo?????????????
Autor: fraol - Dom Dez 11, 2011 20:24

Nós podemos simplificar, um pouco, \sqrt(20) da seguinte forma:

\sqrt(20) = \sqrt(4 . 5) = \sqrt( 2^2 . 5 ) = 2 \sqrt(5).

É isso.