Beat The GMAT - the MBA Social Network

 
  • Home
  • Forums
    • Forum Home Page
    • Featured Experts
    • I just Beat The GMAT!
    • Admissions Success Stories
    • GMAT Strategy
    • GMAT Math
      • Problem Solving
      • Data Sufficiency
    • GMAT Verbal and Essays
      • Sentence Correction
      • Critical Reasoning
      • Reading Comprehension
      • GMAT Essays (AWA)
    • Business School
      • Research MBA Programs
      • The MBA Application Process
      • MBA Student Life
    • RSS Feeds
  • Self Study
    • GMAT Library
    • Getting Started
      • Getting Started on Beat The GMAT
      • Intro to GMAT
    • Study Plans
      • The 60-Day GMAT Study Guide
      • Custom GMAT Study Plans
      • 700+ GMAT Student Stories
      • How to Develop a Study Plan
      • 3-Month GMAT Study Plan
      • 1-Month GMAT Study Plan
      • Verbal-Focus GMAT Study Plan
      • 2-Week GMAT Study Plan
      • Retaking the GMAT Plan
      • 3-Month TOEFL Study Plan
      • The Best 'How-To' Study List
    • Books
    • Resource Links
    • Practice
      • Daily GMAT Math Question
      • Daily GMAT Verbal Question
      • Free GMAT Flashcards
      • GMAT Error Logs and Tracking
    • Inspiration
      • I just Beat The GMAT! Success Stories
      • The Beat The GMAT Scholarship
        • 2012 Beat The GMAT Scholarship
        • Beat The GMAT Scholarship Alumni
  • GMAT Courses
    • Verified GMAT Course Reviews
    • GMAT Course Discounts
    • Economist GMAT
      • Economist GMAT Course Reviews
      • Economist GMAT Discounts
      • About Economist GMAT
    • GMAT Prep Now
      • GMAT Prep Now Discounts
      • About GMAT Prep Now
    • Kaplan
      • Kaplan Course Reviews
      • Kaplan GMAT Discounts
      • About Kaplan
    • Knewton
      • Knewton Course Reviews
      • Knewton GMAT Discounts
      • About Knewton
    • Manhattan GMAT
      • Manhattan GMAT Course Reviews
      • Manhattan GMAT Discounts
      • About Manhattan GMAT
    • The Princeton Review
      • The Princeton Review Course Reviews
      • The Princeton Review GMAT Discounts
      • About The Princeton Review
    • Veritas Prep
      • Veritas Prep Course Reviews
      • Veritas Prep GMAT Discounts
      • About Veritas Prep
  • MBA Application
    • MBA Watch
    • MBA Admissions Library
    • MBA Admissions Course
    • Expert Profile Evaluations
    • MBA Essay Breakdowns
      • 2012-2013 Top B-School Essays
      • Berkeley Haas Essays
      • Chicago Booth Essays
      • Columbia Business School Essays
      • Dartmouth Tuck Essays
      • Harvard Business School Essays
      • INSEAD Application Essays
      • Kellogg Essays
      • MIT Sloan Essays
      • Stanford GSB Essays
      • Wharton Essays
    • Research MBA Programs
      • Research MBA Programs Forum
      • School Selection
      • Business School Trends
      • International
    • The MBA Application Process
      • The MBA Application Process Forum
      • Resume
      • Business School Essays
      • Recommendations
      • Interview
      • Waitlist
      • Financial Aid
    • MBA Student Life
      • MBA Student Life Forum
      • MBA Student Life Articles
  • Blogs
    • All GMAT and MBA Blogs
    • Pre-MBA Blogs
    • MBA Student Blogs
    • Business School Blogs
    • GMAT Company Blogs
    • GMAT Tutor Blogs
    • Admissions Consultant Blogs
    • How to Add Your Blog
  • Products
    • GMAT & MBA Marketplace
    • MBA Admissions Course
    • Essay Writing Course
    • Free GMAT Flashcards
    • The 60-Day GMAT Study Guide
    • Daily GMAT Math Question
    • Daily GMAT Verbal Question
    • GMAT Error Logs and Tracking
  • MBA Watch
  • The GMAT/MBA Library
  • GMAT Discounts
  • GMAT Course Reviews
  • MBA Admissions Course

