In this paper, we study the triband Toeplitz and Hankel matrices with permuted columns. We obtain expressions for the determinants and the inverses of the triband Toeplitz and Hankel matrices with permuted columns by the Sherman-MorrisonWoodbury formula, where the Pell numbers play an essential role.