Question 26
A cruise ship has cabins that can hold up to two passengers. Couples can share a cabin. Male passengers can only share cabins with other males, and female passengers can only share cabins with other females. The ship wants to be prepared to accommodate any group of 300 passengers under these rules. Additionally, one cabin must be reserved for the ship’s captain. How many cabins should the ship have in total to ensure everyone can be accommodated?