Professional Documents
Culture Documents
Olympiavalmennus 10
Olympiavalmennus 10
Zhiyuan Liu
Helpommat Tehtävät
Tehtävä 1
Vaikeammat Tehtävät
Tehtävä 10
Olkoot ystävysten odotusajat T1 , T2 , ..., T20 ja asioimisajat t1 < t2 < t3 <
... < t20 . Tavoite on siis minimoida summan
T1 + T2 + ... + T20
Tarkastellaan ensin tapausta, jossa ensin kassalle menee se, jolla on vähiten
ostoksia, sitten se, jolla on toiseksi vähiten, sitten se, jolla on kolmanneksi
vähiten jne. Näin ollen:
i
X
Ti = tk
k=1
eli
1
QED. Odotusaikojen summa on minimoitu, kun ystävykset lähtevät edellä maini-
tussa järjestyksessä.
Tehtävä 11
Olkoot AB:n, AC:n ja BC:n keskipisteet G, E, F .
Tehtävä 17
Olkoot:
s = x + y + z, s2 = x2 + y 2 + z 2 , s3 = x3 + y 3 + z 3
p = xyz, k = xy + yz + xz
2
Eli yhtälöpari on
(
s = s3
s2 = p
Nyt:
= x3 + x2 y + x2 z + y 3 + y 2 x + y 2 z + z 3 + z 2 x + z 2 y
= x3 + y 3 + z 3 − 3xyz = s3 − 3p
Ja
Eli
(
s(p − k) = s − 3p
s2 = p + 2k
Tämän lisäksi
= s3 + 6p + 3s2 (x + y + z) − s3 = 3p(s + 2)
Eli yhtälöparista tulee yhtälöryhmä
1. s(p − k) = s − 3p
2. s2 = p + 2k
3. s3 = 3p(s + 2)
Sijoitetaan
3
2. 3.
s(p + 2k) = s · s2 = s3 = 3p(s + 2)
1.
⇐⇒ 2s(k − p) = 6p = 2(3p − s)
⇐⇒ 6p = 6p − 2s ⇐⇒ s = 0
s = 0 on mahdotonta, sillä x, y, z ∈ R+ . Näin ollen yhtälöparilla ei ole
yhtäkään ratkaisua.