Эта формула выдаёт число предметов из популярной народной задачки. Что это за задачка?
В данном случае, это колличество счастливых билетов среди билетов с шестизначным номером, который записан в десятизначной системе счисления, если считать также билет с номером 000000. В общем виде, для 2n- значных номеров билетов в k-ичной системе счисления, количество счастливых билетов считается следующим образом: