Desafio (Lógica/Geometria)

Gerson · 31-05-06, 02:14 #1

Observe estes 6 pontos:

ligar cada um dos pontos de baixo com cada um de cima, sem cruzar as linhas.
ou seja 9 linhas.(3 linhas saindo de cada ponto de baixo, pra ligar em cada ponto de cima)

Nao consegui resolver...talvez depois eu tente mais. talvez seja mto facil e eu simplesmente n enxergue
tentem ai, depois passem pro paint e ponham a imagem aqui.

kakarotto · 31-05-06, 03:30 #2

1000000 vez q alguem coloca isso aki

Scrabby · 31-05-06, 04:40 #3

os de cimas estão ligados com os debaixo e os debaixos com os de cimas, e não estão cruzados!

merak · 31-05-06, 05:24 #4

scrabby mto boa heim...pelamor

Bombastic · 31-05-06, 07:23 #5

impossivel
usando grafos blablablablablablablablablablabla

SigSnake · 31-05-06, 08:29 #6

Não tem solução.

FeDaYkIn · 31-05-06, 08:37 #7

useless

didz · 31-05-06, 08:48 #8

tão facil que não vou nem resolver

next one please.

DevilSpirit · 31-05-06, 10:42 #9

Assim??? ahuahuahau

RupertX · 31-05-06, 10:58 #10

faltou o da ponta superior tocar com o da ponta inferior, tem q sair 3 linhas em cada circulo

Gerson · 31-05-06, 11:40 #11

tem que sair 3 linhas de cada circulo de baixo devilspirit.
é pra ligar os de baixo com os de cima, nao os de cima com os de cima.

QuAKiLLeR · 31-05-06, 12:34 #12

Aonde vcs leram que as linhas precisam ser retas?

[KQ]'s
Quakiller

serjaum · 31-05-06, 13:53 #13

tbm me perguntei isso ehaehuae
mas de qqer modo soh consigo ligar 8 linhas...a nona nunca consigo eaiuhe

diferent · 31-05-06, 13:55 #14

Agua!!!!!

serjaum · 31-05-06, 13:59 #15

alguem posta o result ae iueahe

Lipe · 31-05-06, 14:02 #16

Num tem jeito de resolver essa bodega...

relax' · 31-05-06, 14:06 #17

é impossível

Aveia-Quaker · 31-05-06, 16:04 #18

exatamente, isso é um problema clássico de teoria dos grafos e é impossível... o grafo gerado seria um K3,3 que é ortogonal ao K5... Porém, o grafo K5 assim como o K3,3 não é plano pois sempre existe uma aresta que passará sobre uma outra...

/close

percezione · 31-05-06, 16:07 #19

eh aquele lixo de 3 casinhas pra passar energia dos 3 postes e tal e tem q chegar energia em todas as casinhas... negocio de bebo em bar
qnd o cara ta falando mta merda ce faz isso num guardanapo e desafia ele
pronto.. ele vai passar a noite toda queto

serjaum · 31-05-06, 16:11 #20

esse mesmo eiuaheuiae

Alexandre · 31-05-06, 18:42 #21

isso aí é um grafo bipartido de 6 vértices
certamente ele não é planar
o porque eu não sei.
procure por planaridade de grafos

decidir se um grafo é planar não é uma coisa tão simples assim..

http://en.wikipedia.org/wiki/Planar_graph

Maquiavel · 31-05-06, 18:44 #22

Quote:

Postado por QuAKiLLeR

Aonde vcs leram que as linhas precisam ser retas?

[KQ]'s
Quakiller

amagad!!

Gerson · 31-05-06, 18:54 #23

Quote:

Postado por Alexandre

isso aí é um grafo bipartido de 6 vértices
certamente ele não é planar
o porque eu não sei.
procure por planaridade de grafos

decidir se um grafo é planar não é uma coisa tão simples assim..

http://en.wikipedia.org/wiki/Planar_graph

de fato, de acordo com isso um K3,3 n pode ser desenhado sem intersecções...
porém...
nao sei se ele leva em consideracao que tu possa fazer curvas e tal. acho que ele só conta com retas...nao sei,

Alexandre · 31-05-06, 19:08 #24

é. essa questão que vc levantou é até profunda.

Sussa · 31-05-06, 19:30 #25

Quote:

Postado por QuAKiLLeR

Aonde vcs leram que as linhas precisam ser retas?

[KQ]'s
Quakiller

me senti um palerma depois dessa.
ehehehe

boa cabelo.

ZeroCarontE · 31-05-06, 19:32 #26

.

Maquiavel · 31-05-06, 19:35 #27

Quote:

Postado por ZeroCarontE

.

Mas que argumento bem construído

T@ti · 31-05-06, 19:38 #28

eu ja tentei com linhas curvas e mesmo assim faltou uma... mas faz muuuito tempo que tentei, se alguem conseguir posta ae.

relax' · 31-05-06, 19:42 #29

é impossível porra
mas é foda provar com equação que é impossível ehaueah
seria uma boa, desafio DS

Bombastic · 31-05-06, 19:48 #30

nao da pra fazer nem com linhas curvas
asnos ja falei la em cima

