The flowchart represents a mathematical algorithm that takes two posit

Question

https://s3.amazonaws.com/wmx-api-production/courses/61212/images/GID0448.gif The flowchart represents a mathematical algorithm that takes two positive integers as the input and returns a positive integer as the output. Processes are indicated in the rectangular symbols in the flowchart. Each process is symbolized by an equation, such as T = T + a . In this particular process, the current values of the variables T and a are added together and the sum then becomes the value of T . For example, if the value of T is 3 and the value of a is 7 before the process T = T + a is completed, then the value of T is 10 and the value of a is 7 after the process is completed. Use the drop-down menus to fill in the blanks in the following statements based on the algorithm represented by the flowchart. If 24 and 35 are entered as the values for a and b , respectively, then the first nonzero value of T is GRAPH_1_PLACEHOLDER . If 35 and 27 are entered as the values for a and b , respectively, then after the process b = b/2 is completed for the second time, the value of b is GRAPH_2_PLACEHOLDER . ID: 100321 preppic5.jpg

aberz · Accepted Answer

Could someone help me solve the second question ?Thanks

To solve the second question you take the new values for A and B (35 & 27) and you re-input them into the flowchart. Keep in mind it asks you for the value of B after the process of b = b/2 is completed for the   SECOND   time.

So treating the flow chart as new, you would simply follow the process twice (until you reach B=B/2 for the second time!),

Starting from the beginning I'll go through the flow the first time around,

Start 
----->
 'T = 0' 
----->
 'Enter A and B'  
A = 35, B = 27
----->
 'Is B Odd'  
Yes, its 27
----->
 'T=T+A'  
0 + 35 = 35, t = 35 (no relevance to this question but you continue in this direction)
-----> 
 'B = B - 1'  
B = 27 -1, B = 26
-----> 
 'A = 2A'  
A = 2(35), A = 70 (again, no relevance to this question but you continue in this direction)
----->
 'B = B/2'  
B = 26/2, B = 13
----->
 'Is B =1?'  
Because at this point B = 13, the answer is NO, and because the answer is NO you follow the flow chart back to the question  'Is B Odd'

From there you continue through the flow chart like before until you get to  'B = B -1' , B = 13-1, B = 12

Continuing on you will arrive back to  'B = B/2' , which gives us our answer of B = 12/2,  B = 6.

The first time around at B=B/2 leaves us with the answer 13, but because the question specifically asks for the value of B the SECOND TIME AROUND the value of B = 6

LalaB · Answer

the 1st question
start->T=0->ENTER 35 and 27-> IS 27 ODD? YES ->T=0+24=24- ANSW IS 24

Nwsmith11 · Answer

I understand the first value greater than zero for T is 24 as this is the first iteration but we don't output a value for T from the flow chart until b=1 so until we can get b=1 from 37 (b-1 then b/2) we never actually output a value for T. From a computer programming perspective I think this question if flawed if the answer to the first part is 24.

mattce · Answer

Hey,

Whether or not a value is actually an 'output' is irrelevant; usually, in a program, this may be implemented as showing the user a value, or perhaps passing the value to another process.

If they ask about the 'value of T', all that matters is what value it takes on in memory; if you were stepping through the program in a debugger, and you checked for what the variable 'T' contains in memory at each step, you would see all of those values changing regardless of the value actually being 'outputted'.

Hope that helps.

mattce · Answer

I agree that given the particular questions that they asked about this pattern, solving it this way is probably the easiest. If they asked questions that required looping through the block diagram many times, however, I feel that pattern recognition would be very important for maximizing time efficiency.

For example, suppose that the first question asked "What is the final value of T?" In that case, iterating through the loop would be too mechanical, and I think it would be more useful to recognize the pattern and calculate the final answer that way.

So essentially, we see that with B = 35 as an initial value, the highest power of 2 contained within 35 is 5, so we know that A will be doubled 5 times, making the final value for A equivalent to 24 * 2^5 = 24*32 = 768. From there, we recognize that A is added to T for every time B takes on an odd value: starting with 35, we can quickly see that 35 is odd, 17 is odd, and 1 is odd, so T will be composed of the first, second, and last values that are taken on by A; i.e, 24, 24*2, 24*32 = 24*35 = 840.

In fact, this algorithm just implements T = A * B, which would be crucial to recognize if we were given very large numbers. I suppose a formal proof for this is probably going too far, but here's a somewhat intuitive explanation:

Suppose we have some arbitrary value for A, and B = 61. The highest power of 2 that is less than 61 is 5 (32), so we know that A will be doubled 5 times; i.e, multiplied by 32. So to get T = A*61, we need to show that T is composed of A*32 + A*(61-32 = 29). Since we know that only A*(powers of 2) are added to T, we can break down T as follows:

61 = 32 + 16 + 8 + 4 + 1 = the sum of the following powers of 2: (0, 2, 3, 4, 5). We can see this relationship by breaking down B = 61 as follows:

61 - 1 = 60 ---------------------------------- Odd
60/2 = 30 -------------- First Halving; 2^1
30/2 = 15, 15-1 = 14 ---- 2^2 ---------------- Odd
14/2 = 7, 7-1 = 6 ------- 2^3 ---------------- Odd
6/2 = 3, 3-1 = 2 -------- 2^4 ---------------- Odd
2/2 = 1 ---------------- 2^5 ---------------- Odd

* Sorry for the poor formatting *

We can see that the number is halved 5 times, corresponding to the 5 times that A is doubled. Beside each layer is marked the corresponding 'doubling' of A.

Now, we recognize that an odd number is encountered at the 2^0, 2^2, 2^3, 2^4, and 2^5 layers, meaning we would be adding A*(1 + 4 + 8 + 16 + 32) to T, equating to 61*A.

I know that was kind of long-winded but hopefully it's useful/interesting to someone. I found it pretty neat.

bb · Answer

#1 is a slightly confusing question but it is a HARD ONE. The question asks for the "First Value of T" and that assumes not actually calculating the whole process and providing output. The question is asking for Value rather than Output. This was really a "paying attention" question.

bumpbot · Answer

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.

The flowchart represents a mathematical algorithm that takes two posit

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Graphs and Tables (G&T) Questions

The flowchart represents a mathematical algorithm that takes two posit

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards