Try again.Maybe you did something wrong.I have solved all of them.
Yes, as pisces said you can catch it in the bug contest which is held in the grass area (national park) above golderrod city. You can also catch a pinsir if you like it. P.S. I can't remember if the contest is organized everyday or some days of the week.