Can You Spot the Pattern?

by Economist GMAT on May 15th, 2012
9 comments
Click here to learn more about The Economist GMAT Tutor and its products & services.
Posted in
  • Data Sufficiency
  • GMAT Math
  • Problem Solving

High-school mathematics courses often leave the impression that math involves nothing more than the recall of formulas. Nothing could be farther from the truth in real mathematics and on the real GMAT. In fact, the most advanced GMAT problems require you to think on your feet. Often, you’ll need to break down a complex problem into simpler components and apply some clever insight to spot an emerging pattern. Take this problem for instance:

What is the remainder when dividing 2^21 by 3?

The most straightforward approach is to first compute 2^21, then divide that value by 3 to find the remainder. Any decent scientific calculator will be able to handle such a trivial computation in a few milliseconds—the only problem, of course, is that you won’t have such a calculator on the Quant section. So instead, we’ll need a method that will avoid such brute force calculations.

Rather than tackling this problem head-on, let’s try some simplified calculations to see if we can spot an emerging pattern. Let’s calculate the remainder when different powers of 2 are divided by 3:

  • Remainder of 2^3/3 ⇒ 8/3 is two with a remainder of 2.
  • Remainder of 2^4/3 ⇒ 16/3 is five with a remainder of 1.
  • Remainder of 2^5/3 ⇒ 32/3 is ten with a remainder of 2.
  • Remainder of 2^6/3 ⇒ 64/3 is twenty-one with a remainder of 1.

Can you spot the pattern? Whenever the exponent is odd, the remainder is 2; whenever the exponent is even, the remainder is 1. Returning to our original problem, we want to find 2^21 ÷ 3: since the exponent is odd, the remainder is 2.

Spotting the pattern is a powerful technique that will work for a wide variety of complicated problems, especially those with tricky wording. Patterns often emerge when you start with the simplest case possible, then work your way up:

In a certain sequence of numbers, a_1,a_2,a_3,...,a_n, the average (arithmetic mean) of the first m consecutive terms starting with a_1 is m, for any positive integer m. If a_1=1, what is a_10?

The meaning behind this problem has been intentionally obfuscated, but the pattern becomes obvious once you start plugging-in a few numbers. Let’s work out the first few terms of the sequence:

We’ll first assume that m = 2. Using this plug-in, we find that the average (arithmetic mean) of the first m = 2 consecutive terms becomes the average of a_1 = 1 and a_2. Algebraically, this means,

{1+a_2}/2 = 2

Solving, we get a_2 = 3.

Next, let’s solve for the case m = 3. The average of the first m = 3 terms of the sequence is now the average of a_1 = 1, a_2 = 3, and a_3:

{1+3+a_3}/3 = 3

Solving, we get a_3 = 5.

Repeating the process, we find that for m = 4,

{1+3+5+a_4}/3 = 4

a_4 = 7

By now, the pattern should be apparent. Each term in the sequence belongs to the set of consecutive odd integers: 1, 3, 5, 7. Following the pattern, we find that a_10=19.


By using the Spot the Pattern technique, you can now solve complex problems by working out simpler cases and analyzing the resulting trend. To make sure you grasp the material, try your hand at this difficult problem:

Amit and Ian paint a wall in alternating shifts, first Amit paints alone, then Ian paints alone, then Amit paints alone, etc. During his shifts, Amit paints 1/2 of the remaining unpainted area of the wall, while Ian, paints 1/3 of the remaining unpainted area of the wall during his shifts. If Amit goes first, what fraction of the wall’s area will remain unpainted after Amit has completed his 4th shift?

(Hint: The pattern may be more visible if you don’t multiply out all the fractions)

If you liked this article, let Economist GMAT know by clicking Like.

RELATED ARTICLES

