O comando which ruby mostra em qual diretório o Ruby está instalado.
No meu caso ele retorna o seguinte:
patrick@espake:~/projetos/algoritmos$ which ruby /usr/local/bin/ruby