Мне кажется, эта задача не на комбинаторику. Тут надо просто составить правильный рисунок и аккуратно посчитать..   В данном случае  рисуем что-нибудь типа  Лида----------- Лейла, а между ними как-то должны стоять Маша, Ксюша  и Настя. Раз после Маши нельзя к Ксюше, значит есть связкиМаша->Настя или Маша-> Лейла.Если Маша-Лейла, значит Ксюша и Настя перед ними. Тут или Ксюша первая, или Настя первая.  2 варианта.Если  связка Маша-Настя, а Лейла в конце, значит Ксюша или после связки  (т.е.между Настей и Лейлой) или перед связкой (между Лидой и Машей).  Снова получается 2 варианта.Итого 4 способа..  Наверное... )) Я даже не уверена И никакой комбинаторики, простая логика... Запутанная, впрочем.. Надеюсь что это задача с максимальной сложностью? Где такое было?