=====ММ213=====
**Конкурсная задача ММ213** (4 балла)
1. Пусть H = {h1, h_2,..., hf} , где f - количество граней, а hi - число сторон i -й грани. Какое наименьшее значение может принимать f-|H| ?\\
2. Пусть gi означает число i-угольных граней многогранника для каждого значения i . Могут ли все gi не превышать 2?
**Решение**
Приведу решения {{:marathon:mm213_polubasoff.pdf|Олега Полубасова}}, {{:marathon:kazmerchuk_pr_213.docx|Анатолия Казмерчука}}, {{:marathon:dzyubenko_mm213.pdf|Василия Дзюбенко}} и Игоря Ханова:
**Решение Игоря Ханова**
1. Рассмотрим грань с наибольшим количеством сторон и обозначим это количество через n. К этой грани прилегает ровно n других и их общее количество n+1 ≤ f . Это значит, что все элементы множества H удовлетворяют неравенству 3 ≤ hi ≤ f-1 . Следовательно, H содержит не более f-1-3+1=f-3 элементов и f-|H| ≥ 3 . Данная оценка достигается, например, для треугольной призмы.
2. Да, могут. Для примера возьмем пятиугольную пирамиду и разрежем ее плоскостью, проходящей через ребро основания. Гранями нижней части будут служить два треугольника, два четырехугольника и два пятиугольника. (Также здесь можно добавить, что из первого пункта следует тот факт, что все gi не могут не превышать 1, поскольку тогда бы f-|H|=0 ).
**Обсуждение**
Задача ММ213 практически не вызвала затруднений у участников. Но, все же, одно затруднение было. Не все сразу поняли смысл обозначения |H|.
Отмечу также, что некоторые участники прошли мимо очевидного обоснования соотношения f-|H| > 2 и, как нормальные герои, пошли в обход.
**Награды**
За правильное решение задачи ММ213 и получение некоторых дополнительных оценок Анатолий Казмерчук получает 8 призовых баллов, Олег Полубасов - 7 призовых баллов, а Владислав Франк - 5 призовых баллов. За правильное решение ММ213 Василий Дзюбенко, Игорь Ханов, Владимир Чубанов, Виктор Филимоненков, Владимир Дорофеев и Дмитрий Пашуткин получают 4 призовых балла.
**Эстетическая оценка задачи - 4.3 балла**
----