document.write( "Question 1042418: A hotel has rooms that can accommodate up to two people. Couples can share a
\n" ); document.write( "room, but otherwise men will share only with men and women only with women.
\n" ); document.write( "How many rooms are needed to guarantee that any group of 100 people can be
\n" ); document.write( "accommodated?
\n" ); document.write( " \n" ); document.write( "
Algebra.Com's Answer #657451 by Edwin McCravy(20054)\"\" \"About 
You can put this solution on YOUR website!
\r\n" );
document.write( "51 rooms will suffice for any 100 people.  Here's why: \r\n" );
document.write( "\r\n" );
document.write( "First of all regardless of how many couples there are, there will\r\n" );
document.write( "always be an even number of people besides the couples to accommodate.  \r\n" );
document.write( "That's because there will always be an even number of people contained\r\n" );
document.write( "in the couples.  100 people minus any even number will leave an\r\n" );
document.write( "even number of people.\r\n" );
document.write( "\r\n" );
document.write( "It's easy to see that if there are an even number of single men\r\n" );
document.write( "and an even number of single women, that only 50 rooms will be \r\n" );
document.write( "needed, regardless of the number of couples.\r\n" );
document.write( "\r\n" );
document.write( "However, if there are an odd number of single men and an odd number\r\n" );
document.write( "of single women, then there needs to be a 51st room.  That's because\r\n" );
document.write( "when all the single men have been paired up in rooms, and all the \r\n" );
document.write( "single women have been paired up in rooms, 49 of the rooms will be \r\n" );
document.write( "filled.  There will be one single man and one single women left over.  \r\n" );
document.write( "They can't share the 50th room, so there must be a 51st room, so that \r\n" );
document.write( "the extra man can be alone in the 50th room and the extra single woman \r\n" );
document.write( "alone in the 51st room (or vice versa).   \r\n" );
document.write( "\r\n" );
document.write( "Edwin
\n" ); document.write( "
\n" );