Alguma ideia de como se faz isso?
Sim. No Android vc vai instanciar o botão, depois faz a condição, exemplo simples,
if(resposta==3){
botao.setBackgroundResource(R.color.GREEN);
} else {
botao.setBackgroundResource(R.color.Red);
}