Ladies and gentlemen

В застойные времена задолго до открытия магазина в очередь за колбасой в чередовании МБМБ … М встали 50 джентльменов и 49 дам. Они знают, что колбасы подвозят ровно на 99 человек, поэтому никто из них не уйдет и больше никто в очередь не встанет.
Любая дама может обойти впереди стоящего перед ней джентльмена, если за ней стоит тоже джентльмен.
Два подряд стоящие вслед за дамой джентльмена могут уговорить эту даму пропустить первого из них вперед.
Сколько различных очередей может образоваться?

Та же задача с заменой состава очереди и чередования:
ММБММБ...ММБ. В этом случае имеет значение, где начало очереди, а где конец.



_____________________________
Правила русского языка категорически против решения пределов, интегралов, рядов, матриц, определителей, функций, ...
..