9 comments

  • Ravisankar Vemuri on May 15th, 2012 at 12:57 am

    The other way for finding remainder when 2^21 is divided with 3:
    When 2 is divided with 3, the reminder is 2, which can be written as 3-1. here remainder -1 is same as remainder 2.
    =>reminder of (2^21)/3 is same as (-1)^21 = -1, which is nothing but 2
    If we have even power for example, 2^20, the remainder will be (-1)^20 = 1

    Reply to this comment
  • Darren on May 15th, 2012 at 9:00 am

    To find remainder after 4th shift, multiply 1 (job) by the fraction remaining after completion of said shift

    So, A=1/2 and I=2/3 (2/3 will remain after Ian completes 1/3 of remaining job).

    Therefore,

    1/2*2/3*1/2*2/3*1/2*2/3*1/2=

    1/3*3*3*2= 1/54

    Reply to this comment
    • Robin on May 15th, 2012 at 9:40 pm

      Dear Daren,
      I am bogged down in the following part:

      I supposed that the total unpainted area= 1

      During the first shift Amit paints = 1*1/2 = 1/2 of the wall. That means the remaining unpainted area is= 1-1/2= 1/2.
      As it is said in the question Ian paints, during his first shift, 1/3 of the unpainted area, so Ian should have painted= 1/2*1/3= 1/6 of the wall.

      But how did you get 2/3 for the first shift of Iann.
      Would you break your answer down in details?

      Thanks.

  • Darren on May 17th, 2012 at 8:39 am

    Hi Robin,

    Your math is correct. However, your approach adds unnecessary steps.

    First shift: Amit paints 1/2 of remaining wall (1), leaving (1-1/2=1/2) 1/2 of the job. So, the remainder AFTER Amit paints will always be 1/2 of the remaining job prior to his shift.

    Second Shift: Ian paints 1/3 of remaining job. You correctly identified that 1/3 of the 1/2 remaining wall is 1/6. However, you now need to subtract 1/6 from 1/2. Further, you would have to complete this calculation (and likely adjustments to find common denominator) after each of Ian's shifts.

    The tricky part is re-framing the question: what will remain after each shift? Amit's shift will always be equal to the remainder after his shift (1/2 + 1/2 = 1)

    However, Ian's completion of 1/3 of the remaining job will LEAVE 2/3 REMAINING.

    Thus, we may multiple by the 1-rate to find the remainder of the job at the end of each shift.

    A= 1/2
    I= 2/3

    This allows us to quickly cancel out numerous terms

    1*2*1*2*1*2*1/2*3*2*3*2*3*2

    2*2*2*1/2*2*2*2*3*3*3=

    1/2*3*3*3

    Reply to this comment
    • Robin on May 17th, 2012 at 8:53 pm

      Thanks a lot.

    • Ankita on May 21st, 2012 at 10:49 pm

      Thanks a lot.. this was a really good question

  • Gits on May 22nd, 2012 at 11:26 am

    Awesome solution. Thanks a ton!

    Reply to this comment
  • Viki on May 22nd, 2012 at 11:01 pm

    Good one..!!

    Reply to this comment
  • Aja on May 27th, 2012 at 11:51 pm

    Calculate the amount of the UNPAINTED walls that Amit and Ian leave behind once they finish with their shift. Then multiply times the amounts of shifts they each work.

    Amit leaves 1/2 of the wall unpainted each time and works 4 shifts.
    Ian leaves 2/3 of the wall unpainted each time and works 3 shifts.

    Therefore,
    Amit leaves (1/2)^4 = 1/16 unpainted
    Ian leaves (2/3)^3 = 8/27 unpainted

    TOGETHER, they leave the following portion of the wall unpainted:
    (1/16)*(8/27) =
    Simplify by canceling out the 8 (1/2)*(1/27) = 1/54

    Reply to this comment

Ask a Question or Leave a Reply

The author Economist GMAT gets email notifications for all questions or replies to this post.

Guidelines:

Some HTML allowed. Keep your comments above the belt or risk having them deleted. Signup for a Gravatar to have your pictures show up by your comment.

Click here to cancel reply.

FREE GMAT PREP RESOURCES

  • FREE
    GMAT Prep Now Videos and OG13 Improvement Chart
  • FREE
    Kaplan GMAT Practice Test
  • FREE
    Knewton GMAT Challenge Videos
  • FREE
    Manhattan GMAT’s Free Guide To Getting Started With the GMAT
  • FREE
    Free 7-Day Trial with GMAT Tutor from The Economist Trial (full access)
  • FREE
    Princeton Review Practice GMAT
  • FREE
    Veritas Prep Free 7-Day Trial - GMAT On Demand

