A path of length is a chain of points in such that for . Let be the number of distinct paths beginning in and ending in any point on line . Prove that
Ang path ng haba ay isang kadena ng mga puntos sa tulad na para sa . Hayaan ay ang bilang ng mga natatanging mga landas sa simula sa at nagtatapos sa anumang punto on line . Patunayan na ang