Along a one-way street there are 10 parking lots. One after another, 10 cars numbered 1-10 enter the street. Each driver i heads to his favorite parking lot ai, and, if it is free, takes it. If not, he continues to the parking lot directly after that, and if that is occupied, then he continues to the parking lot after that... and if he finds that he gets to the 10th parking lot in this way, and it is occupied, then he just exits the street and therefore doesn't park. How many sequences ai are there such that every driver parks on the street. (Two cars cannot park in the same parking lot, and a parking lot just means a space where a car can park). Sorry, this is very embarrassing. I believe that I typed the answer wrong when I was answering the problem. From you answer, take the second digit from the right (e.g. if the answer is 13579-it's not-, then take 7, now add a 1 before that, so 13579 becomes 135179). Or, someone could tell me how to edit solutions.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
No explanations have been posted yet. Check back later!