GMAT PREP DISCOUNTS

  • $139 only
    GMAT Prep Now Full Video Course
  • SAVE $150
    Select Kaplan GMAT Courses & Tutoring Services
  • $101 OFF
    Knewton GMAT Complete Prep (5 days only)
  • SAVE $210
    Manhattan GMAT Courses and Services
  • $75 OFF
    GMAT Tutor from The Economist
  • 10% OFF
    The Princeton Review GMAT Courses
  • SAVE $600
    Veritas Prep GMAT Courses and Consulting Packages

All GMAT/MBA Articles

  • GMAT AWA Essays (57)
    • Analysis of Argument (29)
    • Analysis of Issue (20)
  • GMAT Horror Stories (1)
  • GMAT Integrated Reasoning (84)
    • Graphics Interpretation (8)
    • Multi-Source Reasoning (7)
    • Table Analysis (10)
    • Two-Part Analysis (10)
  • GMAT Math (746)
    • Algebra (163)
    • Arithmetic (214)
    • Data Sufficiency (254)
    • Geometry (92)
    • Number Properties (121)
    • Permutations/Combinations (27)
    • Probability (52)
    • Problem Solving (274)
    • Statistics (21)
    • Translation (1)
    • Word Problems (123)
  • GMAT Success Stories (59)
    • 600-700 Score (1)
    • 700-800 Score (54)
  • GMAT Test Prep (522)
    • Retake (42)
    • Strategy (392)
    • Stress Management (99)
    • Study Plan (154)
    • Timing (92)
  • GMAT Verbal (672)
    • Critical Reasoning (216)
    • Reading Comprehension (128)
    • Sentence Correction (349)
  • MBA Admissions (2223)
    • Admissions Consulting (570)
    • Essays (639)
    • Extracurriculars (110)
    • GMAT (325)
    • GPA (139)
    • GRE (31)
    • International Admissions (65)
    • Interviews (201)
    • MBA Fairs (36)
    • Rankings (79)
    • Recommendation Letters (161)
    • Resume (119)
    • School Selection (45)
    • School Visits (187)
    • Trends (455)
    • Waitlist (48)
    • Work Experience (216)
  • MBA and Beyond (2478)
    • Career (1550)
    • Clubs (51)
    • Financial Aid (122)
    • Recruiting (202)
    • Student Life (1179)
  • MBA News (117)
  • Videos (581)

FREE UPCOMING GMAT EVENTS

  • May 20
    Free Manhattan GMAT LiveOnline Trial Class
  • May 21
    Free "The Four Dimensions of a Perfect MBA Applicant" Webinar
  • May 22
    Free Kaplan Practice Test

Follow Us

  • RSS
  • YouTube
  • Twitter
  • Facebook
Beat The GMAT on Facebook

POPULAR RESOURCES

  • MBA Watch
  • MBA Admissions Video Course
  • The GMAT/MBA Library
  • 60-Day GMAT Study Guide
  • GMAT Flashcards
  • GMAT Error Logs
  • GMAT Forums

COURSE LOCATIONS

  • New York GMAT Courses
  • Los Angeles GMAT Courses
  • San Francisco GMAT Courses
  • Boston GMAT Courses
  • Chicago GMAT Courses
  • Houston GMAT Courses
  • Philadelphia GMAT Courses
  • San Diego GMAT Courses
  • Washington D.C. GMAT Courses
  • Dallas GMAT Courses

COURSE REVIEWS

  • GMAT Course Reviews
  • GMAT Tutor from The Economist
  • Grockit GMAT Reviews
  • Kaplan GMAT Reviews
  • Knewton GMAT Reviews
  • Manhattan GMAT Reviews
  • Princeton Review GMAT Reviews
  • Veritas Prep GMAT Reviews
  • About
  • Press
  • Community Rules
© Hobsons, Inc. All rights reserved. Please read our Terms of Service and Privacy Policy