In statistical mechanics Gibbs' paradox is avoided if the particles of a gas
are assumed to be indistinguishable. The resulting entropy then agrees with the
empirically tested thermodynamic entropy up to a term proportional to the
logarithm of the particle number. We discuss here how analogous situations
arise in the statistical foundation of black-hole entropy. Depending on the
underlying approach to quantum gravity, the fundamental objects to be counted
have to be assumed indistinguishable or not in order to arrive at the
Bekenstein--Hawking entropy. We also show that the logarithmic corrections to
this entropy, including their signs, can be understood along the lines of
standard statistical mechanics. We illustrate the general concepts within the
area quantization model of Bekenstein and Mukhanov.Comment: Contribution to Mashhoon festschrift, 13 pages, 4 figure