Segundo o Dicionário Houaiss, «por sua natureza substantiva, este numeral [milhão] é empr[egado] precedido de outros numerais, artigos, pronomes demonstrativos, indefinidos etc., e o substantivo que o segue é precedido de preposição (p. ex., uma população de mais de 1 milhão de pessoas habita esta cidade; aqueles outros 5 m. de dólares somados com estes 4 não resolvem o problema do financiamento das obras)».

Em «um milhão e um carros», não ocorre preposição porque o numeral um, que faz parte da expressão numeral «um milhão e um», não rege preposição.