Числа Деланноя

Числа Деланнуа (или числа Деланоя; фр. Delannoy) D(a, b) в комбинаторике описывают количества путей из левого нижнего угла прямоугольной решётки (a, b) в противоположный по диагонали угол, используя только ходы вверх, вправо или вверх-вправо («ходом короля»). В a-мерном клеточном автомате D(a,b) задают количество клеток в окрестности фон Неймана радиуса b, последовательность в OEIS; количество клеток на поверхности окрестности задет последовательность в OEIS. Названы в честь французского математика Анри Огюста Деланнуа.