amc-2014-im-17

A hotel has rooms that can accommodate up to two people.

Couples can share a room, but otherwise men will share only with men and women only with women.

How many rooms are needed to guarantee that any group of 100 people can be accommodated?