A B. 4918. feladat (2017. december)

B. 4918. Mutassuk meg, hogy \(\displaystyle M\) darab (\(\displaystyle M\ge 2\)) térbeli egységvektorból ki lehet választani \(\displaystyle M-1\) olyat, amelyek összegének hossza legalább egységnyi.

(5 pont)

A beküldési határidő 2018. január 10-én LEJÁRT.

Megoldás. Legyenek az egységvektoraink \(\displaystyle \mathbf{v}_1,\mathbf{v}_2,\ldots,\mathbf{v}_M\), ahol tehát \(\displaystyle \mathbf{v}_1^2=\ldots=\mathbf{v}_M^2=1\), és legyen az összegük \(\displaystyle \mathbf{s}=\mathbf{v}_1+\mathbf{v}_2+\ldots+\mathbf{v}_M\). \(\displaystyle M-1\) egységvektor összegeként az \(\displaystyle \mathbf{s}-\mathbf{v}_1\), \(\displaystyle \mathbf{s}-\mathbf{v}_2\), ... \(\displaystyle \mathbf{s}-\mathbf{v}_M\) vektorokat kaphatjuk; azt kell igazolnunk, hogy ezek közül valamelyik legalább egységnyi.

Vegyük az \(\displaystyle \mathbf{s}-\mathbf{v}_1\), ... \(\displaystyle \mathbf{s}-\mathbf{v}_M\) vektorok négyzetösszegét:

\(\displaystyle |\mathbf{s}-\mathbf{v}_1|^2+\ldots+|\mathbf{s}-\mathbf{v}_M|^2 = (\mathbf{s}-\mathbf{v}_1)^2+\ldots+(\mathbf{s}-\mathbf{v}_M)^2 = (\mathbf{s}^2-2\mathbf{s}\cdot\mathbf{v}_1+\mathbf{v}_1^2)+\ldots+ (\mathbf{s}^2-2\mathbf{s}\cdot\mathbf{v}_M+\mathbf{v}_M^2) = \)

\(\displaystyle = M\cdot\mathbf{s}^2 -2\mathbf{s}\cdot(\mathbf{v}_1+\ldots+\mathbf{v}_M)+M\cdot1 = M\cdot\mathbf{s}^2 -2\mathbf{s}\cdot\mathbf{s}+M\cdot1 = (M-2)\mathbf{s}^2 +M. \)

Mivel \(\displaystyle M\ge2\), láthatjuk, hogy

\(\displaystyle |\mathbf{s}-\mathbf{v}_1|^2+\ldots+|\mathbf{s}-\mathbf{v}_M|^2 \ge M. \)

A baloldalon \(\displaystyle M\) darab szám összege áll; tehát valamelyikük legalább \(\displaystyle 1\), vagyis valamelyik \(\displaystyle 1\le k\le M\)-re \(\displaystyle |\mathbf{s}-\mathbf{v}_k|\ge1\).

Statisztika:

68 dolgozat érkezett.
5 pontot kapott:	Baski Bence, Beke Csongor, Busa 423 Máté, Csépányi István, Csiszár Zoltán, Csizmadia Viktória, Daróczi Sándor, Dobák Dániel, Fraknói Ádám, Fuisz Gábor, Füredi Erik Benjámin, Gáspár Attila, Hegedűs Dániel, Hervay Bence, Janzer Orsolya Lili, Jedlovszky Pál, Kántor András Imre, Kerekes Anna, Kiss Gergely, Kószó Máté József, Márton Dénes, Molnár-Sáska Zoltán, Nagy Nándor, Noszály Áron, Pituk Gábor, Póta Balázs, Schrettner Jakab, Sebestyén Pál Botond, Shuborno Das, Szabó 417 Dávid, Szabó 991 Kornél, Szabó 997 Balázs István, Terjék András József, Weisz Máté, Zólomy Kristóf, Zsigri Bálint.
4 pontot kapott:	Biczó Benedek, Bötkös Benedek, Fitos Bence, Fleiner Zsigmond, Győrffy Ágoston, Kupás Vendel Péter, Schweitzer Ádám, Soós 314 Máté, Várkonyi Zsombor.
3 pontot kapott:	6 versenyző.
2 pontot kapott:	4 versenyző.
1 pontot kapott:	3 versenyző.
0 pontot kapott:	10 versenyző.

A KöMaL 2017. decemberi matematika feladatai