- LX OM
- LIX OM
- LVIII OM
- LVII OM
- LVI OM
- LV OM
- LIV OM
- LIII OM
- LII OM
- LI OM
- L OM
- XLIX OM
- XLVIII OM
- XLVIII OM - I etap
- XLVIII OM - I - Zadanie 1
- XLVIII OM - I - Zadanie 2
- XLVIII OM - I - Zadanie 3
- XLVIII OM - I - Zadanie 4
- XLVIII OM - I - Zadanie 5
- XLVIII OM - I - Zadanie 6
- XLVIII OM - I - Zadanie 7
- XLVIII OM - I - Zadanie 8
- XLVIII OM - I - Zadanie 9
- XLVIII OM - I - Zadanie 10
- XLVIII OM - I - Zadanie 11
- XLVIII OM - I - Zadanie 12
- XLVIII OM - II etap
- XLVIII OM - III etap
- XLVIII OM - I etap
- XLVII OM
- XLVI OM
- XLV OM
- XLIV OM
- XLIII OM
- XLII OM
- XLI OM
- XL OM
- XXXIX OM
- XXXVIII OM
- XXXVIII OM - I etap
- XXXVIII OM - I - Zadanie 1
- XXXVIII OM - I - Zadanie 2
- XXXVIII OM - I - Zadanie 3
- XXXVIII OM - I - Zadanie 4
- XXXVIII OM - I - Zadanie 5
- XXXVIII OM - I - Zadanie 6
- XXXVIII OM - I - Zadanie 7
- XXXVIII OM - I - Zadanie 8
- XXXVIII OM - I - Zadanie 9
- XXXVIII OM - I - Zadanie 10
- XXXVIII OM - I - Zadanie 11
- XXXVIII OM - I - Zadanie 12
- XXXVIII OM - II etap
- XXXVIII OM - III etap
- XXXVIII OM - I etap
- XXXVII OM
- XXXVII OM - I etap
- XXXVII OM - I - Zadanie 1
- XXXVII OM - I - Zadanie 2
- XXXVII OM - I - Zadanie 3
- XXXVII OM - I - Zadanie 4
- XXXVII OM - I - Zadanie 5
- XXXVII OM - I - Zadanie 6
- XXXVII OM - I - Zadanie 7
- XXXVII OM - I - Zadanie 8
- XXXVII OM - I - Zadanie 9
- XXXVII OM - I - Zadanie 10
- XXXVII OM - I - Zadanie 11
- XXXVII OM - I - Zadanie 12
- XXXVII OM - II etap
- XXXVII OM - III etap
- XXXVII OM - I etap
- XXXVI OM
- XXXV OM
- XXXIV OM
- XXXIII OM
- XXXIII OM - I etap
- XXXIII OM - I - Zadanie 1
- XXXIII OM - I - Zadanie 2
- XXXIII OM - I - Zadanie 3
- XXXIII OM - I - Zadanie 4
- XXXIII OM - I - Zadanie 5
- XXXIII OM - I - Zadanie 6
- XXXIII OM - I - Zadanie 7
- XXXIII OM - I - Zadanie 8
- XXXIII OM - I - Zadanie 9
- XXXIII OM - I - Zadanie 10
- XXXIII OM - I - Zadanie 11
- XXXIII OM - I - Zadanie 12
- XXXIII OM - II etap
- XXXIII OM - III etap
- XXXIII OM - I etap
- XXXII OM
- XXXI OM
- XXX OM
- XXIX OM
- XXVIII OM
- XXVII OM
- XXVI OM
- XXV OM
- XXIV OM
- XXIII OM
- XXII OM
- XXI OM
- XX OM
- XIX OM
- XVIII OM
- XVII OM
- XVI OM
- XV OM
- XIV OM
- XIII OM
- XII OM
- XI OM
- X OM
- IX OM
- VIII OM
- VII OM
- V OM
- VI OM
- IV OM
- III OM
- II OM
- I OM
- Skład komitetów Olimpiady
- Zawody stopnia I (przygotowawcze)
- Zadania z pierwszej olimpiady matematycznej
- I OM - B
- I OM - B - Zadanie 1
- I OM - B - Zadanie 2
- I OM - B - Zadanie 3
- I OM - B - Zadanie 4
- I OM - B - Zadanie 5
- I OM - B - Zadanie 6
- I OM - B - Zadanie 7
- I OM - B - Zadanie 8
- I OM - B - Zadanie 9
- I OM - B - Zadanie 10
- I OM - B - Zadanie 11
- I OM - B - Zadanie 12
- I OM - B - Zadanie 13
- I OM - B - Zadanie 14
- I OM - B - Zadanie 15
- I OM - B - Zadanie 16
- I OM - B - Zadanie 17
- I OM - B - Zadanie 18
- I OM - B - Zadanie 19
- I OM - B - Zadanie 20
- I OM - I etap
- I OM - II etap
- I OM - III etap
- I OM - B
XXXIX OM - I - Zadanie 8
Dla danego sześcianu o krawędzi długości 1 znaleźć zbiór odcinków o sumie długości nie większej niż
mający tę własność, że każde dwa wierzchołki sześcianu są końcami pewnej łamanej złożonej z odcinków tego zbioru.
Rozwiązanie
Podamy przykład zbioru odcinków o wymaganej własności. Przykład ten może być uważany za przestrzenny odpowiednik ,,optymalnej sieci dróg wiążącej wierzchołki prostokąta'', skonstruowanej w zadaniu przygotowawczym
. (Wskazówkę do konstrukcji daje spostrzeżenie, że celowe jest poszukiwanie takiego układu odcinków, by w każdym ,,węźle sieci'' schodziły się dokładnie trzy odcinki, leżące w jednej płaszczyźnie i tworzące kąty po
, bowiem istnienie węzła jakiejkolwiek innej postaci daje możliwość lokalnej modyfikacji sieci w otoczeniu takiego węzła, prowadzącej do skrócenia sieci.)
Niech
i
będą dwiema przeciwległymi ścianami sześcianu, oznaczonymi tak, by odcinki
,
,
,
były czterema równoległymi krawędziami sześcianu. Oznaczmy środki krawędzi
,
,
,
, odpowiednio przez
,
,
,
, a środki odcinków
i
(czyli środki dwóch wymienionych na początku ścian) - przez
i
(rysunek 4).

