Counting and sample spaces