Олимпиадные задачи из источника «37 турнир (2015/2016 год)» - сложность 4-5 с решениями

Шеренга состоит из <i>N</i> ребят попарно различного роста. Её разбили на наименьшее возможное количество групп стоящих подряд ребят, в каждой из которых ребята стоят по возрастанию роста слева направо (возможны группы из одного человека). Потом в каждой группе переставили ребят по убыванию роста слева направо. Докажите, что после  <i>N</i> – 1  такой операции ребята будут стоять по убыванию роста слева направо.

Арбуз имеет форму шара диаметра 20 см. Вася сделал длинным ножом три взаимно перпендикулярных плоских надреза глубиной <i>h</i> (надрез – это сегмент круга, <i>h</i> – высота сегмента, плоскости надрезов попарно перпендикулярны). Обязательно ли при этом арбуз разделится хотя бы на два куска, если

  а)  <i>h</i> = 17 см;

  б)  <i>h</i> = 18 см?