Katalonialaiset luvut laskevat tarkalleen, kuinka monta permutaatiota 1, 2, ..., n voidaan lajitella yhdellä pinolla. Kuvittele kone, joka lukee numerot 1–n järjestyksessä. Jokaisessa vaiheessa joko työnnät seuraavan numeron pinolle tai siirryt pinosta ulostuloon. Jotkut tulostusjärjestykset ovat saavutettavissa, jotkut eivät. Kreivi? Täsmälleen Cn, n:s katalaaniluku.