szukanie zaawansowane
 [ Posty: 18 ]  Przejdź na stronę 1, 2  Następna strona
Autor Wiadomość
Kobieta Offline
PostNapisane: 22 lut 2016, o 16:17 
Użytkownik
Avatar użytkownika

Posty: 2505
Jak każdego lata Trurl przybył z odwiedzinami do Klapaucjusza na jego letnią działkę. Działka była w kształcie kwadratu o boku równym jednej klorście. Trurl bardzo się zdziwił zobaczywszy przyjaciela przemierzającego działkę z łopatą pod pachą.
- Witaj przyjacielu! Gdzie zmierzasz z tą łopatą? - zapytał się Trurl.
- Witaj! Właśnie dowiedziałem się, że zimą szpiedzy króla Barberiusza
położyli gdzieś pod ziemią kabel mający służyć jako linia podsłuchowa.
Wiadomo, że kabel biegnie w linii prostej i gdzieś przecina moją działkę -
odparł smutny Klapaucjusz. - Teraz będę musiał przekopać wszystkie cztery graniczne boki mej działki, by go znaleźć i wykopać.
- Oj, nie będziesz musiał przekopać aż czterech boków! - odparł Trurl.
- No tak! Masz rację, przyjacielu. Wystarczy przecież przekopać trzy boki. - przyznał Klapaucjusz.
- Mój drogi Klapaucjuszu, możesz przekopać mniej niż trzy boki, czyli trzy klorsty. Zaraz ci to wszystko naszkicuję i objaśnię.
I Trurl zabrał się za objaśnianie Klapacjuszowi jak kopać, by łączna długość wykopu była jak najkrótsza.
A Twoim zdaniem jaka jest najkrótsza łączna długość wykopu, jaki musi zrobić Klapaucjusz, by mieć pewność znalezienia kabla?
Góra
Instytut Matematyczny, Uniwersytet Wrocławski
Mężczyzna Offline
PostNapisane: 22 lut 2016, o 22:04 
Użytkownik
Avatar użytkownika

Posty: 651
Lokalizacja: Wojkowice
\sqrt{2} czegośtam ?!
Góra
Kobieta Offline
PostNapisane: 22 lut 2016, o 22:04 
Użytkownik
Avatar użytkownika

Posty: 2505
Poproszę o rysunek.
Góra
Mężczyzna Offline
PostNapisane: 22 lut 2016, o 22:06 
Użytkownik
Avatar użytkownika

Posty: 651
Lokalizacja: Wojkowice
Dowolna przekątna. ( o ile znalezienie kabla oznacza znalezienie jednego punktu tego kabla).
wydaje mi się to bardzo proste, wiec pewnie jest źle.
Góra
Kobieta Offline
PostNapisane: 22 lut 2016, o 22:12 
Użytkownik
Avatar użytkownika

Posty: 2505
Bardzo źle: kabel może biec centymetr od przekątnej (równolegle do niej).
Góra
Mężczyzna Offline
PostNapisane: 22 lut 2016, o 22:13 
Użytkownik
Avatar użytkownika

Posty: 651
Lokalizacja: Wojkowice
To dwie przekątne. akurat wychodzi mniej niż 3

-- 22 lut 2016, o 21:30 --

Albo lepiej można. Dwie wysokości opuszczone na boki prostopadłe.

-- 22 lut 2016, o 21:31 --

Lub dowolne dwa boki o wspólnym wierzchołku
Góra
Kobieta Offline
PostNapisane: 22 lut 2016, o 23:24 
Użytkownik
Avatar użytkownika

Posty: 2505
Można nieco krócej niż 2 \sqrt 2.
Góra
Mężczyzna Offline
PostNapisane: 22 lut 2016, o 23:36 
Użytkownik
Avatar użytkownika

Posty: 651
Lokalizacja: Wojkowice
no można. 2
Góra
Kobieta Offline
PostNapisane: 23 lut 2016, o 00:08 
Użytkownik

Posty: 1202
IMHO 1+\sqrt{3}. Trzeba przekopać wierzchołki, a skoro tak, to później problem staje się analogiczny do znanego problemu najkrótszej sumy odległości od wierzchołków w czworokącie.
Góra
Mężczyzna Offline
PostNapisane: 23 lut 2016, o 00:09 
Użytkownik

Posty: 73
Lokalizacja: Wrocław
2 przeciwległe boki, obojętnie które.
Góra
Mężczyzna Offline
PostNapisane: 23 lut 2016, o 00:14 
Użytkownik
Avatar użytkownika

Posty: 257
Lokalizacja: Łódzkie
Nie można 2 na pewno, według mnie będzie to 2 +   \frac{\sqrt{2}}{2} }, bo dwa boki + pół przekątnej
Góra
Mężczyzna Offline
PostNapisane: 23 lut 2016, o 00:16 
Użytkownik

Posty: 73
Lokalizacja: Wrocław
rzeczywiście, bez sensu, przecież przewód może biec równolegle do tych dwóch boków :D Dwa boki plus pół przekątnej już jest ok, pytanie czy można jeszcze krócej?
Góra
Kobieta Offline
PostNapisane: 23 lut 2016, o 08:33 
Użytkownik
Avatar użytkownika

Posty: 2505
Tak, można zejść poniżej 2.7.
Góra
Kobieta Offline
PostNapisane: 25 lut 2016, o 18:46 
Użytkownik

Posty: 1202
Fakt \sqrt{2}\left(1+\frac{\sqrt{3}}{2}\right), ale czy można dowieść, że to rozwiązanie jest optymalne?
Góra
Kobieta Offline
PostNapisane: 25 lut 2016, o 21:11 
Użytkownik
Avatar użytkownika

Posty: 2505
A czy mogłabyś pokazać swoje rozwiązanie? Dotychczas znałam jedynie wariant, gdzie trzeba było przekopać

\frac{3+2 \sqrt 5}{2 \sqrt 2}.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 18 ]  Przejdź na stronę 1, 2  Następna strona


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 PoDziałki działki  mol_ksiazkowy  2
 Dziedzina funkcji kwadratowej - zadanie 2  Rapiszon  12
 napisz wzór funkcji kwadratowej jeśli..  bartles  2
 współczynniki a,b,c funkcji kwadratowej  yamakuza  5
 Jednym z miejsc zerowych funkcji kwadratowej f jest...  sensualite1111  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl