Maths Olympiad Prep

Library / /20 of 30

, 2014

Algebra Difficulty 4.1 AIME Prove it Canada

An airplane holds a maximum of 245 passengers. To accommodate the extra expense of transporting luggage, passengers are charged a baggage fee of 20 for the first bag checked plus 7 for each additional bag checked. (Passengers who do not check a bag are not charged a baggage fee.)

On one flight, 200 passengers checked exactly one bag and the other 45 passengers checked exactly two bags. Determine the total of the baggage fees for checked bags.
On a second flight, the plane was again completely full. Every passenger checked exactly one or two bags. If a total of $5173 in baggage fees were collected, how many passengers checked exactly two bags?
On a third flight, exactly $6825 was collected in baggage fees. Explain why there must be at least one passenger who checked at least three bags.
On a fourth flight, exactly $142 was collected in baggage fees. Explain why there must be at least one passenger who checked at least three bags.

Solution

Solution 1

Each of the 200 passengers who checked exactly one bag is charged $20 to do so.

Each of the 45 passengers who checked exactly two bags is charged 20 for the first bag plus 7 for the second bag, or $27 in total for the two bags.

Thus, the total charge for all checked bags is (200×$20)+(45×$27)(200\times\$20)+(45\times\$27) or $5215.

Solution 2

All 245 passengers checked at least one bag.

They were each charged $20 to check this first bag.

The 45 passengers who checked a second bag were each charged an additional $7 to do so.

Thus, the total charge for all checked bags is (245×$20)+(45×$7)(245\times\$20)+(45\times\$7) or $5215.
Solution 1

Since each of the 245 passengers checked at least one bag, then the total baggage fees collected for the first bag is 245×$20=$4900245\times \$20=\$4900.

A total of $5173$4900=$273\$5173-\$4900=\$273 in baggage fees remains to be collected.

Since all passengers checked exactly one or exactly two bags, then the remaining $273 in baggage fees is collected from the passengers who checked a second bag.

The cost to check a second bag is $7.

Thus, the number of passengers who checked exactly two bags is 2737=39\frac{273}{7}=39.

Solution 2

Let the number of passengers who checked exactly one bag be nn.

Since there were 245 passengers on board, and each checked exactly one bag or exactly two bags, then the remaining (245n)(245-n) passengers checked exactly two bags.

Each of the nn passengers who checked exactly one bag is charged $20 to do so.

Each of the (245n)(245-n) passengers who checked exactly two bags is charged 20 for the first bag plus 7 for the second bag, or $27 in total for the two bags.

Since the total charge for all checked bags is 5173,then5173, then (n×20)+((245n)×27)=5173(n\times20)+((245-n)\times27)=5173.Solving,. Solving, 20n+6615-27n=5173or or 1442=7n,andso, and so n=206$.

That is, 245n=245206=39245-n=245-206=39 passengers checked exactly two bags.

Solution 3

All 245 passengers checked at least one bag.

They were each charged $20 to check this first bag.

Let the number of passengers who checked exactly two bags be mm.

The mm passengers who checked a second bag were each charged an additional $7 to do so.

Thus, the total charge for all checked bags is (245×$20)+(m×$7)(245\times\$20)+(m\times\$7), so 4900+7m=51734900+7m=5173 or 7m=2737m=273 and m=39m=39. Therefore, 39 passengers checked exactly two bags.
Assume that each of the 245 passengers checked at most two bags.

The charge to check exactly two bags is 27, so in this case the total baggage fees collected could not have exceeded 245×$27=$6615$.245\times\$27=\$6615\$.

Since 6825(whichisgreaterthan6825 (which is greater than 6615) was collected in baggage fees on this third flight, then at least one passenger must have checked at least three bags.

(It is possible to have baggage fees total $6825 if 215 passengers check exactly 2 bags, and 30 passengers check exactly 3 bags.

Here, the total baggage fees collected would be (215×$27)+(30×$34)=$6825(215\times\$27)+(30\times\$34)= \$6825.)
Assume that each passenger (of which there are at most 245), checked at most two bags.

Let the number of passengers who checked exactly one bag be aa and the number of passengers who checked exactly two bags be bb.

While it may be the case that there are passengers who checked no bags, they don’t contribute to the $142 collected and so we may ignore them.

Each of the aa passengers who checked exactly one bag is charged 20,whileeachofthe20, while each of the b passengers who checked exactly two bags is charged 27.

Since the total fees collected was 142,then142, then 20a+27b=142$.

Solving for aa we get, a=14227b20a=\frac{142-27b}{20} and since both aa and bb must be non-negative integers,

we systematically try values for bb in the table below to see if any gives a non-negative integer value for aa. Since 27b27b is at most 142, but 27(5)=13527(5)=135 and 27(6)=16227(6)=162, then bb is at most 5 (27b27b is larger than 162 when bb is larger than 6).

Value of b
Calculation of a

0
a=14227(0)20=7.1a=\frac{142-27(0)}{20}=7.1

1
a=14227(1)20=5.75a=\frac{142-27(1)}{20}=5.75

2
a=14227(2)20=4.4a=\frac{142-27(2)}{20}=4.4

3
a=14227(3)20=3.05a=\frac{142-27(3)}{20}=3.05

4
a=14227(4)20=1.7a=\frac{142-27(4)}{20}=1.7

5
a=14227(5)20=0.35a=\frac{142-27(5)}{20}=0.35

Each of the values of aa calculated above is not a non-negative integer.

Thus, there are no non-negative integers aa and bb that make 20a+27b=14220a+27b=142.

Therefore, there is no combination of passengers who check at most two bags such that the baggage fees collected total $142.

Therefore, there must be at least one passenger who checked at least 3 bags.

(It is possible to have baggage fees total 142 if 4 passengers check exactly 2 bags, and 1 passenger checks exactly 3 bags. Here, the total baggage fees collected would be (4×$27)+(1×$34)=$142$.)(4\times\$27)+(1\times\$34)=\$142\$.)

Want a route through all this instead of an archive? The track puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.