El dato principal que te dan es que es una noche fria, pero lo que no te dan, y como veo se te ha olvidado, es que en el aire hay humedad (particulas de aire, si quieres). Durante el dia, la temperatura ambiental es superior que por la noche y las particulas estan en su estado normal. Pero por la noche la temperatura baja, disminuye el movimiento de las particulas y esas tienden a condensarse. Para condensarse necesitan una superficie. Y por eso se forma la escarcha.