Não, os números aleatórios, em sistemas computacionais, seguem sempre uma sequência fixa que a nós
parece aleatória (se vieres a ter aulas com o prof. Crespo, ele vai falar disso

). Ao iniciar as chamadas Random num ponto da sequência que é diferente para cada execução, pelo menos o resultado já não é tão previsível.
Neste caso não se nota, mas experimenta fazer um programa que mostre alguns números aleatórios: sem um "randomize" destes, os números serão sempre os mesmos cada vez que inicias o programa (ou ligas o RCX, não sei).
De qualquer maneira, vi no MdC que isto não dá nada de jeito: as lâmpadas são demasiado fracas para sobrar alguma luz para as peças de chama.

Oh well, ficou a ideia...