How do you get an egg with Ditto?

Well you could go to the trophy garden when you get your national poke dex and go into the office with the owner and save in front of him and talk to him he will say that he saw a Pokemon outside if he doesn't say ditto was there then power off and keep doing it until he says ditto then go out to the garden and you will eventually see him