Se eu treinar 3 vezes (dia sim e dia não) por semana na academia, posso ter um bom resultado?

Claro que sim! O que vai mandar é a alimentação!
Se for querer secar, diminuir os carbos, se quiser aumentar, só aumentar os carbos! Simples assim! O treino nada mais é do que uma sinalização, para onde o corpo deve regenerar e tornar mais forte!

4x seria mais interessante, hein

Vai demorar mais, mas chega no resultado.

Pode sim

Se você treinar intenso e ter uma alimentação regrada, sim.

Pode desde que esses treinos sejam intensos, a intensidade do treino define muito mais que o treino em si. Além é claro de uma boa alimentação.