They do learn, it just takes time. If we are in the back room Princess will run to the door and bark for us to open it for her. We have a doggie door for her in the front room. It took her a year to go out when she needed to, but she's got it down now.
Now I clean our carpets every other month, instead of every week.