Maths Olympiad Prep

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

Problem 186

AMC 10/12, early questions
Combinatorics Difficulty 3.5 Multiple choice

A block wall 100 feet long and 7 feet high will be constructed using blocks that are 1 foot high and either 2 feet long or 1 foot long (no blocks may be cut). The vertical joins in the blocks must be staggered as shown, and the wall must be even on the ends. What is the smallest number of blocks needed to build this wall?

Figure (Asymptote source)
draw((0,0)--(6,0)--(6,1)--(5,1)--(5,2)--(0,2)--cycle); draw((0,1)--(5,1)); draw((1,1)--(1,2)); draw((3,1)--(3,2)); draw((2,0)--(2,1)); draw((4,0)--(4,1));

Pick one

Official solution

Since the bricks are 11 foot high, there will be 77 rows. To minimize the number of blocks used, rows 1,3,5,1, 3, 5, and 77 will look like the bottom row of the picture, which takes 1002=50\frac{100}{2} = 50 bricks to construct. Rows 2,4,2, 4, and 66 will look like the upper row pictured, which has 4949 2-foot bricks in the middle, and 22 1-foot bricks on each end for a total of 5151 bricks.
Four rows of 5050 bricks and three rows of 5151 bricks totals 450+351=200+153=3534\cdot 50 + 3\cdot 51 = 200 + 153 = 353 bricks, giving the answer D.\boxed{D}.

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