supongo que tenes un html que tiene lo siguiente
<img id="headerImagen1" src="imagen1_1.jpg" />
<img id="headerImagen2" src="imagen1_2.jpg" />
<img id="headerImagen3" src="imagen1_3.jpg" />
Suponiendo que por default el header tiene la imagen 1
Despues en javascript debes tener una funcion "aleatorio()" que retorna un entero entre 1 y 3
Lo que sigue es facil
var img = aleatorio();
var indice=1;
while(indice<=3){
document.getElementById('headerImagen'+indice).src ='imagen'+img+'_'+indice+'.jpg';
indice++;
}
Entonces dado un entero entre 1 y 3 por la funcion aleatorio, el while recorrera las imagenes y le actualizara a la nueva imagen