The parent comment was saying that when you fix the number of heads to be k in advance, the set of head positions you get is random. That sounds correct.