Question 19
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. Male staff can only share cabins with other males, and female staff can only share cabins with other females. The ship wants to be prepared to accommodate any group of 300 passengers and 8 staff under these rules. Staff and passengers cannot share cabins with each other. 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?