From
http://www.math.cornell.edu/~mec/200...holdemsol.htm:
To count the number of full house hands, we divide up the types of full houses by looking at the two cards that are not used as part of the final hand. These two cards can either be a pair (but of a different rank than the triple or the pair you are using for the full house, or else you would have four of a kind), one of the two cards could be of the same rank as your pair (giving you two triples and one card of some different rank), or the two cards could be of different ranks from each other, the triple, and the pair.
We first consider the case of the unused cards being a pair. We can choose the rank for the triple in 13 ways. Once a rank is chosen we can pick the three cards for the triple in C(4,3) = 4 ways. We can then choose the two ranks for the two pairs in C(12,2) = 66 ways. For each pair, once we have chosen the rank we can choose the cards for the pair in C(4,2) = 6 ways. So we have a total of 13 · 4 · 66 · 62 = 123,552 full house hands of this type.
Now we consider the case of two triples. We can choose the ranks for the triples in C(13,2) = 78 ways, and for each triple we can then choose the cards for the triple in C(4,3) = 4 ways. There are then 44 remaining cards from which to choose the last card of the hand, so we have a total of 78 · 42 · 44 = 54,912 hands of this type.
Finally we consider the case of two cards of different rank from each other, the triple, and the pair. As above, the cards for the triple can be chosen in 13 · C(4,3) = 52 ways and the cards for the pair can then be chosen in 12 · C(4,2) = 72 ways. We can choose the two ranks for the remaining two cards in C(11,2) = 55 ways, and for each rank we can choose any of the four cards of that rank. This gives a total of 52 · 72 · 55 · 42 = 3,294,720 hands of this type.
Therefore, we have a total of 3,473,184 full house hands. This gives a frequency of (3,473,184/133,784,560) = 0.02696.