4 ms·
The first card you draw can be any one of 32 cards. This gives you 5 bits of entropy. The second card can be any one of 31 cards, because it can't be the same
by klodolph 8y ago
The first card you draw can be any one of 32 cards. This gives you 5 bits of entropy.
The second card can be any one of 31 cards, because it can't be the same as the first card. This gives you log2 31 = ~4.95 bits of entropy.
If this argument isn’t convincing, think of it this way. If you draw two cards, then there are 32 choose 2 cards you can draw, and 32 choose 2 is 496, giving log2(496) = ~8.95 bits. You can draw them in two different orders, giving 1 extra bit, total of ~9.95. If you could draw a pair of the same card, there are 32 different pairs to draw, giving (496 * 2) + 32 possibilities, which is 1024, and log2 1024 = 10. But you can't draw a pair of the same card.
Or for another argument, consider that there are 32! different ways to shuffle the deck with 32 cards. log2 32! = ~117.