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

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