Discrete Mathematics, Mathematics, Combinatorics.
digit and onwards. How many 4 digit #s have the 1st digit non zero, and no two same digits next to each other? Starting from the left, there’s 9 choices for the 1st because possible choies range from 1–9. For the next ones, there are still 9 choices that avoid copycatting what you got before. For