szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 gru 2015, o 11:49 
Użytkownik

Posty: 1936
Lokalizacja: Warszawa
Mamy n punktów w \mathbb{R}^3. Chcę udowodnić, że maksymalna odległość jest pomiędzy 9-oma pewnymi punktami (dalej będzie jasne o co chodzi).

Odległość dla dwóch punktów definiujemy jako:
|x_1-x_2|+|y_1-y_2|+|z_1-z_2|

Dla jednego wymiaru problem jest prosty: max - min
Okazuje się, że dla drugiego wymiaru jest dokładnie tak samo, tzn rozważamy 4 punkty (2 z nich są pożądaną parą). Te 4 punkty to: max/min po iksach i tak samo dla igreków.

Dlaczego tak jest ? Któreś punkty będą na pewno po którejś z przekątnych (to jest z definicji min/max). Przekątna tutaj ma znaczenie dla intuicji.

Ścieżkę w metryce miejskiej pomiędzy nimi można poprowadzić przez
dowolną inną ścieżkę pomiędzy pozostałymi punktami. Stąd jest to największa odległość.

Jak można teraz uzasadnić łatwo, że to przenosi się też na trzeci wymiar ? Tzn tam rozważamy 9 punktów (max/min po każdej z osi).

Oczywiście można to udowodnić analogicznie, ale czy da się szybciej/łatwiej ?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Płaszczyzna, odległość punktu od prostej, wektory  karolina109  1
 Wyznaczanie punktu mając inny punkt, jego wektor i odległość  yoana91  12
 Cosinus kąta pomiędzy wektorami  Kiepas  0
 wyznaczyc odległośc między prostymi - zadanie 2  asius  5
 Metoda macierzowa,odległość punktów  arti88  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl