Приветствую Вас, уважаемые Читатели! Сегодня у нас достаточно простая статья, связанная с занимательной математикой. Я думаю, все прекрасно, знают, что такое факториал: Бывалые Читатели моего канала помнят и про такое понятие, как субфакториал: Субфакториал (или subfactorial) - обозначается символом !n и представляет собой количество перестановок n элементов, в которых ни один элемент не остается на своем месте. Для небольших значений n это можно проиллюстрировать следующим образом: Первые десять...

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