Олимпиадные задачи из источника «8 класс, 2 тур» для 7-8 класса
8 класс, 2 тур
НазадИз чисел<i>x</i><sub>1</sub>,<i>x</i><sub>2</sub>,<i>x</i><sub>3</sub>,<i>x</i><sub>4</sub>,<i>x</i><sub>5</sub>можно образовать десять попарных сумм; обозначим их через<i>a</i><sub>1</sub>,<i>a</i><sub>2</sub>, ...,<i>a</i><sub>10</sub>. Доказать, что зная числа<i>a</i><sub>1</sub>,<i>a</i><sub>2</sub>, ...,<i>a</i><sub>10</sub>(но не зная, разумеется, суммой каких именно двух чисел является каждое из них), можно восстановить числа<i>x</i><sub>1</sub>,<i>x</i><sub>2</sub>,<i>x...
Проведём в выпуклом многоугольнике некоторые диагонали так, что никакие две из них не пересекаются (из одной вершины могут выходить несколько диагоналей). Доказать, что найдутся по крайней мере две вершины многоугольника, из которых не проведено ни одной диагонали.