Alexandre · 31-05-06, 20:16 #31

claro
a gente sabe disso bomba

pra ser mais preciso, as arestas de um grafo não são retas.
elas podem ser representadas por qualquer curva suave mergulhada no R^n

seria interessante amadurecer essa idéia..
é como se tivéssemos arestas retas, e todas as propriedades se conservassem mediante homeomorfismos.

Alexandre · 31-05-06, 20:17 #32

na realidade não é preciso nem suavidade. bastaria C0 (continuidade)
então as arestas de um grafo podem ser representadas como curvas contínuas, isto é, funções de intervalos fechados [a,b] em |R^n

------------------
edit: faltou o ^n

T@ti · 31-05-06, 20:20 #33

caralho vcs estao falando irlandes pra mim... :/

Pri · 01-06-06, 01:01 #34

ahhahah
eu brincava disso quando era menor e realmente é impossivel
soh que era diferente

desenhava-se 3 triangulos e cada um era uma "casinha"
ai em baixo tinha 3 "serviços" que tinha que ser conectado a cada casa

agua, telefone e luz, voce tinha ke ligar os 3 em cada casinha sem cruzar as linhas hahaha

serjaum · 01-06-06, 12:12 #35

postem mais ae
mas uns q tenham resolução euahe

Gerson · 01-06-06, 12:29 #36

Quote:

Postado por Bombastic

nao da pra fazer nem com linhas curvas
asnos ja falei la em cima

prove
=D

serjaum · 01-06-06, 12:30 #37

ja provaram

serjaum · 01-06-06, 12:32 #38

Os 9 pontos abaixo devem ser ligados por 4 retas de tal maneira que cada ponto só seja tocado uma vez. Faça isso sem levantar o lápis do papel.

Gerson · 01-06-06, 12:40 #39

claro que nao provaram serjo
grafos sao apenas linhas retas

Aveia-Quaker · 01-06-06, 13:25 #40

Quote:

Postado por deus

de fato, de acordo com isso um K3,3 n pode ser desenhado sem intersecções...
porém...
nao sei se ele leva em consideracao que tu possa fazer curvas e tal. acho que ele só conta com retas...nao sei,

uma aresta não necessariamente é um segmento de reta... poder ser curvo e tals... pode tentar do jeito que voce quiser... não vai conseguir... não em uma superfice plana...

Aveia-Quaker · 01-06-06, 13:33 #41

Um desafio mais legal é esse:

Voce tem que passar por todas as pontes, mas apenas uma vez em cada uma.
Outro clássico de teoria dos grafos...
Boa sorte...

Aveia-Quaker · 01-06-06, 13:46 #42

Pra ajudar:
Grau de um vértice, é o número de arestas que estão ligadas nele. Existe um teorema que diz o seguinte: O número de vértices de grau ímpar de qualquer grafo é par

Sussa · 01-06-06, 14:01 #43

Tah, grafos são importantes e mto usados pra varias coisas... Mas tipo, vcs REALMENTE acham divertido debater sobre isso?!

AUHahuAHUAhuaUH, pow, nunca imaginei que esse dia iria chegar.. debater sobre GRAFOS na DS. AUHahuaHUAhuaHU

Num to criticando não, longe disso. Só to realmente espantando em pensar na possibilidade de existir tantas pessoas assim que curtam debater sobre GRAFOS. AHUauhaHUAhu

serjaum · 01-06-06, 14:11 #44

nao to conseguindo o da ponte =/
nem o dos pontinhos la eiahea

ragauskas · 01-06-06, 14:20 #45

serjaum, o dos pontinhos eu conheço, mas desconheço a regra de q cada ponto soh pode passar uma vez...

se puder fica desta forma...

ragauskas · 01-06-06, 14:21 #46

ta eu sou burro era soh fazer assim...

Aveia-Quaker · 01-06-06, 15:07 #47

É uma das poucas matérias idiotas que eu achei interessante... hehehehe... Tem várias teorias malucas... "teorema das quatro cores" é o mais louco de todos...
Quanto as pontes de Königsberg (o desafo que eu postei), é impossível... o que voce deveria achar era um caminho Euleriano, e ele não e xiste para este grafo... se quiserem saber mais tem coisas neste link:

http://twiki.im.ufba.br/bin/view/MAT156/AulaGrafos12

serjaum · 01-06-06, 15:10 #48

achei q nao podia cruzar euiahe

kakarotto Trooper	31-05-06, 03:30 #2 1000000 vez q alguem coloca isso aki

Scrabby Trooper	31-05-06, 04:40 #3 os de cimas estão ligados com os debaixo e os debaixos com os de cimas, e não estão cruzados!

merak Trooper	31-05-06, 05:24 #4 scrabby mto boa heim...pelamor

Bombastic The Alpha Male	31-05-06, 07:23 #5 impossivel usando grafos blablablablablablablablablablabla

didz #NPNÃO	31-05-06, 08:48 #8 tão facil que não vou nem resolver next one please.

RupertX Trooper	31-05-06, 10:58 #10 faltou o da ponta superior tocar com o da ponta inferior, tem q sair 3 linhas em cada circulo

