Seating robots in a row
We need to seat robots (which we cannot tell apart) in a row with 15 seats
in the following manner:
There are no 2 robots sitting near each other.
Around every empty seat there must be at least one robot sitting.
There is no restriction on the amount of robots. (Can be anything that fits)
We need to find the amount of possible arrengements of the robots.
*Notice that we cannot have two empty seats at the corners.
*I have computed it using a simple program, and the answer is 65.
I now need to find a proper combinatorical solution/proof.
Example for all the possibilities for 5 seats:
01001 01010 10010 10101
Possible arrengements: 4
No comments:
Post a Comment