4 cards are drawn from a pack without replacement. What is the probability of getting all 4 from different suits?

The following uses a slightly different idea that is close to yours.

It does not matter what the first card is. Whatever it is, the probability the next is of a different suit is $\frac{39}{51}$.

Given the first two cards were of different suits, the probability the next draw is of a new suit is $\frac{26}{50}$. And given the first three were of different suits, the probability the fourth is of a new suit is $\frac{13}{49}$.

Thus our probability is $\frac{39}{51}\cdot\frac{26}{50}\cdot \frac{13}{49}$. If you like symmetry, and who doesn't, you may want to put a $\frac{52}{52}$ in front of the expression.

Remarks: $1.$ You calculated the probability that we get the suits in a specific order, say $\heartsuit,\spadesuit,\diamondsuit,\clubsuit$. But there are $4!$ orders in which the suits could come. That accounts for your being off by a factor of $4!$.

$2.$ The book solution is based on a somewhat different idea. Just look at the final hand we end up with, not the order in which we got the cards. There are $\binom{52}{4}$ equally likely hands. Now we count the favourables. The number of hands with exactly one spade, one diamond, one heart, and one club is $13^4$. For the spade can be chosen in $13$ ways, and for each choice the heart can be chosen in $13$ ways, and so on.


You have to multiply your answer with $4!$, because there are $4!$ ways in which you can choose the order of the $4$ suits.