Black Board.

This topic has expert replies
User avatar
Legendary Member
Posts: 866
Joined: Mon Aug 02, 2010 6:46 pm
Location: Gwalior, India
Thanked: 31 times

Black Board.

by goyalsau » Sat Oct 23, 2010 9:14 am
The integers 1, 2......, 40 are written on a black board. The following operation is then repeated 39 times: In each repetition, any two numbers, say a and b, currently on the blackboard are erased and a new number a + b - 1 is written. What will be the number left on the board at the end?

(1) 820
(2) 821
(3) 781
(4) 819
(5) 780
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.
Source: — Problem Solving |

Legendary Member
Posts: 1119
Joined: Fri May 07, 2010 8:50 am
Thanked: 29 times
Followed by:3 members

by diebeatsthegmat » Sat Oct 23, 2010 11:34 am
goyalsau wrote:The integers 1, 2......, 40 are written on a black board. The following operation is then repeated 39 times: In each repetition, any two numbers, say a and b, currently on the blackboard are erased and a new number a + b - 1 is written. What will be the number left on the board at the end?

(1) 820
(2) 821
(3) 781
(4) 819
(5) 780
is that A the answer?
the first time it writes there will be 40 numbers,
for the second time it writes, it will delete 2 number and rewrite a new number so there will 39 number
for the third times it writes, it also does the same and there will 38 numbers and so on until the only 1 number left
so its sum = 1+2+3+....+40 =820

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Sat Oct 23, 2010 11:56 am
goyalsau wrote:The integers 1, 2......, 40 are written on a black board. The following operation is then repeated 39 times: In each repetition, any two numbers, say a and b, currently on the blackboard are erased and a new number a + b - 1 is written. What will be the number left on the board at the end?

(1) 820
(2) 821
(3) 781
(4) 819
(5) 780
Step 1 of the Kaplan Method for PS: analyze the problem

Too many people dive right into math without understand what a question is asking. Especially when you have complicated word problems, it's essential to analyze the problem first.

Here, we see we have the numbers 1 through 40, then we're erasing two numbers and replacing them with the sum of the numbers minus 1.

Step 2 of the Kaplan Method for PS: state the task

Now we make sure we identify exactly what the question is asking. Here, we want the sum of the new numbers up on the board.

Well, each time we erase/replace, we're reducing the sum by 1 (if we replaced the pair with "a+b", there would be no change to the total sum; since we're replacing with "a+b-1", our sum is slowly being reduced).

Doing the operation 39 times means our final sum will be 39 less than the original sum.

So, the question is:

What number is 39 less than the sum of the integers from 1 to 40?

Step 3 of the Kaplan Method for PS: approach the problem strategically

The question asks for a sum, so backsolving won't work - we actually need to do some math.

To find the sum of a set of consecutive numbers, we use the formula:

sum = average of set * # of terms

and

average of a set of consecutive #s = (first term + last term)/2

So:

# of terms = 40

average = (1+40)/2 = 41/2 = 20.5

Sum = (20.5)(40) = 820

Answering the actual question:

820 - 39 = 781

Step 4 of the Kaplan Method for PS: confirm the answer makes sense

There are a lot of questions on the GMAT with twists at the end - we want to make sure that we've answered the correct question.

Here, we've remember to subtract 39, so we confidently choose (C).
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

User avatar
Community Manager
Posts: 991
Joined: Thu Sep 23, 2010 6:19 am
Location: Bangalore, India
Thanked: 146 times
Followed by:24 members

by shovan85 » Sat Oct 23, 2010 12:01 pm
goyalsau wrote:The integers 1, 2......, 40 are written on a black board. The following operation is then repeated 39 times: In each repetition, any two numbers, say a and b, currently on the blackboard are erased and a new number a + b - 1 is written. What will be the number left on the board at the end?

(1) 820
(2) 821
(3) 781
(4) 819
(5) 780
Dude CAT paper .... when is your CAT date? ;)

Essentially this question is asking to find out your own way to solve this. Try by taking 1,2,3 only 3 numbers.

1st trial: Keep 1, Perform operation 2+3-1 = 4: So left with 1 and 4 ......(1)
2nd trial: Perform operation 1+4-1 = 4............(2)

Thus final sum is 4 but look at the operations what actually happened out there,
Nothing but added all the numbers and subtracted the number of operations

Add (1) and (2) (2+3-1)+(1+4-1) = 8but we dont have 4 in our board right we took only 1,2, and 3.
Thus 1+2+3-1-1 = 4
=> (1+2+3) - (2) = 4

