Maths Olympiad Prep

Track / Stage 3 / 171 of 260 #651 of 2444

Problem 651

AMC 10/12, early questions
Combinatorics Difficulty 3.8 Multiple choice CEMC Gauss (Grade 7) · Canada · 2017

Given 8 dimes (10 ¢ coins) and 3 quarters (25 ¢ coins), how many different amounts of money can be created using one or more of the 11 coins?

Pick one

Next problem →

Official solution

Given 8 dimes (10  coins) and 3 quarters (25  coins), we list the different amounts of money (in cents) that can be created in the table below.

When an amount of money already appears in the table, it has been stroked out.

FLAG: recreate complex table with strikethroughs, originally tikz drawing

We may ignore the first entry in the table, 0, since we are required to use at least one of the 11 coins.

We are left with 27 different amounts of money that can be created using one or more of the 8 dimes and 3 quarters.

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