Difference between revisions of "2021 WSMO Speed Round Problems/Problem 6"
(→Solution) |
m |
||
(3 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
==Problem== | ==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 <math>12</math> ounces each and potatoes come in packages that are <math>24</math> 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). | + | 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 <math>12</math> ounces each and potatoes come in packages that are <math>24</math> ounces each. If all of Danny's food must go in bags, how many pounds does Danny's total luggage weigh, including the bags? (Note that Danny will use only as many bags as he needs and that packages have to stay together). |
− | ==Solution== | + | ==Solution 1== |
− | + | Since 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 potatoes and <math>3</math> packages of tomatoes, while the last bag has <math>3</math> packages of potatoes and <math>1</math> package of tomatoes. | |
(We cannot use <math>33</math> bags because this construction is not valid!) | (We cannot use <math>33</math> bags because this construction is not valid!) | ||
+ | |||
+ | ~pinkpig and asdf334 |
Latest revision as of 09:38, 11 July 2022
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 ounces each and potatoes come in packages that are
ounces each. If all of Danny's food must go in bags, how many pounds does Danny's total luggage weigh, including the bags? (Note that Danny will use only as many bags as he needs and that packages have to stay together).
Solution 1
Since bags weigh multiples of ounces, a bag can hold at most
ounces, meaning that Danny uses at least
bags, or
bags. A construction is to let the first
bags have
packages of potatoes and
packages of tomatoes, while the last bag has
packages of potatoes and
package of tomatoes.
(We cannot use bags because this construction is not valid!)
~pinkpig and asdf334