A table of numbers has n rows and n columns, where n is a

This topic has expert replies
Legendary Member
Posts: 2499
Joined: Sun Oct 29, 2017 2:04 pm
Followed by:6 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

A table of numbers has n rows and n columns, where n is an odd integer greater than 4. Each entry in the table is subject to the following rules:

(I) Any entry is the negative of the entry directly above it, if there is an entry directly above it.
(II) Any entry is double the entry directly to its left, if there is an entry directly to its left.

If the entry in the upper left corner (first row and first column) is 1, what is the sum of all the entries in the table?

A. 0
B. n^2 - 1
C. n^2 + 1
D. 2^n - 1
E. 2^n + 1

The OA is D

Source: Manhattan Prep
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Mon Sep 10, 2018 10:25 pm
swerve wrote:A table of numbers has n rows and n columns, where n is an odd integer greater than 4. Each entry in the table is subject to the following rules:

(I) Any entry is the negative of the entry directly above it, if there is an entry directly above it.
(II) Any entry is double the entry directly to its left, if there is an entry directly to its left.

If the entry in the upper left corner (first row and first column) is 1, what is the sum of all the entries in the table?

A. 0
B. n^2 - 1
C. n^2 + 1
D. 2^n - 1
E. 2^n + 1

The OA is D

Source: Manhattan Prep
Say n = 5

As per the two conditions, we have 5*5 grid as following.

-----------------------------
| 1 | 2 | 4 | 8 | 16 |
------------------------------
| -1 | -2 | -4 | -8 | -16 |
------------------------------
| 1 | 2 | 4 | 8 | 16 |
------------------------------
| -1 | -2 | -4 | -8 | -16 |
-----------------------------
| 1 | 2 | 4 | 8 | 16 |
------------------------------
We see that each entry in row 1 has a corresponding negative entry in row 2, making the sum of all the entries in row 1 and row 2 equals to 0; same goes with row 3 and row 4.

So, only the sum of entries of row 5 matters, Sum of the entries in row 5 = 1 + 2 + 4 + 8 + 16 = 31

Since the options are given in terms of the variable n, we can plug-in n = 5 to get the correct answer.

At n = 5, we have option D = 2^n - 1 = 2*5^2 - 1 = 31 (correct answer).

The correct answer: D

Hope this helps!

-Jay
_________________
Manhattan Review GRE Prep

Locations: GMAT Classes Chicago | GRE Prep Course San Diego | GRE Prep Atlanta | TOEFL Prep Classes Houston | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.