Maths Olympiad Prep

Track / Stage 3 / 178 of 260 #178 of 1964

Problem 178

AMC 10/12, early questions
Combinatorics Difficulty 3.5 Find the answer

A certain hotel has two types of rooms: double rooms priced at 200200 yuan each and triple rooms priced at 250yuaneach.Astudygroupof250 yuan each. A study group of 50studentsfromaschoolstayedatthehotel,rentingacertainnumberofrooms.Amongthem,therewere students from a school stayed at the hotel, renting a certain number of rooms. Among them, there were 27malestudentsand male students and 23$ female students. If it is required that males and females cannot share a room, and all rented rooms must be fully occupied, find:
(1)(1) The minimum number of double rooms needed to minimize the cost;
(2)(2) Now, the hotel offers a 20% discount on double rooms and there are only 1515 double rooms left. In this case, find the minimum number of triple rooms needed to minimize the cost.

A number or a short expression. Spacing, $ signs and \frac vs / are all fine.

Official solution

### Step-by-Step Solution

#### Part (1): Minimum Number of Double Rooms

1. Calculate the cost per person for each room type:
- Double rooms: 200÷2=100200 \div 2 = 100 yuan per person.
- Triple rooms: 250÷3=2503250 \div 3 = \frac{250}{3} yuan per person.

2. Since 100>2503100 > \frac{250}{3}, the cost per person in a triple room is lower. Therefore, to minimize the cost, we should aim to rent fewer double rooms.

3. Calculate the number of rooms needed for male and female students if they were to stay in triple rooms:
- Male students: 27÷3=927 \div 3 = 9 rooms.
- Female students: 23÷3=723 \div 3 = 7 rooms and 2 people left.

4. The 2 remaining female students will need 1 double room.

Therefore, to minimize the cost, the minimum number of double rooms needed is 1\boxed{1}.

#### Part (2): Minimum Number of Triple Rooms with Discount

1. Calculate the new cost per person for double rooms after a 20% discount:
- New cost for double rooms: 200×0.8÷2=80200 \times 0.8 \div 2 = 80 yuan per person.

2. Since 80<250380 < \frac{250}{3}, the cost per person in a double room is now lower. Therefore, to minimize the cost, we should aim to rent more double rooms.

3. Let's denote:
- aa: Number of double rooms rented by male students.
- bb: Number of triple rooms rented by male students.
- mm: Number of double rooms rented by female students.
- nn: Number of triple rooms rented by female students.

4. We have the equations:
- For male students: 2a+3b=272a + 3b = 27.
- For female students: 2m+3n=232m + 3n = 23.

5. Solving for bb and nn, we get:
- b=923ab = 9 - \frac{2}{3}a.
- n=232m3n = \frac{23 - 2m}{3}.

6. Considering the constraints that aa, bb, mm, nn are non-negative integers and the total number of double rooms available is 15, we find possible combinations for aa and mm that satisfy a+m15a + m \leq 15.

7. The maximum value of a+ma + m that meets the condition is 1313, which corresponds to renting 88 triple rooms in total to accommodate the remaining students.

Therefore, to minimize the cost with the discount applied and the limitation on the number of double rooms, the minimum number of triple rooms needed is 8\boxed{8}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.