Message Font: Serif | Sans-Serif
 
UnThreaded | Threaded | Whole Thread (16) | Ignore Thread Prev | Next
Author: FogChicken Big gold star, 5000 posts Old School Fool Add to my Favorite Fools Ignore this person (you won't see their posts anymore) Number: of 5865  
Subject: Re: Jealous Neighbors Date: 8/13/2014 7:20 PM
Post New | Post Reply | Reply Later | Create Poll Report this Post | Recommend it!
Recommendations: 2
If the assumption is that every apartment is occupied by exactly one person, then I think the answer is that it can't be done.

Color the squares alternately black and white, like on a chessboard, starting with 1 black, 2 white and so on. Note that:

1) There are 13 black squares and 12 white squares, and
2) Everybody who currently lives on a white square wants to move to a black square, and vice versa.

This means that there are only 12 apartments on white squares, but 13 people who want to move into them. Similarly there are 13 black square apartments but only 12 people to fill them. So if we are using the assumption above, there can be no solution.
Post New | Post Reply | Reply Later | Create Poll Report this Post | Recommend it!
Print the post  
UnThreaded | Threaded | Whole Thread (16) | Ignore Thread Prev | Next

Announcements

Foolanthropy 2014!
By working with young, first-time moms, Nurse-Family Partnership is able to truly change lives – for generations to come.
When Life Gives You Lemons
We all have had hardships and made poor decisions. The important thing is how we respond and grow. Read the story of a Fool who started from nothing, and looks to gain everything.
Post of the Day:
Macro Economics

Economic Implications of Cuba
What was Your Dumbest Investment?
Share it with us -- and learn from others' stories of flubs.
Community Home
Speak Your Mind, Start Your Blog, Rate Your Stocks

Community Team Fools - who are those TMF's?
Contact Us
Contact Customer Service and other Fool departments here.
Work for Fools?
Winner of the Washingtonian great places to work, and "#1 Media Company to Work For" (BusinessInsider 2011)! Have access to all of TMF's online and email products for FREE, and be paid for your contributions to TMF! Click the link and start your Fool career.
Advertisement