10 мальчиков и 10 девочек разбились на пары мальчик девочка так чтобы мальчик казался выше девочки после этого их разбили на пары мальчик-девочка по другому может ли теперь оказаться что в 9 парах из десяти девочка выше мальчиком

Да, может.

например:

мальчики 101, 99, 97, 95, 93, 91, 89, 87, 85, 83

а девочки 100, 98, 96, 94, 92, 90, 88, 86, 84, 82

тогда пары премешав вот так получим, что в 9 парах девочка выше

99, 97, 95, 93, 91, 89, 87, 85, 83, 101

100, 98, 96, 94, 92, 90, 88, 86, 84, 82

пример, найден и продемонстрирован, возможность такого набора - доказана