Na odcinku
znajdujemy punkty
i
takie, że
. Wówczas
. (Odcinki
,
,
,
,
tworzą w kwadracie
sieć, o jakiej mowa w zadaniu
; otrzymane kąty o wierzchołkach w punktach
i
mają rozwartość po
.)
Długość odcinka
wynosi
. Niech
będzie środkiem tego odcinka; zatem
. (Nietrudno sprawdzić, że teraz odcinki
i
tworzą z odcinkiem
kąty
). Odcinki
i
mają długości równe
. Analogicznie, niech
,
,
będą odpowiednio środkami odcinków
,
,
. Rozważamy zbiór następujących trzynastu odcinków:
![]() |
Suma ich długości wynosi
. Znaleźliśmy w ten sposób zbiór odcinków spełniający postawione warunki.


![\[<br />
\left.<br />
\begin{array}{cccc}<br />
A_1M_1, & B_1M_1, & C_1N_1, & D_1N_1,\\<br />
A_2M_2, & B_2M_2, & C_2N_2, & D_2N_2,<br />
\end{array}<br />
\right\}<br />
\textrm{długości}\ \sqrt{3}/3 \ \textrm{każdy} \\<br />
M_1P_1, N_1P_1, M_2P_2, N_2P_2, \textrm{długości}\ \sqrt{3}/3 \ \textrm{każdy} \\<br />
P_1P_2,\ \textrm{długości} \ 1-\sqrt{3}/3.<br />
\]](/files/tex/9b200ac73c6a779490840817939b72a149891ed9.png)
Komentarze
Dodaj nową odpowiedź