20 мальчиков и девочек выстроились в ряд по увеличению роста, у всех разный рост. Во время танца они разбились на 10 пар. Какое наибольшее количество пар могло образоваться, в которых мальчик выше девочки?

автор предыдущего ответа написал решение к задаче с другими цифрами.

решая по тому же алгоритму, но подставляя верные числа, мы получаем 7.

ответ: 7 пар.

Давайте начнем от самых низких к самым высоким.
1 мальчику — самая низкая девочка
2 мальчику — второю девочку
3 мальчику — третью девочку
Итого: 3 пары
Дальше каждому мальчику (кроме последних двух) даем девочку, ниже ростом, что стоит с права от него. Последним двум мальчикам отдаем оставшиеся девочек, которые будут по любому ниже мальчиков. Таким образом, у нас получается 9 пар.
Ответ: 9 пар