szukanie zaawansowane
 [ Posty: 40 ]  Przejdź na stronę Poprzednia strona  1, 2
Autor Wiadomość
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 8 mar 2007, o 19:37 
Użytkownik

Posty: 119
Lokalizacja: Z nikąd
napisz tu jak mozesz, bo ja tez slyszałem to zadanie i że ma rozwiazanie....
Góra
Instytut Matematyczny, Uniwersytet Wrocławski
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 9 mar 2007, o 12:30 
Gość Specjalny
Avatar użytkownika

Posty: 1174
Lokalizacja: Jaworzno
Na początek twierdzenie Eulera:
Dla dowolnej sieci na płaszczyźnie (sieć czyli zbiór punktów A_{1},A_{2},...A_{n} połączonych ze sobą liniami w taki sposób, aby linie te nie miały punktów wspólnych poza A_{1},A_{2},...A_{n} oraz aby z każdego punktu można było po tych liniach dotrzeć do każdege innego punktu (warunek spójności grafu)) zachodzi równość:
n-r+s=2
gdzie n oznacza ilość punktów (wierzchołków grafu), r to ilość linii (krawędzi grafu), a s ilość obszarów na jakie została podzielona płaszczyzna tymi liniami.
(twierdzenie przyjmiemy bez dowodu, gdyż jest on stosunkowo nietrudny)

Mamy połączyć każdy z trzech domków z trzema kolorowymi punktami, więc krawędzi będzie 9, a wierzchołków 6. Zatem na mocy tw. Eulera obszarów będzie 5. Każdy z tych obszarów będzie ograniczony co najmniej czterema krawędziami, bo z warunków zadania wiemy, że żadne dwa domy ani dwa kolorowe punkty nie mogą być bezpośrednio połączone ze sobą. Zatem liczba krawędzi musi być nie mniejsza od \frac{5\cdot4}{2}=10. Sprzeczność, bo krawędzi jest dokładnie 9.
Góra
Kobieta Offline
 Tytuł: 3 domki...
PostNapisane: 20 mar 2007, o 14:47 
Użytkownik

Posty: 2
Lokalizacja: Świętokrzyskie
DEXiu napisał(a):
ewe ==> No to się nie męcz bo kolega delikatnie mówiąc nie ma racji. Nie da się tego wykonać (oczywiście bez przekrętów i jakichś dziwnych nielogicznych kombinacji). Na życzenie wrzucę dowód niewykonalności (albo prześlę na PW)


Dzięki za informację, ja też wszędzie szukałam i wiem że z matematycznego punktu widzenia tej zagadki nie da się rozwiązac, ale i tak będę próbowac się dowiedzieć, jaki tam jest przekręt i jak wygląda to jego rozwiązanie :)[/b]
Góra
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 12 maja 2008, o 15:48 
Użytkownik

Posty: 3
Lokalizacja: wrocław
słuchajcie mam chyba rozwiązanie jeśli ktoś chce pisać na PW
Góra
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 15 maja 2008, o 22:29 
Gość Specjalny
Avatar użytkownika

Posty: 1174
Lokalizacja: Jaworzno
Ehh. To zamiast chować je dla siebie i wybranych może podzieliłbyś się tym "odkryciem" z nami? :roll: I przy okazji dowiemy się, jaki przekręt zastosowałeś :wink:
Góra
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 17 maja 2008, o 14:20 
Użytkownik

Posty: 3
Lokalizacja: wrocław
to kto chce rozwiazanie niech daje maila a tak naprawde nie jest to psrzekret :D:D
Góra
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 17 maja 2008, o 15:59 
Gość Specjalny
Avatar użytkownika

Posty: 1174
Lokalizacja: Jaworzno
A dlaczego to takie tajne, że nie możemy się wszyscy razem tego dowiedzieć?
Góra
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 20 maja 2008, o 13:45 
Użytkownik

Posty: 3
Lokalizacja: wrocław
ogólnie oryginalnie w zadaniu nie jest powiedziane ze nie można przestawiać domków
wiec ustawiamy je trak żeby wszystkie miały jeden róg wspólny i z 3 medji dajemy po jednej kresce ro rgu czyli do stycznej tym sposobem wykorzystujemy punkt stycznej i tyle jest rozwiązanie
Góra
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 22 maja 2008, o 01:18 
Gość Specjalny
Avatar użytkownika

Posty: 1174
Lokalizacja: Jaworzno
Genialne! :D Zaraz pójdę i przeniosę swój dom pod dom sąsiada - po co marnować rury i kable skoro wszystko można podłączyć wspólnie :lol:
Wybacz ironię, ale tak jak mówiłem - bez dziwnych przekrętów i kombinowania się nie obejdzie :wink:
Góra
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 22 maja 2008, o 13:36 
Użytkownik
Avatar użytkownika

Posty: 79
Lokalizacja: Wroclove / Biłgoraj
Tego zadania nie idzie nijak zrobić.
Góra
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 22 maja 2008, o 23:23 
Użytkownik
Avatar użytkownika

Posty: 497
Lokalizacja: x=213; y=33; z=79;
Nie można po prostu kabli słupami poprowadzić? (nieścisłość - żenada)
Góra
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 15 gru 2008, o 17:15 
Użytkownik

Posty: 62
Lokalizacja: z Marsa
zagadka do rozwiązania na kartce
rysujemy domki i dostawców
wykonujemy 8 połączeń, a "niewykonalne' trzeba przeprowadzić "pod ziemią"
po prostu przebijamy długopisem kartkę w dwóch miejscach i brakujące połączenie wykonujemy na drugiej stronie :D
i zgodnie z warunkami zadania linie się nie krzyżują
Góra
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 30 sty 2009, o 13:22 
Użytkownik

Posty: 1
zagadka z 3 domkami musi mieć gdzieś haczyk, bo inaczej nie była by to zagadka, według mnie to moze być tak (choć nie musi): http://www.wrzuta.pl/obraz/9FF9IpL2JB/zagadka_z_3_domkami
Góra
Mężczyzna Offline
 Tytuł: 3 domki...
PostNapisane: 30 sty 2009, o 13:54 
Administrator
Avatar użytkownika

Posty: 3053
Lokalizacja: Świdnik
normalnie się nie da, w wersji flash ostatnią linie robimy z pomocą ppm
Góra
Kobieta Offline
 Tytuł: 3 domki...
PostNapisane: 18 lut 2016, o 09:00 
Użytkownik

Posty: 1
Lokalizacja: Poznań
Stworzyłam filmik, na którym wyjaśniam jak rozwiązać tę zagadkę =) Zapraszam do obejrzenia https://www.youtube.com/watch?v=XwOvF_fGF00
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 40 ]  Przejdź na stronę Poprzednia strona  1, 2


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Trzy domki i media  czardasz  4
 krasnolódki - domki  Flamaster90  2
 Trzej Panowie i trzy domki  MrRipley  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com