marathon:problem_33 [2015/10/09 20:31] letsko создано |
marathon:problem_33 [2015/10/09 20:33] (текущий) letsko |
PS: Трое школьников, заинтересовавшихся этой задачкой на факультативе, прошли Всероссийский отбор и съездили в США (Портленд, Орегон) на Всемирный финал Конференции Intel ISEF. | PS: Трое школьников, заинтересовавшихся этой задачкой на факультативе, прошли Всероссийский отбор и съездили в США (Портленд, Орегон) на Всемирный финал Конференции Intel ISEF. |
| |
Награды | **Награды** |
| |
За правильное решение этой задачи Влад Франк получает 10 призовых баллов. За решение, содержащее один незначительный прокол, Иван Козначеев получает 9 призовых баллов. Мигель Митрофанов, в решении которого не исключены вырожденные и самопересекаюшиеся сопутствующие четырехугольники, получает 6 призовых баллов. | За правильное решение этой задачи Влад Франк получает 10 призовых баллов. За решение, содержащее один незначительный прокол, Иван Козначеев получает 9 призовых баллов. Мигель Митрофанов, в решении которого не исключены вырожденные и самопересекаюшиеся сопутствующие четырехугольники, получает 6 призовых баллов. |
---- | |
| |
| |
=====ММ32===== | |
| |
**Конкурсная задача ММ32** (3 баллов) | |
| |
Рассмотрим векторы, координаты которых в некотором ортонормированном базисе n-мерного пространства представляют собой перестановки множества {1, 2,.., n}. Каким может быть максимальный угол между такими векторами? | |
| |
[[problem_32|Решение задачи ММ32]] | |
---- | |
| |
=====ММ31===== | |
| |
**Конкурсная задача ММ31** (7 баллов) | |
| |
Пусть S<sub>n</sub> - симметрическая группа (т.е. группа, образованная всеми биекциями множества {1, 2,..., n} на себя относительно операции композиции) и O<sub>n</sub> - множество порядков всех элементов S<sub>n</sub>.\\ | |
1) Могут множества O<sub>n</sub> совпадать при различных n? (2 балла)\\ | |
2) Найти наименьшее n такое, что максимальные элементы множеств O<sub>n</sub> и O<sub>n+3</sub> равны. (5 баллов) | |
| |
[[problem_31|Решение задачи ММ31]] | |
---- | |
| |
=====ММ30===== | |
| |
**Конкурсная задача ММ30** (3 балла) | |
| |
Доказать, что для любого натурального числа n, можно подобрать множество M из n (разумеется, попарно различных) натуральных чисел таких, что сумма чисел из любого непустого подмножества M не является квадратом натурального числа. | |
| |
[[problem_30|Решение задачи ММ30]] | |
---- | ---- |
| |