Здравствуйте, дорогие друзья! Спасибо, что читаете мой канал! Вы когда-нибудь слышали о факториале? Сегодня расскажу Вам, что это такое и для чего он нужен. Факториал - это математическая функция, применяемая к неотрицательным целым числам, равная произведению всех натуральных чисел от 1 до числа, для которого она вычисляется (о целых, натуральных и других числах можно почитать здесь). Обозначается она очень просто: n! (произносится "эн факториал") - да, просто приписывается восклицательный знак к числу :) Чтобы было легче понять определение факториала, сразу приведу пример: 5!=1х2х3х4х5=120...

Начиная в левом верхнем углу сетки 2×2 и имея возможность двигаться только вниз или вправо, существует ровно 6 маршрутов до правого нижнего угла сетки. Сколько существует таких маршрутов в сетке 20×20? Решение Размер сетки не имеет никакого значения, поэтому для простоты разберём на примере 2*2. Маршрут должен вести из левого верхнего угла в правый нижний. Между этими углами по горизонтали 2 шага и по вертикали 2 шага. Значит, маршрут состоит из 4-х шагов, где 2 шага обязательно горизонтальные и 2 шага обязательно вертикальные...