Our general formula comes as [{[n*(n+1)]/2} - (n-1)]

Thus put n = 40 and we get 820 - 39 = 781
If the problem is Easy Respect it, if the problem is tough Attack it

User avatar
Legendary Member
Posts: 866
Joined: Mon Aug 02, 2010 6:46 pm
Location: Gwalior, India
Thanked: 31 times

by goyalsau » Sat Oct 23, 2010 8:34 pm
Stuart Kovinsky wrote:[

What number is 39 less than the sum of the integers from 1 to 40?
Great Great Great...................

They are amazing, I am sure if they put it like this, This question had not received the attention that it got with the puzzled wording...........
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.

User avatar
Legendary Member
Posts: 866
Joined: Mon Aug 02, 2010 6:46 pm
Location: Gwalior, India
Thanked: 31 times

by goyalsau » Sat Oct 23, 2010 8:36 pm
shovan85 wrote:
goyalsau wrote:The integers 1, 2......, 40 are written on a black board. The following operation is then repeated 39 times: In each repetition, any two numbers, say a and b, currently on the blackboard are erased and a new number a + b - 1 is written. What will be the number left on the board at the end?

(1) 820
(2) 821
(3) 781
(4) 819
(5) 780
Dude CAT paper .... when is your CAT date? ;)

Essentially this question is asking to find out your own way to solve this. Try by taking 1,2,3 only 3 numbers.

1st trial: Keep 1, Perform operation 2+3-1 = 4: So left with 1 and 4 ......(1)
2nd trial: Perform operation 1+4-1 = 4............(2)

Thus final sum is 4 but look at the operations what actually happened out there,
Nothing but added all the numbers and subtracted the number of operations

Add (1) and (2) (2+3-1)+(1+4-1) = 8but we dont have 4 in our board right we took only 1,2, and 3.
Thus 1+2+3-1-1 = 4
=> (1+2+3) - (2) = 4

Our general formula comes as [{[n*(n+1)]/2} - (n-1)]

Thus put n = 40 and we get 820 - 39 = 781
I really feel glad that i know before 2nd because I know on that day you will be becoming a star........
You are amazing buddy.
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.

User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pm
Thanked: 215 times
Followed by:7 members

by kvcpk » Sun Oct 24, 2010 12:13 am
goyalsau wrote:The integers 1, 2......, 40 are written on a black board. The following operation is then repeated 39 times: In each repetition, any two numbers, say a and b, currently on the blackboard are erased and a new number a + b - 1 is written. What will be the number left on the board at the end?

(1) 820
(2) 821
(3) 781
(4) 819
(5) 780
1,2,.............40

Take first and last numbers:
1+40 -1 = 40

2nd:
2 + 39 -1 = 40

3rd:
3+38 -1 = 40
...
..........
20th:
20+21-1 = 40
---------------------------------
Now we have 20 40's after 20 operations.

After 10 more operations:
We will have 10 -> 40+40-1 = 79's

79,79,......79 [10 times]
After 5 more operations:
We will have 5 -> 79+79-1 = 157's

After 2 more operations, we will have 2-> 157+157-1 = 313's

List will be 313,313,157
Now, 313+313-1 = 626-1 = 625

Hence final answer = 625+157 -1 = 782-1 = 781

Hope this helps!!
"Once you start working on something,
don't be afraid of failure and don't abandon it.
People who work sincerely are the happiest."
Chanakya quotes (Indian politician, strategist and writer, 350 BC-275BC)

Senior | Next Rank: 100 Posts
Posts: 33
Joined: Mon Oct 18, 2010 9:04 am
Thanked: 2 times

by sixpointer » Sun Oct 24, 2010 4:05 am
Can we discuss question which are of CAT level? Questions from different mocks? or we can only discuss questions which are of gmat level?

Regards
Sixpointer.

User avatar
Community Manager
Posts: 991
Joined: Thu Sep 23, 2010 6:19 am
Location: Bangalore, India
Thanked: 146 times
Followed by:24 members

by shovan85 » Sun Oct 24, 2010 4:10 am
sixpointer wrote:Can we discuss question which are of CAT level? Questions from different mocks? or we can only discuss questions which are of gmat level?

Regards
Sixpointer.
This is old CAT question but it can be a high level GMAT Question.
Dont think of posting any DI s ;)
If the problem is Easy Respect it, if the problem is tough Attack it