Gerson Trooper	31-05-06, 11:40 #11 tem que sair 3 linhas de cada circulo de baixo devilspirit. é pra ligar os de baixo com os de cima, nao os de cima com os de cima.

QuAKiLLeR Trooper	31-05-06, 12:34 #12 Aonde vcs leram que as linhas precisam ser retas? [KQ]'s Quakiller

serjaum Master Chief	31-05-06, 13:53 #13 tbm me perguntei isso ehaehuae mas de qqer modo soh consigo ligar 8 linhas...a nona nunca consigo eaiuhe

serjaum Master Chief	31-05-06, 13:59 #15 alguem posta o result ae iueahe

FeDaYkIn e tenho dito	31-05-06, 08:37 #7 useless

diferent Trooper	31-05-06, 13:55 #14 Agua!!!!!

Lipe Trooper	31-05-06, 14:02 #16 Num tem jeito de resolver essa bodega...

Aveia-Quaker Trooper	31-05-06, 16:04 #18 exatamente, isso é um problema clássico de teoria dos grafos e é impossível... o grafo gerado seria um K3,3 que é ortogonal ao K5... Porém, o grafo K5 assim como o K3,3 não é plano pois sempre existe uma aresta que passará sobre uma outra... /close

percezione Trooper	31-05-06, 16:07 #19 eh aquele lixo de 3 casinhas pra passar energia dos 3 postes e tal e tem q chegar energia em todas as casinhas... negocio de bebo em bar qnd o cara ta falando mta merda ce faz isso num guardanapo e desafia ele pronto.. ele vai passar a noite toda queto

serjaum Master Chief	31-05-06, 16:11 #20 esse mesmo eiuaheuiae

Alexandre Trooper	31-05-06, 18:42 #21 isso aí é um grafo bipartido de 6 vértices certamente ele não é planar o porque eu não sei. procure por planaridade de grafos decidir se um grafo é planar não é uma coisa tão simples assim.. http://en.wikipedia.org/wiki/Planar_graph

Alexandre Trooper	31-05-06, 19:08 #24 é. essa questão que vc levantou é até profunda.

T@ti Trooper	31-05-06, 19:38 #28 eu ja tentei com linhas curvas e mesmo assim faltou uma... mas faz muuuito tempo que tentei, se alguem conseguir posta ae.

relax' Banned	31-05-06, 19:42 #29 é impossível porra mas é foda provar com equação que é impossível ehaueah seria uma boa, desafio DS

Bombastic The Alpha Male	31-05-06, 19:48 #30 nao da pra fazer nem com linhas curvas asnos ja falei la em cima

Alexandre Trooper	31-05-06, 20:16 #31 claro a gente sabe disso bomba pra ser mais preciso, as arestas de um grafo não são retas. elas podem ser representadas por qualquer curva suave mergulhada no R^n seria interessante amadurecer essa idéia.. é como se tivéssemos arestas retas, e todas as propriedades se conservassem mediante homeomorfismos.

Alexandre Trooper	31-05-06, 20:17 #32 na realidade não é preciso nem suavidade. bastaria C0 (continuidade) então as arestas de um grafo podem ser representadas como curvas contínuas, isto é, funções de intervalos fechados [a,b] em \|R^n ------------------ edit: faltou o ^n Last edited by Alexandre; 31-05-06 at 20:21..

T@ti Trooper	31-05-06, 20:20 #33 caralho vcs estao falando irlandes pra mim... :/

Pri Trooper	01-06-06, 01:01 #34 ahhahah eu brincava disso quando era menor e realmente é impossivel soh que era diferente desenhava-se 3 triangulos e cada um era uma "casinha" ai em baixo tinha 3 "serviços" que tinha que ser conectado a cada casa agua, telefone e luz, voce tinha ke ligar os 3 em cada casinha sem cruzar as linhas hahaha

serjaum Master Chief	01-06-06, 12:12 #35 postem mais ae mas uns q tenham resolução euahe

serjaum Master Chief	01-06-06, 12:32 #38 Os 9 pontos abaixo devem ser ligados por 4 retas de tal maneira que cada ponto só seja tocado uma vez. Faça isso sem levantar o lápis do papel.

Gerson Trooper	01-06-06, 12:40 #39 claro que nao provaram serjo grafos sao apenas linhas retas

Aveia-Quaker Trooper	01-06-06, 13:33 #41 Um desafio mais legal é esse: Voce tem que passar por todas as pontes, mas apenas uma vez em cada uma. Outro clássico de teoria dos grafos... Boa sorte...

Aveia-Quaker Trooper	01-06-06, 13:46 #42 Pra ajudar: Grau de um vértice, é o número de arestas que estão ligadas nele. Existe um teorema que diz o seguinte: O número de vértices de grau ímpar de qualquer grafo é par

serjaum Master Chief	01-06-06, 14:11 #44 nao to conseguindo o da ponte =/ nem o dos pontinhos la eiahea

ragauskas Trooper	01-06-06, 14:20 #45 serjaum, o dos pontinhos eu conheço, mas desconheço a regra de q cada ponto soh pode passar uma vez... se puder fica desta forma...