An energy pulse refers to a spatially compact energy bundle. In nonlinear pulse propagation, the nonlinearity of the relevant dynamical equations could lead to pulse propagation that is nondispersive or weakly dispersive in space and time. Nonlinear pulse propagation through layered media with widely varying pulse transmission properties is not wave-like and a problem of broad interest in many areas such as optics, geophysics, atmospheric physics and ocean sciences. We study nonlinear pulse propagation through a semi-infinite sequence of layers where the layers can have arbitrary energy transmission properties. By assuming that the layers are rigid, we are able to develop exact expressions for the backscattered energy received at the surface layer. The present study is likely to be relevant in the context of energy transport through soil and similar complex media. Our study reveals a surprising connection between the problem of pulse propagation and the number patterns in the well known Pascal's and Catalan's triangles and hence provides an analytic benchmark in a challenging problem of broad interest. We close with comments on the relationship between this study and the vast body of literature on the problem of wave localization in disordered systems. © 2007 Elsevier Inc. All rights reserved.