Количество внутренних границ квадрата 5х5 равно 2*4*5=40
И каждый отрезок этой границы между клетками при таком способе подсчёта учитывается ровно один раз, вне зависимости от очерёдности закрашивания.
Поэтому сумма границ, подсчитыванемых по мере закрашивания большого квадрата и будет равна числу самих внутренних границ, т.е. 40