Maths Olympiad Prep

Library / /9 of 30

, 2020

Algebra Difficulty 3.0 AMC 10/12 Prove it Canada

The letters AA and BB are used to create a pattern consisting of a number of rows. The pattern starts with a single AA. The rows alternate between AA’s and BB’s, and the number of letters in each row is twice the number of letters in the previous row. The first 4 rows of the pattern are shown.

Row 1
AA

Row 2
BBBB

Row 3
AAAAAAAA

Row 4
BBBBBBBBBBBBBBBB

If the pattern consists of 6 rows, how many letters are in the 6th6^{th} row of the pattern?
If the pattern consists of 6 rows, what is the total number of letters in the pattern?
If the total number of letters in the pattern is 6363, determine the number of AA’s in the pattern and the number of BB’s in the pattern.
If the total number of letters in the pattern is 4095, determine the difference between the number of AA’s and the number of BB’s in the pattern.

Solution

The number of letters in each row after the first is twice the number of letters in the previous row.

Since Row 4 has 8 letters, then Row 5 has 2×8=162\times8=16 letters, and Row 6 has 2×16=322\times16=32 letters.

Alternatively, we can continue the pattern to Row 6 as shown.

Row 1
AA

Row 2
BBBB

Row 3
AAAAAAAA

Row 4
BBBBBBBBBBBBBBBB

Row 5
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Row 6
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB

If the pattern consists of 6 rows, the total number of letters is 1+2+4+8+16+32=631+2+4+8+16+32=63.
Solution 1

If the total number of letters in the pattern is 63, then there are 6 rows in the pattern (as we saw in part (b)).

Counting, we get that there are 1+4+16=211+4+16=21 AA’s, and 2+8+32=422+8+32=42 BB’s.

Solution 2

Notice that in Row 2 there are twice as many BB’s as there are AA’s in Row 1, and in Row 4 there are twice as many BB’s as there are AA’s in Row 3.

Further, the rows alternate between AA’s and BB’s and the number of letters in each row is twice the number of letters in the previous row, and so this pattern continues.

Thus, if there are an even number of rows in the pattern, then the total number of BB’s in the pattern is twice the total number of AA’s, and so in this case 13\frac13 of the letters in the pattern are AA’s and 23\frac23 of the letters are BB’s.

If the total number of letters in the pattern is 63, then there are 6 rows in the pattern (as we saw in part (b)), and so the number of AA’s in the pattern is 13×63=21\frac13\times63=21 and the number of BB’s is 23×63=2×21=42\frac23\times63=2\times21=42.
Solution 1

We begin by determining the number of rows in the pattern given that the total number of letters is 4095.

We may do this by counting the number of AA’s and BB’s in each row and keeping a running total of the number of letters in the pattern after each complete row.

Row Number
1
2
3
4
5
6
7
8
9
10
11
12

Number of AA’s
1
0
4
0
16
0
64
0
256
0
1024
0

Number of BB’s
0
2
0
8
0
32
0
128
0
512
0
2048

Number of Letters
1
3
7
15
31
63
127
255
511
1023
2047
4095

If the pattern has 12 complete rows, there are a total of 4095 letters, of which 1+4+16+64+256+1024=13651+4+16+64+256+1024=1365 are AA’s and 2+8+32+128+512+2048=27302+8+32+128+512+2048=2730 are BB’s.

Thus, if there are 4095 letters in the pattern, the difference between the number of AA’s and the number of BB’s is 27301365=13652730-1365=1365.

Solution 2

We begin by determining the number of rows in the pattern given that the total number of letters is 4095.

Since 4095=1+2+4+8+16+32+64+128+256+512+1024+20484095=1+2+4+8+16+32+64+128+256+512+1024+2048 and the sum on the right side of this equation has 12 terms, then a pattern with 4095 letters contains exactly 12 complete rows.

Since 12 is an even number of rows, we may use the result from Solution 2 in part (c) to determine that the pattern has 13×4095=1365\frac13\times4095=1365 AA’s and 23×4095=2×1365=2730\frac23\times4095=2\times1365=2730 BB’s.

Thus, if there are 4095 letters in the pattern, the difference between the number of AA’s and the number of BB’s is 27301365=13652730-1365=1365.

(Alternatively, we may have concluded that if 23\frac23 of the letters are BB’s and 13\frac13 are AA’s, then the difference between the number of AA’s and BB’s is 2313=13\frac23-\frac13=\frac13 of the total number of letters, or 13×4095=1365\frac13\times4095=1365.)

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.