isso é facilmente programado em php com a função random (ou rand não me lembro de cor do nome) por exemplo
outra forma é por exemplo nas páginas com id par usar um código adsense e páginas com id ímpar usar outro
etc etc etc
tens montes de formas de fazer isso