Забавна задача за сватовници

[Spook]

Има 100 момичета и 100 момчета. Всяко момиче си има собствен списък за кое момче предпочита да се омъжи, като започва от най-предпочитания. Всеки списък съдържа имената на всички 100 момчета. Целта е да дадем на момичетата възможно най-предпочитания партньор. За да знаем как се справяме, поставяме за всяка сформирана двойка номер - това е номера на даденото момче в списъка на даденото момиче. Например, ако момиче сформира двойка и се омъжи за момче което е номер 3 в нейния списък, поставяме номер 3.
За да имаме оптимално разпределение на партньори, тоест оптимално формиране на 100 двойки, искаме да държим получения сбор от поставените номера възможно най-нисък. Какъв номер се получава в най-ЛОШИЯ вариант? А в най-Добрия?