| Autor |
Mensagem |
The_man_without_name
Veterano |
# dez/09
ae galera
to criando por que vi que ninguem fez isso ainda...
quem consegue esse
''formar a figura com uma linha unica sem levantar a mão:''
http://img198.imageshack.us/img198/8282/imagemoa.png
é mais dificil do que parece...
|
The_man_without_name
Veterano |
# dez/09
· votar
ah sim, os numeros é pra quem conseguir postar em sequencia.
|
Psychfolker
Veterano |
# dez/09
· votar
http://static.onemorelevel.com/games3/questcrown.swf
Desafio da década.
|
adnz
Veterano |
# dez/09 · Editado por: adnz
· votar
Dá pra representar essa figura como um grafo onde cada nodo é o lugar onde as linhas se encontram e nas extremidades.
O grau de um nodo é baseado em quantos outros nodos estão conectados a ele.
Um ciclo euleriano é um ciclo que percorre um grafo passando uma vez por cada aresta.
Um grafo é euleriano (possui um ciclo euleriano) se todos os nodos possuem grau par.
No grafo dessa figura, existem alguns nodos de grau ímpar (os cantos do quadrado), logo, é impossível desenhar essa figura em uma ida só e voltar no mesmo lugar de onde começou sem repetir uma aresta (ou seja, sem passar por cima de uma linha duas vezes).
Tu não definiste isso no problema, mas desenhar isso é fácil se pode repetir um número na seqüência, então eu assumi que não pode repetir.
|
dibass
Veterano |
# dez/09
· votar
The_man_without_name
Eu qonsegui de primeira, levei uns 22 segundos
Detalhe: não conhecia esse treco!
|
The_man_without_name
Veterano |
# dez/09
· votar
adnz
sabia!!!!!!!!!!!
nunca consegui
mas eu nao entendi o que vc quis dizer.
|
adnz
Veterano |
# dez/09
· votar
The_man_without_name
A definição do problema permite ou não permite repetição de números na seqüência?
|
The_man_without_name
Veterano |
# dez/09
· votar
adnz
nao!!!
mas esse problema foi meu professor que passou
ele nunca quis passar a resposta ...
agora q vc disse isso fiquei em duvida
bom,quem tiver desafios interessantes postem aí
|
adnz
Veterano |
# dez/09
· votar
The_man_without_name
Grafo do problema.
O seu problema mostra as arestas (linhas entre nodos). E esse grafo mostra os nodos (os círculos). Pra cada círculo eu denominei uma letra: a, b, c, ..., h. Pra ir de a pra h, por exemplo, eu vou dizer aresta "ah". Tendo isso em mente:
O grau de um nodo (círculo) qualquer é igual a quantos outros nodos ele tem ligado a ele. Então grau de a é 2, pois ele está ligado ao b e ao h. Outros exemplos: grau de f é 5, pois ele está ligado ao b, d, e, g e h; grau de é 2, pois ele está ligado ao d e ao f.
Um ciclo euleriano é o ciclo que sai de um nodo qualquer de um grafo e chega nesse mesmo nodo passando por todas as arestas uma só vez. Então imagina o grafo abh (o grafo que só tem os nodos a, b e h de acordo com a figura). Ele é um triângulo com vértices a, b e h. Pra sair do a e chegar no a percorrendo cada aresta uma vez, você vai do a para o b, depois do b pro h e depois do h pro a. Ou seja, ab -> bh -> ha. Como você percorreu cada aresta só uma vez, você completou um ciclo euleriano.
Ou seja, desenhar qualquer ciclo sem repetir qualquer aresta e sem tirar a mão é o mesmo que completar um ciclo euleriano em um grafo.
Existe um teorema que diz que um grafo é euleriano (possui ciclo euleriano) se e somente se todos os nodos desse grafo possuem grau par. No nosso caso, o grafo da figura possui nodos com grau ímpar (b, d, h e f: todos têm grau 5), logo, o grafo não é euleriano.
Então como o grafo não é euleriano, não tem como desenhar a figura sem repetir arestas e sem tirar a mão.
|
The_man_without_name
Veterano |
# dez/09
· votar
adnz
que massa ............
isso é que matéria??
|
adnz
Veterano |
# dez/09 · Editado por: adnz
· votar
The_man_without_name
Grafos. :P
Mais desenvolvido por matemáticos, mas usados em várias áreas.
Considerando as matérias do ensino médio eu diria matemática.
Um problema parecido: http://pt.wikipedia.org/wiki/Sete_pontes_de_K%C3%B6nigsberg
|
-Toolbar-
Veterano |
# dez/09
· votar
Psychfolker
http://static.onemorelevel.com/games3/questcrown.swf
Desafio da década.
HUAHUAHAUAHUAHUAHUAHAUHAUHAUAHUAHUAHUAHUAHAUAHUAHUAHUAHAUHAUHAUAHUAHUA HUAHUAHAUAHUAHUAHUAHAUHAUHAUAHUAHUAHUAHUAHAUAHUAHUAHUAHAUHAUHAUAHUAHUA HUAHUAHAUAHUAHUAHUAHAUHAUHAUAHUAHUAHUAHUAHAUAHUAHUAHUAHAUHAUHAUAHUAHUA HUAHUAHAUAHUAHUAHUAHAUHAUHAUAHUAHUAHUAHUAHAUAHUAHUAHUAHAUHAUHAUAHUAHUA HUAHUAHAUAHUAHUAHUAHAUHAUHAUAHUAHUA
|
The_man_without_name
Veterano |
# dez/09
· votar
adnz
http://pt.wikipedia.org/wiki/Ficheiro:Konigsburg_graph.png
Então percebeu que só seria possível atravessar o caminho inteiro passando uma única vez em cada ponte se houvesse no máximo dois pontos de onde saia um número ímpar de caminhos
na figura nao tem só dois pontos com caminhos impares??
|
adnz
Veterano |
# dez/09 · Editado por: adnz
· votar
The_man_without_name
Hm, sim.
|
luis_loko
Veterano |
# dez/09
· votar
Tópico para Desafios(sem ser de lógica)
aa... tem que ser desafio de lógica, bem melhor!!!
|
Sedank
Veterano |
# dez/09
· votar
http://clickjogos.uol.com.br/Jogos-online/Puzzle/O-Jogo-Mais-Dificil-D o-Mundo/
HUAeuaehuahe nunca consegui terminar
|
luis_loko
Veterano |
# dez/09
· votar
o tópico não é pra desafios de lógica, mas vou deixar um aqui só pra contrariar.. hehehehe
Rachacuca
eu resolvi... =D
|
Seu Bob
Veterano |
# dez/09
· votar
Psychfolker
Aquela trombeta que toca quando tu ganha parece mais um peido abafado... Rachei o bico... ahsduhhuasdhuasd
|
Sedank
Veterano |
# dez/09
· votar
http://www.koreus.com/jeu/chuck-norris-game.html
eh meio sem graça, mas ta valendo
|
The_man_without_name
Veterano |
# dez/09
· votar
luis_loko
/o/
consegui
http://img685.imageshack.us/img685/8844/imagemhv.png
|
luis_loko
Veterano |
# dez/09
· votar
The_man_without_name
\o/
|
Carlos_Souza_Jr
Veterano |
# dez/09
· votar
Psychfolker
http://static.onemorelevel.com/games3/questcrown.swf
Desafio da década.
SUSUHUHSAHUShusahuashuhuasuhsa
Muito louco. Os créditos do jogo.... Gigantescos rsrsrsrs
|
Codinome Jones
Veterano |
# dez/09
· votar
Tentem esse aqui..
http://rachacuca.com.br/teste-de-inteligencia/1/
|
Headstock invertido
Veterano |
# dez/09
· votar
Psychfolker
http://static.onemorelevel.com/games3/questcrown.swf
A musica no final é o melhor. Parece que zerou um puta jogo épico haha
|
Carlos_Souza_Jr
Veterano |
# dez/09
· votar
A um tempo atrás eu tentei o http://decifra.me/
Parei no 18 ou 19... agora já esqueci tudo...
|
The_man_without_name
Veterano |
# dez/09
· votar
http://img46.imageshack.us/img46/4062/ojogo.png
|