And how would they know if my cheese has holes, given that there is a non-zero probability that a random cut over a piece of cheese goes through no holes at all? They would have to make so many cuts that the cheese becomes grated. And grated cheese most definitely doesn't have holes!

They know the density of holeless cheese, and can compare to the sample. If it's underweight it probably has holes?