Difference between revisions of "2021 WSMO Speed Round Problems/Problem 6"

(Created page with "==Problem== A bag weighs 1 pound and can hold 16 pounds of food at maximum. Danny buys 100 packages of tomatoes and 300 packages of potatoes. Tomatoes come in packages that ar...")
 
(Solution)
Line 3: Line 3:
  
 
==Solution==
 
==Solution==
Danny's packages weigh a total of <math>\frac{100\cdot12+300\cdot24}{16}=\frac{1200+7200}{16}=\frac{8400}{16}=525</math> pounds. This means that we need <math>\left\lceil\frac{525}{16}\right\rceil=33</math> bags to hold Danny's packages. Thus, the answer is <math>33+525=\boxed{558}</math>
+
Because bags weigh multiples of <math>12</math> ounces, a bag can hold at most <math>252</math> ounces, meaning that Danny uses at least <math>\frac{8400}{252}=\frac{100}{3}</math> bags, or <math>34</math> bags. A construction is to let the first <math>33</math> bags have <math>9</math> packages of tomatoes and <math>3</math> packages of potatoes, while the last bag has <math>3</math> packages of tomatoes and <math>1</math> package of potatoes.
  
~pinkpig
+
(We cannot use <math>33</math> bags because this construction is not valid!)

Revision as of 11:11, 23 December 2021

Problem

A bag weighs 1 pound and can hold 16 pounds of food at maximum. Danny buys 100 packages of tomatoes and 300 packages of potatoes. Tomatoes come in packages that are $12$ ounces each and potatoes come in packages that are $24$ ounces each. If all of Danny's food must go in bags, how many pounds does Danny's total luggage weigh, including the bags? (Danny will use only as many bags as he needs).

Solution

Because bags weigh multiples of $12$ ounces, a bag can hold at most $252$ ounces, meaning that Danny uses at least $\frac{8400}{252}=\frac{100}{3}$ bags, or $34$ bags. A construction is to let the first $33$ bags have $9$ packages of tomatoes and $3$ packages of potatoes, while the last bag has $3$ packages of tomatoes and $1$ package of potatoes.

(We cannot use $33$ bags because this construction is not valid!)