По второй — правильных вариантов очереди будет столько же, сколько правильных скобочных последовательностей, а именно fib(50) (где fib(1) = 1, fib(2) = 2, fib(i) = fib(i-1) + fib(i-2)).
Доказывается по индукции.
Всего вариантов очереди — число сочетаний, 100! / (50!)^2.
Ответ — fib(50) / 100! * (50!)^2
В числах получается что-то очень маленькое, типа 2e-19
