однажды вы отвечали на вопрос про комбинацию в лоторее 6 из 45 и я никак не могу воспользоваться этой формулой.

Это формула Сочетания. Сочетания k-элементов, множества n
C = n! / k! • (n - k)!
Упрощаем формулу. (n - k)! - это факториал общего числа меньшего на число выбранных мест, в нашем случае 49 - 7 = 42. Однако в числителе факториал 49 уже содержит факториал 42-ух.
С = 42! • 43•44•45•46•47•48•49 / 7! • 42! ; С = 43•44•45•46•47•48•49 / 7!
Иначе говоря, произведения стольких последних чисел массива, сколько мест размещения, делить на факториал количества этих мест размещения.
С = 43•44•45•46•47•48•49 / 1•2•3•4•5•6•7 = 43•11•3•23•47•8•7
Аналогично, допустим 5 из 36. 5 последних факториал разделить на пять (первых) факториал, 32•33•34•35•36 / 2•3•4•5 =4•33•34•7•36