GMAT Club Math Book v3 - Jan-2-2013
GMAT Club Math Book v3 - Jan-2-2013
GMAT Club Math Book v3 - Jan-2-2013
gmatclub.com/reviews
Facebook
facebook.com/ gmatclubforum
Table of Contents
Number Theory .................................................................................. 3
INTEGERS.................................................................................................. 3 IRRATIONAL NUMBERS ................................................................................... 3 POSITIVE AND NEGATIVE NUMBERS .................................................................... 4 FRACTIONS ................................................................................................ 9 EXPONENTS .............................................................................................. 12 LAST DIGIT OF A PRODUCT ............................................................................ 13 LAST DIGIT OF A POWER ............................................................................... 13 ROOTS .................................................................................................... 14 PERCENT ................................................................................................. 15
Absolute Value .................................................................................. 17 Factorials ......................................................................................... 21 Algebra ............................................................................................ 23 Remainders ...................................................................................... 27 Word Problems Overview ..................................................................... 33 Distance/Speed/Time Word Problems ...................................................... 37 Work Word Problems ........................................................................... 45 Advanced Overlapping Sets Problems....................................................... 49 Polygons .......................................................................................... 66 Circles ............................................................................................. 72 Coordinate Geometry .......................................................................... 81 Standard Deviation ........................................................................... 101 Probability ..................................................................................... 105 Combinations & Permutations .............................................................. 111 3-D Geometries ................................................................................ 118
-2-
Number Theory
Definition
Number Theory is concerned with the properties of numbers in general, and in particular integers. As this is a huge issue we decided to divide it into smaller topics. Below is the list of Number Theory topics.
INTEGERS
Definition
Integers are defined as: all negative natural numbers numbers . , zero , and positive natural
Note that integers do not include decimals or fractions - just whole numbers.
is an integer.
IRRATIONAL NUMBERS
Fractions (also known as rational numbers) can be written as terminating (ending) or repeating decimals (such as 0.5, 0.76, or 0.333333....). On the other hand, all those numbers that can be written as non-terminating, nonrepeating decimals are non-rational, so they are called the "irrationals". Examples would be ("the square root of two") or the number pi ( ~3.14159..., from geometry). The rational and the irrationals are two totally separate number types: there is no overlap. Putting these two major classifications, the rational numbers and the irrational, together in one set gives you the "real" numbers.
-3-
Prime Numbers
A Prime number is a natural number with exactly two distinct natural number divisors: 1 and itself. Otherwise a number is called a composite number. Therefore, 1 is not a prime, since it only has one divisor, namely 1. A number is prime if it cannot be written as a product of two factors and , both of which are greater than 1: n = ab. The first twenty-six prime numbers are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101 Note: only positive numbers can be primes. There are infinitely many prime numbers. The only even prime number is 2, since any larger even number is divisible by 2. Also 2 is the smallest prime. All prime numbers except 2 and 5 end in 1, 3, 7 or 9, since numbers ending in 0, 2, 4, 6 or 8 are multiples of 2 and numbers ending in 0 or 5 are multiples of 5. Similarly, all prime numbers above 3 are of the form or , because all other numbers are divisible by 2 or 3. Any nonzero natural number can be factored into primes, written as a product of primes or powers of primes. Moreover, this factorization is unique except for a possible reordering of the factors. Prime factorization: every positive integer greater than 1 can be written as a product of one or more prime integers in a way which is unique. For instance integer with three unique prime factors , , and can be expressed as Example: , where . , , and are powers of , , and , respectively and are .
Verifying the primality (checking whether the number is a prime) of a given number can be done by trial division, that is to say dividing by all integer numbers smaller than , thereby checking whether is a multiple of . Example: Verifying the primality of : is little less than , from integers from to , is divisible by , hence is not prime. If is a positive integer greater than 1, then there is always a prime number with .
Factors
A divisor of an integer , also called a factor of remainder. In general, it is said is a factor of integer such that . , is an integer which evenly divides without leaving a , for non-zero integers and , if there exists an
-4-
1 (and -1) are divisors of every integer. Every integer is a divisor of itself. Every integer is a divisor of 0, except, by convention, 0 itself. Numbers divisible by 2 are called even and numbers not divisible by 2 are called odd. A positive divisor of n which is different from n is called a proper divisor. An integer n > 1 whose only proper divisor is 1 is called a prime number. Equivalently, one would say that a prime number is one which has exactly two factors: 1 and itself. Any positive divisor of n is a product of prime divisors of n raised to some power. If a number equals the sum of its proper divisors, it is said to be a perfect number. Example: The proper divisors of 6 are 1, 2, and 3: 1+2+3=6, hence 6 is a perfect number. There are some elementary rules: If of If If If If is a factor of and is a factor of and . , then , then is a factor of or . or is a factor of . . . , then is a factor of . In fact, is a factor
is a factor of is a factor of
is a factor of
Example: Finding the number of all factors of 450: Total number of factors of 450 including 1 and 450 itself is factors.
-5-
Perfect Square
A perfect square, is an integer that can be written as the square of some other integer. For example 16=4^2, is an perfect square. There are some tips about the perfect square: The number of distinct factors of a perfect square is ALWAYS ODD. The sum of distinct factors of a perfect square is ALWAYS ODD. A perfect square ALWAYS has an ODD number of Odd-factors, and EVEN number of Even-factors. Perfect square always has even number of powers of prime factors.
Divisibility Rules
2 - If the last digit is even, the number is divisible by 2. 3 - If the sum of the digits is divisible by 3, the number is also. 4 - If the last two digits form a number divisible by 4, the number is also. 5 - If the last digit is a 5 or a 0, the number is divisible by 5. 6 - If the number is divisible by both 3 and 2, it is also divisible by 6. 7 - Take the last digit, double it, and subtract it from the rest of the number, if the answer is divisible by 7 (including 0), then the number is divisible by 7. 8 - If the last three digits of a number are divisible by 8, then so is the whole number. 9 - If the sum of the digits is divisible by 9, so is the number. 10 - If the number ends in 0, it is divisible by 10. 11 - If you sum every second digit and then subtract all other digits and the answer is: 0, or is divisible by 11, then the number is divisible by 11. Example: to see whether 9,488,699 is divisible by 11, sum every second digit: 4+8+9=21, then subtract the sum of
-6-
other digits: 21-(9+8+6+9)=-11, -11 is divisible by 11, hence 9,488,699 is divisible by 11. 12 - If the number is divisible by both 3 and 4, it is also divisible by 12. 25 - Numbers ending with 00, 25, 50, or 75 represent numbers divisible by 25.
Factorials
Factorial of a positive integer For instance , denoted by . , is the product of all positive integers less than or equal to n.
Note: 0!=1. Note: factorial of negative numbers is undefined. Trailing zeros: Trailing zeros are a sequence of 0's in the decimal representation (or more generally, in any positional representation) of a number, after which no other digits follow. 125000 has 3 trailing zeros; The number of trailing zeros in the decimal representation of n!, the factorial of a non-negative integer be determined with this formula: , where k must be chosen such that It's easier if you look at an example: How many zeros are in the end (after which no other digits follow) of (denominator must be less than 32, Hence, there are 7 zeros in the end of 32! The formula actually counts the number of factors 5 in n!, but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero. Finding the number of powers of a prime number The formula is: ... till What is the power of 2 in 25!? , in the . ? is less) . , can
Finding the power of non-prime in n!: How many powers of 900 are in 50! Make the prime factorization of the number: in the n!. Find the power of 2: , then find the powers of these prime numbers
-7-
= We need all the prime {2,3,5} to be represented twice in 900, 5 can provide us with only 6 pairs, thus there is 900 in the power of 6 in 50!.
Consecutive Integers
Consecutive integers are integers that follow one another, without skipping any integers. 7, 8, 9, and -2, -1, 0, 1, are consecutive integers. Sum of integers terms), so the sum equals to consecutive integers equals the mean multiplied by the number of terms, , . . Given consecutive
If n is odd, the sum of consecutive integers is always divisible by n. Given , we have consecutive integers. The sum of 9+10+11=30, therefore, is divisible by 3. If n is even, the sum of consecutive integers is never divisible by n. Given , we have consecutive integers. The sum of 9+10+11+12=42, therefore, is not divisible by 4. The product of Given consecutive integers is always divisible by .
consecutive integers:
, then the
term of the
In any evenly spaced set the arithmetic mean (average) is equal to the median and can be calculated by the formula set , , where is the first term and . is the last term. Given the
The sum of the elements in any evenly spaced set is given by: , the mean multiplied by the number of terms. OR, Special cases:
-8-
Sum of n first positive integers: Sum of n first positive odd numbers: last, to term and given by: . , where . Given . is the . Given , where is the
Sum of n first positive even numbers: last, to term and given by:
If the evenly spaced set contains odd number of elements, the mean is the middle te rm, so the sum is middle term multiplied by number of terms. There are five terms in the set {1, 7, 13, 19, 25}, middle term is 13, so the sum is 13*5 =65.
FRACTIONS
Definition
Fractional numbers are ratios (divisions) of integers. In other words, a fraction is formed by dividing one integer by another integer. Set of Fraction is a subset of the set of Rational Numbers. Fraction can be expressed in two forms fractional representation and decimal representation .
Fractional representation
Fractional representation is a way to express numbers that fall in between integers (note that integers can also be expressed in fractional form). A fraction expresses a part-to-whole relationship in terms of a numerator (the part) and a denominator (the whole). The number on top of the fraction is called numerator or nominator. The number on bottom of the fraction is called denominator. In the fraction, , 9 is the numerator and 7 is denominator.
Fractions that have a value between 0 and 1 are called proper fraction. The numerator is always smaller than the denominator. is a proper fraction.
Fractions that are greater than 1 are called improper fraction. Improper fraction can also be written as a mixed number. is improper fraction. is a mixed number. This can also be
An integer combined with a proper fraction is called mixed number. written as an improper fraction:
-9-
above
Converting Mixed Fractions to Improper Fractions: 1. Multiply the whole number part by the fraction's denominator 2. Add that to the numerator 3. Then write the result on top of the denominator Example #2: Convert to an improper fraction. Solution: Multiply the whole number by the denominator: . Then write that down above the denominator, like this:
Reciprocal
Reciprocal for a number reciprocal of a fraction of is , reciprocal of , denoted by or , is a number which when multiplied by yields . The
is . To get the reciprocal of a number, divide 1 by the number. For example reciprocal is .
Operation on Fractions
Adding/Subtracting fractions: To add/subtract fractions with the same denominator, add the numerators and place that sum over the common denominator. To add/subtract fractions with the different denominator, find the Least Common Denominator (LCD) of the fractions, rename the fractions to have the LCD and add/subtract the numerators of the fractions Multiplying fractions: To multiply fractions just place the product of the numerators over the product of the denominators. Dividing fractions: Change the divisor into its reciprocal and then multiply.
Example #1:
. The reciprocal is
. Now multiply:
Decimal Representation
The decimals has ten as its base. Decimals can be terminating (ending) (such as 0.78, 0.2) or repeating (recurring) decimals (such as 0.333333....). Reduced fraction decimal if and only example: (meaning that fraction is already reduced to its lowest term) can be expressed as terminating (denominator) is of the form , as , where and are non-negative integers. For . Fraction is also a
is a terminating decimal
(denominator) equals to .
terminating decimal, as
and denominator
- 10 -
4: Reducing it to lowest terms: To convert a recurring decimal to fraction: 1. Separate the recurring number from the decimal fraction 2. Annex denominator with "9" as many times as the length of the recurring number 3. Reduce the fraction to its lowest terms Example #1: Convert 1: The recurring number is 2: , the number to a fraction. . so we have added two nines. .
is of length
To convert a mixed-recurring decimal to fraction: 1. Write down the number consisting with non-repeating digits and repeating digits. 2. Subtract non-repeating number from above. 3. Divide 1-2 by the number with 9's and 0's: for every repeating digit write down a 9, and for every non-repeating digit write down a zero after 9's. Example #2: Convert to a fraction. 1. The number consisting with non-repeating digits and repeating digits is 2512; 2. Subtract 25 (non-repeating number) from above: 2512-25=2487; 3. Divide 2487 by 9900 (two 9's as there are two digits in 12 and 2 zeros as there are two digits in 25): 2487/9900=829/3300.
Rounding
Rounding is simplifying a number to a certain place value. To round the decimal drop the extra decimal places, and if the first dropped digit is 5 or greater, round up the last digit that you keep. If the first dropped digit is 4 or smaller, round down (keep the same) the last digit that you keep. Example: 5.3485 rounded to the nearest tenth = 5.3, since the dropped 4 is less than 5. 5.3485 rounded to the nearest hundredth = 5.35, since the dropped 8 is greater than 5. 5.3485 rounded to the nearest thousandth = 5.349, since the dropped 5 is equal to 5.
- 11 -
- alternendo
- componendo - dividendo
EXPONENTS
Exponents are a "shortcut" method of showing a number that was multiplied by itself several times. For instance, number multiplied times can be written as , where represents the base, the number that is multiplied by itself times and represents the exponent. The exponent indicates how many times to multiple the base, , by itself. Exponents one and zero: Any nonzero number to the power of 0 is 1. For example: and Note: the case of 0^0 is not tested on the GMAT. Any number to the power 1 is itself. Powers of zero: If the exponent is positive, the power of zero is zero: If the exponent is negative, the power of zero ( implied. Powers of one: The integer powers of one are one. Negative powers: , where , where .
Operations involving the same exponents: Keep the exponent, multiply or divide the bases
and not
- 12 -
Operations involving the same bases: Keep the base, add or subtract the exponent (add for multiplication, subtract for division)
Fraction as power:
Exponential Equations: When solving equations with even exponents, we must consider both positive and negative possibilities for the solutions. For instance , the two possible solutions are and .
When solving equations with odd exponents, we'll have only one solution. For instance for , solution is and for , solution is .
Exponents and divisibility: is ALWAYS divisible by is divisible by is divisible by if if . is even. is odd, and not divisible by a+b if n is even.
1. Last digit of is the same as that of ; 2. Determine the cyclicity number of ; 3. Find the remainder when divided by the cyclisity; 4. When of , then last digit of is the same as that of is the same as that of , where and when , then last digit
Integer ending with 0, 1, 5 or 6, in the integer power k>0, has the same last digit as the base. Integers ending with 2, 3, 7 and 8 have a cyclicity of 4. Integers ending with 4 (e.g. n is even will end with 6. ) have a cyclisity of 2. When n is odd will end with 9 and when ) have a cyclisity of 2. When n is odd will end with 4 and when
- 13 -
n is even
Example: What is the last digit of Solution: Last digit of 1. 7^1=7 2. 7^2=9 3. 7^3=3 4. 7^4=1 5. 7^5=7 ... (last (last (last (last (last digit digit digit digit digit is is is is is 7) 9) 3) 1) 7 again!)
So, the cyclisity of 7 is 4. Now divide 39 (power) by 4 (cyclisity), remainder is 3.So, the last digit of digit of , is the same as that of the last digit of , which is . is the same as that of the last
ROOTS
Roots (or radicals) are the "opposite" operation of applying exponents. For instance x^2=16 and square root of 16=4. General rules: , when , then and when , then or , then the only accepted and .
When the GMAT provides the square root sign for an even root, such as answer is the positive root. That is, , NOT +5 or -5. In contrast, the equation have only a positive value on the GMAT.
Odd roots will have the same sign as the base of the root. For example, For GMAT it's good to memorize following values:
and
- 14 -
PERCENT Definition
A percentage is a way of expressing a number as a fraction of 100 (per cent meaning "per hundred"). It is often denoted using the percent sign, "%", or the abbreviation "pct". Since a percent is an amount per 100, percent can be represented as fractions with a denominator of 100. For example, 25% means 25 per 100, 25/100 and 350% means 350 per 100, 350/100. A percent can be represented as a decimal. The following relationship characterizes how percent and decimals interact. Percent Form / 100 = Decimal Form For example: What is 2% represented as a decimal? Percent Form / 100 = Decimal Form: 2%/100=0.02
Percent change
General formula for percent increase or decrease, (percent change):
Example: A company received $2 million in royalties on the first $10 million in sales and then $8 million in royalties on the next $100 million in sales. By what percent did the ratio of royalties to sales decrease from the first $10 million in sales to the next $100 million in sales? Solution: Percent decrease can be calculated by the formula above:
Simple Interest
Simple interest = principal * interest rate * time, where "principal" is the starting amount and "rate" is the interest rate at which the money grows per a given period of time (note: express the rate as a decimal in the formula). Time must be expressed in the same units used for time in the Rate. Example: If $15,000 is invested at 10% simple annual interest, how much interest is earned after 9 months? Solution: $15,000*0.1*9/12 = $1125
Compound Interest
, where C = the number of times compounded annually. If C=1, meaning that interest is compounded once a year, then the formula will be: , where time is number of years.
Example: If $20,000 is invested at 12% annual interest, compounded quarterly, what is the balance after 2 year? Solution:
Percentile
If someone's grade is in grades less than this person. percentile of the grades, this means that of people out of has the
Example: Lenas grade was in the 80th percentile out of 120 grades in her class. In another class of 200 students there were 24 grades higher than Lenas. If nobody had Lenas grade, then Lena was what percentile of the two classes combined? Solution: Being in 80th percentile out of 120 grades means Lena outscored In another class she would outscored So, in combined classes she outscored Lena is in , or in 85th percentile. students. . As there are total of students, so
classmates.
- 16 -
Absolute Value
Definition
The absolute value (or modulus) For example, ; of a real number x is x's numerical value without regard to its sign. ;
Graph:
Important properties:
- 17 -
3-steps approach:
General approach to solving equalities and inequalities with absolute value: 1. Open modulus and set conditions. To solve/open a modulus, you need to consider 2 situations to find all roots:
b) Negative: if , we can rewrite the equation as: We can also think about conditions like graphics. is a key point in which the expression under modulus equals zero. All points right are the first conditions and all points left are second conditions .
3. Check conditions for each solution: a) has to satisfy initial condition reject x=5. b) has to satisfy initial condition have to reject x=-3.
. .
b) . --> condition is not satisfied (-15 is not within (-8,-3) interval.) c) . -->
- 18 -
satisfied (-15 is not within (-3,4) interval.) d) . satisfied (-1 is not more than 4) --> . We reject the solution because our condition is not
(Optional) The following illustration may help you understand how to open modulus at different conditions.
Answer: 0 Example #2 Q.: . What is x? Solution: There are 2 conditions: a) --> satisfy the condition. b) the condition. --> or . --> .xe{ , } and both solutions
-->
.xe{
(Optional) The following illustration may help you understand how to open modulus at different conditions.
Answer:
- 19 -
A. |x|<3 B. |x+5|<4 C. |x-1|<9 D. |-5+x|<4 E. |3+x|<5 Solution: 10sec. Traditional 3-steps method is too time-consume technique. First of all we find length (9-1)=8 and center (1+8/2=5) of the segment represented by 1<x<9. Now, lets look at our options. Only B and D has 8/2=4 on the right side and D had left site 0 at x=5. Therefore, answer is D. II. Converting inequalities with modulus into range expression. In many cases, especially in DS problems, it helps avoid silly mistakes. For example, |x|<5 is equal to x e (-5,5). |x+3|>3 is equal to x e (-inf,-6)&(0,+inf) III. Thinking about absolute values as distance between points at the number line. For example, Problem: A<X<Y<B. Is |A-X| <|X-B|? 1) |Y-A|<|B-Y| Solution:
We can think about absolute values here as distance between points. Statement 1 means than distance between Y and A is less than Y and B. Because X is between A and Y, distance between |X-A| < |Y-A| and at the same time distance between X and B will be larger than that between Y and B (|B-Y|<|B-X|). Therefore, statement 1 is sufficient.
Pitfalls
The most typical pitfall is ignoring third step in opening modulus - always check whether your solution satisfies conditions.
- 20 -
Factorials
Definition
The factorial of a non-negative integer equal to . For example: . , denoted by , is the product of all positive integers less than or
Properties
Factorial of a negative number is undefined. , zero factorial is defined to equal 1. , valid for .
Trailing zeros:
Trailing zeros are a sequence of 0's in the decimal representation of a number, after which no other digits follow. For example: 125,000 has 3 trailing zeros; The number of trailing zeros in the decimal representation of n!, the factorial of a non-negative integer be determined with this formula: , can
, where
Example: How many zeros are in the end (after which no other digits follow) of 32!?
. Notice that the denominators must be less than or equal to 32 also notice that we take into account only the quotient of division (that is not 6.4). Therefore, 32! has 7 trailing zeros.
The formula actually counts the number of factors 5 in , but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero.
- 21 -
- 22 -
Algebra
Scope
Manipulation of various algebraic expressions Equations in 1 & more variables Dealing with non-linear equations Algebraic identities
Concept of variables
A variable is a place holder, which can be used in mathematical expressions. They are most often used for two purposes : (a) In Algebraic Equations : To represent unknown quantities in known relationships. For e.g. : "Mary's age is 10 more than twice that of Jim's", we can represent the unknown "Mary's age" by x and "Jim's age" by y and then the known relationship is (b) In Algebraic Identities : These are generalized relationships such as , which says for any number, if you square it and take the root, you get the absolute value back. So the variable acts like a true placeholder, which may be replaced by any number.
C.
D.
- 23 -
(or do operations like "canceling x on both sides") you implicitly assume that the variable cannot be equal to 0, as division by 0 is undefined. This is a concept shows up very often on GMAT questions.
Degree of an expression
The degree of an algebraic expression is defined as the highest power of the variables present in the expression. Degree 1 : Linear Degree 2 : Quadratic Degree 3 : Cubic Degree 4 : Bi-quadratic Example: the degree is 1 the degree is 3 the degree of x is 3, degree of z is 5, degree of the expression is 5
One equation in Two variables This is not enough to determine x and y uniquely. There can be infinitely many solutions. Two equations in Two variables If you have a linear equation in 2 variables, you need at least 2 equations to solve for both variables. The general form is :
then there are infinite solutions. Any point satisfying one equation will always
then there is no such x and y which will satisfy both equations. No solution
In all other cases, solving the equations is straight forward, multiply equation (2) by a/d and subtract from (1). More than two equations in Two variables Pick any 2 equations and try to solve them : Case 1 : No solution --> Then there is no solution for bigger set Case 2 : Unique solution --> Substitute in other equations to see if the solution works for all others Case 3 : Infinite solutions --> Out of the 2 equations you picked, replace any one with an un-picked equation and repeat. More than 2 variables This is not a case that will be encountered often on the GMAT. But in general for n variables you will need at least n equations to get a unique solution. Sometimes you can assign unique values to a subset of variables using less than n equations using a small trick. For example consider the equations :
- 24 -
There is a common misconception that you need n equations to solve n variables. This is not true.
This equation has 2 solutions given by The sum of roots is The product of roots is If the roots are and
if
A quick way to solve a quadratic, without the above formula is to factorize it : Step 1> Divide throughout by coeff of x^2 to put it in the form Step 2> Sum of roots = -d and Product = e. Search for 2 numbers which satisfy this criteria, let them be f,g Step 3> The equation may be re-written as (x-f)(x-g)=0. And the solutions are f,g E.g. The sum is -11 and the product is 30. So numbers are -5,-6
where each of A,B,C are algebraic expressions. Once this is done, the solution is obtained by equating each of A,B,C to 0 one by one. E.g.
So the solution is x=0,-5,-6 Reducing to lower degree This is useful sometimes when it is easy to see that a simple variable substitution can reduce the degree.
- 25 -
So the solution is y=1,2 or x^3=1,2 or x=1,cube_root(3) Other tricks Sometimes we are given conditions such as the variables being integers which make the solutions much easier to find. When we know that the solutions are integral, often times solutions are easy to find using just brute force. E.g. and we know a,b are integers such that a<b We can solve this by testing values of a and checking if we can find b a=1 b=root(115) Not integer a=2 b=root(112) Not integer a=3 b=root(107) Not integer a=4 b=root(100)=10 a=5 b=root(91) Not integer a=6 b=root(80) Not integer a=7 b=root(67) Not integer a=8 b=root(52)<a So the answer is (4,10)
Algebraic Identities
These can be very useful in simplifying & solving a lot of questions :
- 26 -
Remainders
Definition
If and are positive integers, there exist unique integers and , called the quotient and remainder, and . . respectively, such that For example, when 15 is divided by 6, the quotient is 2 and the remainder is 3 since Notice that
means that remainder is a non-negative integer and always less than divisor. .
Properties
When is divided by the remainder is 0 if is a multiple of . For example, 12 divided by 3 yields the remainder of 0 since 12 is a multiple of 3 and
When a smaller integer is divided by a larger integer, the quotient is 0 and the remainder is the smaller integer. For example, 7 divided by 11 has the quotient 0 and the remainder 7 since
The possible remainders when positive integer is divided by positive integer can range from 0 to . For example, possible remainders when positive integer is divided by 5 can range from 0 (when y is a multiple of 5) to 4 (when y is one less than a multiple of 5).
If a number is divided by 10, its remainder is the last digit of that number. If it is divided by 100 then the remainder is the last two digits and so on. For example, 123 divided by 10 has the remainder 3 and 123 divided by 100 has the remainder of 23.
Example #1 (easy)
If the remainder is 7 when positive integer n is divided by 18, what is the remainder when n is divided by 6? A. 0 B. 1 C. 2 D. 3 E. 4 When positive integer n is dived by 18 the remainder is 7: .
Now, since the first term (18q) is divisible by 6, then the remainder will only be from the second term, which is 7. 7 divided by 6 yields the remainder of 1. Answer: B. Discuss this question HERE.
- 27 -
Example #2 (easy)
If n is a prime number greater than 3, what is the remainder when n^2 is divided by 12 ? A. 0 B. 1 C. 2 D. 3 E. 5 There are several algebraic ways to solve this question, but the easiest way is as follows: since we cannot have two correct answers just pick a prime greater than 3, square it and see what would be the remainder upon division of it by 12. If , then . The remainder upon division 25 by 12 is 1.
Example #3 (easy)
What is the tens digit of positive integer x ? (1) x divided by 100 has a remainder of 30. (2) x divided by 110 has a remainder of 30. (1) x divided by 100 has a remainder of 30. We have that such number has 3 as the tens digit. Sufficient. (2) x divided by 110 has a remainder of 30. We have that more than 1 value of the tens digit possible. Not sufficient. Answer: A. Discuss this question HERE. : 30, 130, 230, ... as you can see every
Example #4 (easy)
What is the remainder when the positive integer n is divided by 6? (1) n is multiple of 5 (2) n is a multiple of 12 (1) n is multiple of 5. If n=5, then n yields the remainder of 5 when divided by 6 but if n=10, then n yields the remainder of 4 when divided by 6. We already have two different answers, which means that this statement is not sufficient. (2) n is a multiple of 12. Every multiple of 12 is also a multiple of 6, thus n divided by 6 yields the remainder of 0. Sufficient. Answer: B. Discuss this question HERE.
Example #5 (medium)
If s and t are positive integers such that s/t = 64.12, which of the following could be the remainder when s is divided by t ?
- 28 -
A. 2 B. 4 C. 8 D. 20 E. 45 divided by as yields the remainder of ), where can always be expressed as: is the remainder. (which is the same
Given that , so according to the above that must be a multiple of 3. Only option E offers answer which is a multiple of 3 Answer. E. Discuss this question HERE.
, which means
Example #6 (medium)
Positive integer n leaves a remainder of 4 after division by 6 and a remainder of 3 after division by 5. If n is greater than 30, what is the remainder that n leaves after division by 30? A. 3 B. 12 C. 18 D. 22 E. 28 Positive integer n leaves a remainder of 4 after division by 6: ... Positive integer n leaves a remainder of 3 after division by 5: ... There is a way to derive general formula for remainder) based on above two statements: Divisor Remainder (of a type . Thus n could be: 4, 10, 16, 22, 28, . Thus n could be: 3, 8, 13, 18, 23, 28,
, where
is a divisor and
is a
would be the least common multiple of above two divisors 5 and 6, hence would be the first common integer in above two patterns, hence .
Therefore general formula based on both statements is integer n is divided by 30 is 28. Answer. E. Discuss this question HERE.
Example #7 (medium)
If x^3 - x = n and x is a positive integer greater than 1, is n divisible by 8? (1) When 3x is divided by 2, there is a remainder. (2) x = 4y + 1, where y is an integer. , notice that we have the product of three consecutive integers. Now, notice that if , then and are consecutive even integers, thus one of them will also
- 29 -
(1) When 3x is divided by 2, there is a remainder. This implies that Therefore is divisible by 8. Sufficient.
(2) x = 4y + 1, where y is an integer. We have that divisible by 8. Sufficient. Answer: D. Discuss this question HERE.
, thus
is
Example #8 (medium)
If x^3 - x = n and x is a positive integer greater than 1, is n divisible by 8? (1) When 3x is divided by 2, there is a remainder. (2) x = 4y + 1, where y is an integer. , notice that we have the product of three consecutive integers. Now, notice that if , then and are consecutive even integers, thus one of them will also divisible by 2*4=8 (basically will be divisible by 8*3=24). , which means that . be divisible by 4, which will make if then
(1) When 3x is divided by 2, there is a remainder. This implies that Therefore is divisible by 8. Sufficient.
(2) x = 4y + 1, where y is an integer. We have that divisible by 8. Sufficient. Answer: D. Discuss this question HERE.
, thus
is
Example #9 (hard)
When 51^25 is divided by 13, the remainder obtained is: A. 12 B. 10 C. 2 D. 1 E. 0
, now if we expand this expression all terms but the last one will have them, thus will leave no remainder upon division by 13, the last term will be becomes: what is the remainder upon division -1 by 13? The answer to this question is 12: Answer: A. Discuss this question HERE.
- 30 -
We can derive general formula based on above two statements the same way as for the example above: Divisor will be the least common multiple of above two divisors 5 and 7, hence 35. Remainder will be the first common integer in above two patterns, hence 18. So, to satisfy both this conditions x must be of a type (18, 53, 88, ...); ; . Thus Answer: E. Discuss this question HERE. must be a multiple of 35.
The same for y (as the same info is given about y):
- 31 -
First of all any positive integer can yield only three remainders upon division by 3: 0, 1, or 2.
and
and
are
only dependent on the value of the number added to and . There are 3 cases: If the number added to them is: 0, 3, 6, 9, ... then the remainder will be 1 (as the sum of the digits of and will be 1 more than a multiple of 3); If the number added to them is: 1, 4, 7, 10, ... then the remainder will be 2 (as the sum of the digits of and will be 2 more than a multiple of 3); If the number added to them is: 2, 5, 8, 11, ... then the remainder will be 0 (as the sum of the digits of (1) and will be a multiple of 3).
. Not sufficient.
is
-->
is: 2, 5, 8, 11, ... so we have the third case. Which means that the remainder , which is 0, greater than the
reminder of , which is 0, 1, or 2. Obviously it cannot be greater, it can be less than or equal to. So, the answer to the question is NO. Sufficient. Answer: B. Discuss this question HERE.
Resources
Check more DS questions on remainders HERE. Check more PS questions on remainders HERE.
- 32 -
- 33 -
EQUALS: is ; are ; was ; were ; will be ; gives ; yields ; sold for ; has ; costs ; adds up to ; the same as ; as much as VARIABLE or VALUE: a number ; how much ; how many ; what
Example 1.
The length of a rectangular garden is 2 meters more than its width. Express its length in terms of its width. Solution: Key words: more than (implies addition); is (implies equal to) Thus, the phrase length is 2 more than width becomes: Length = 2 + width
Example 2.
The length of a rectangular garden is 2 meters less than its width. Express its length in terms of its width. Solution:
- 34 -
Key words: less than (implies subtraction but in reverse order); is (implies equal to) Thus, the phrase length is 2 less than width becomes: Length = width - 2
Example 3.
The length of a rectangular garden is 2 times its width. Express its length in terms of its width. Solution: Key words: times (implies multiplication); is (implies equal to) Thus, the phrase length is 2 times width becomes: Length = 2*width
Example 4.
The ratio of the length of a rectangular garden to its width is 2. Express its length in terms of its width. Solution: Key words: ratio of (implies division); is (implies equal to) Thus, the phrase ratio of length to width is 2 becomes: Length/width = 2 Length = 2*width
Example 5.
The length of a rectangular garden surrounded by a walkway is twice its width. If difference between the length and width of just the rectangular garden is 10 meters, what will be the width of the walkway if just the garden has width 6 meters? Solution: Ok this one has more words than the previous examples, but dont worry, lets break it down and see how simple it becomes. Key words: and (implies addition); twice (implies multiplication); difference between (implies subtraction where order is important); what (implies variable); is, will be (imply equal to) Since this is a slightly more complicated problem, let us first define what we want. 'What will be the width of the walkway' implies that we should assign a variable for width of the walkway and find its value. Thus, let width of the walkway be x. Now, in order to find the width of walkway, we need to have some relation between the total length/width of the rectangular garden + walkway and the length/width of just the garden. Notice here that if we assign a variables to the width and length of either garden+walkway or just garden, we can express everything in terms of just these variables. So, let length of the garden+walkway = L And width of garden+walkway = W Thus length of just garden = L 2x Width of just garden = W - 2x
- 35 -
Note: Remember that the walkway completely surrounds the garden. Thus its width will have to be accounted for twice in both the total length and total width. Now lets see what the question gives us. Garden with width 6 meters translates to: Width of garden = 6 W 2x = 6 Thus, if we know W we can find x. Length of a rectangular garden surrounded by walkway is twice its width translates to: Length of garden + length of walkway = 2*(width of garden + width of walkway) L = 2*W Difference between the length and width of just the rectangular garden is 10 meters translates to: Length of garden width of garden = 10 (L 2x) (W 2x) = 10 L W = 10 Now, since we have two equations and two variables (L and W), we can find their values. Solving them we get: L = 20 and W = 10. Thus, since we know the value of W, we can calculate x 10 2x = 6 2x = 4 x=2 Thus, the width of the walkway is 2 meters.
Easy wasn't it? With practice, writing out word problems in the form of equations will become second nature. How much you need to practice depends on your own individual ability. It could be 10 questions or it could be 100. But once youre able to effortlessly translate word problems into equations, more than half your battle will already be won.
- 36 -
The Distance = Speed x Time formula is just a way of saying that the distance you travel depends on the speed you go for any length of time. If you travel at 50 mph for one hour, then you would have traveled 50 miles. If you travel for 2 hours at that speed, you would have traveled 100 miles. 3 hours would be 150 miles, etc. If you were to double the speed, then you would have traveled 100 miles in the first hour and 200 miles at the end of the second hour.
We can figure out any one of the components by knowing the other two. For example, if you have to travel a distance of 100 miles, but can only go at a speed of 50 mph, then you know that it will take you 2 hours to get there. Similarly, if a friend visits you from 100 miles away and tells you that it took him 4 hours to reach, you will know that he AVERAGED 25 mph. Right?
All calculations depend on AVERAGE SPEED. Supposing your friend told you that he was stuck in traffic along the way and that he traveled at 50 mph whenever he could move. Therefore, although practically he never really traveled at 25 mph, you can see how the standstills due to traffic caused his average to reduce. Now, if you think about it, from the information given, you can actually tell how long he was driving and how long he was stuck due to traffic (assuming; what is false but what they never worry about in these problems; that he was either traveling at 50 mph or 0 mph). If he was traveling constantly at 50 mph, he should have reached in 2 hours. However, since he took 4 hours, he must have spent the other 2 hours stuck in traffic!
- 37 -
Now lets see how we can represent this using the formula. We know that the total distance is 100 miles and that the total time is 4 hours. BUT, his rates were different AND they were different at different times. However, can you see that no matter how many different rates he drove for various different time periods, his TOTAL distance depended simply on the SUM of each of the different distances he drove during each time period? E.g., if you drive a half hour at 60 mph, you will cover 30 miles. Then if you speed up to 80 mph for another half hour, you will cover 40 miles, and then if you slow down to 30 mph, you will only cover 15 miles in the next half hour. But if you drove like this, you would have covered a total of 85 miles (30 + 40 + 15). It is fairly easy to see this looking at it this way, but it is more difficult to see it if we scramble it up and leave out one of the amounts and you have to figure it out going "backwards". That is what word problems do. Further, what makes them difficult is that the components they give you, or ask you to find can involve variable distances, variable times, variable speeds, or any two or three of these. How you "reassemble" all this in order to use the d = s*t formula takes some reflection that is "outside" of the formula itself. You have to think about how to use the formula. So the trick is to be able to understand EXACTLY what they are giving you and EXACTLY what it is that is missing, but you do that from thinking, not from the formula, because the formula only works for the COMPONENTS of any trip where you are going an average speed for a certain amount of time. ONCE the conditions deal with different speeds or different times, you have to look at each of those components and how they go together. And that can be very difficult if you are not methodical in how you think about the components and how they go together. The formula doesn't tell you which components you need to look at and how they go together. For that, you need to think, and the thinking is not always as easy or straightforward as it seems like it ought to be. In the case of your friend above, if we call the time he spent driving 50 mph, T1; then the time he spent standing still is (4 - T1) hours, since the whole trip took 4 hours. So we have 100 miles = (50 mph x T1) + (0 mph x [4 - T1]) which is equivalent then to: 100 miles = 50 mph x T1 So, T1 will equal 2 hours. And, since the time he spent going zero is (4 - 2), it also turns out to be 2 hours.
Sometimes the right answers will seem counter-intuitive, so it is really important to think about the components methodically and systematically. There is a famous trick problem: To qualify for a race, you need to average 60 mph driving two laps around a 1 mile long track. You have some sort of engine difficulty the first lap so that you only average 30 mph during that lap; how fast do you have to drive the second lap to average 60 for both of them? I will go through THIS problem with you because, since it is SO tricky, it will illustrate a way of looking at almost all the kinds of things you have to think about when working any of these kinds of problems FOR THE FIRST TIME (i.e., before you can do them mechanically because you recognize the TYPE of problem it is). Intuitively it would seem you need to drive 90, but this turns out to be wrong for reasons I will give in a minute. The answer is that NO MATTER HOW FAST you do the second lap, you can't make it. And this SEEMS really odd and that it can't possibly be right, but it is. The reason is that in order to average at least 60 mph over two one-mile laps, since 60 mph is one mile per minute, you will need to do the whole two miles in two minutes or less. But if you drove the first mile at only 30, you used up the whole two minutes just doing IT. So you have run out of time to qualify. To see this with the d = s*t formula, you need to look at the overall trip and break it into components, and that is the hardest part of doing this (these) problem(s), because (often) the components are difficult to figure out, and because it is hard to see which ones you need to put together in which way.
- 38 -
When you first start out with these problems, the best way to approach them is by organizing the data in a tabular form. Use a separate column each for distance, speed and time and a separate row for the different components involved (2 parts of a journey, different moving objects, etc.). The last row should represent total distance, total time and average speed for these values (although there might be no need to calculate these values if the question does not require them).
Assign a variable for any unknown quantity. If there is more than one unknown quantity, do not blindly assign another variable to it. Look for ways in which you can express that quantity in terms of the quantities already present. Assign another variable to it only if this is not possible.
In each row, the quantities of distance, speed and time will always satisfy d = s*t.
The distance and time column can be added to give you the values of total distance and total time but you CANNOT add the speeds. Think about it: If you drive 20 mph on one street, and 40 mph on another street, does that mean you averaged 60 mph?
Once the table is ready, form the equations and solve for what has been asked!
Warning: Make sure that the units for time and distance agree with the units for the rate. For instance, if they give you a rate of feet per second, then your time must be in seconds and your distance must be in feet. Sometimes they try to trick you by using the wrong units, and you have to catch this and convert to the correct units.
Motion in Same Direction (Overtaking): The first thing that should strike you here is that at the time of overtaking, the distances traveled by both will be the same.
- 39 -
Motion in Opposite Direction (Meeting): The first thing that should strike you here is that if they start at the same time (which they usually do), then at the point at which they meet, the time will be the same. In addition, the total distance traveled by the two objects under consideration will be equal to the sum of their individual distances traveled.
Round Trip: The key thing here is that the distance going and coming back is the same.
Now that we know the concept in theory, let us see how it works practically, with the help of a few examples. Note for tables: All values in black have been given in the question stem. All values in blue have been calculated.
Example 1:
To qualify for a race, you need to average 60 mph driving two laps around a 1-mile long track. You have some sort of engine difficulty the first lap so that you only average 30 mph during that lap; how fast do you have to drive the second lap to average 60 for both of them? Solution: Let us first start with a problem that has already been introduced. You will see that by clearly listing out the given data in tabular form, we eliminate any scope for confusion.
In the first row, we are given the distance and the speed. Thus it is possible to calculate the time. Time(1) = Distance(1)/Speed(1) = 1/30 In the second row, we are given just the distance. Since we have to calculate speed, let us give it a variable 'x'. Now, by using the 'D/S/T' relationship, time can also be expressed in terms of 'x'. Time(2) = Distance(2)/Speed(2) = 1/x In the third row, we know that the total distance is 2 miles (by taking the sum of the distances in row 1 and 2) and that the average speed should be 60 mph. Thus we can calculate the total time that the two laps should take. Time(3) = Distance(3)/Speed(3) = 2/60 = 1/30 Now, we know that the total time should be the sum of the times in row 1 and 2. Thus we can form the following equation :
- 40 -
Time(3) = Time(1) + Time(2) ---> 1/30 = 1/30 + 1/x From this, it becomes clear that '1/x' must be 0. Since 'x' is the reciprocal of 0, which does not exist, there can be no speed for which the average can be made up in the second lap.
Example 2:
An executive drove from home at an average speed of 30 mph to an airport where a helicopter was waiting. The executive boarded the helicopter and flew to the corporate offices at an average speed of 60 mph. The entire distance was 150 miles; the entire trip took three hours. Find the distance from the airport to the corporate offices. Solution: Let us see what the table looks like.
Since we have been asked to find the distance from the airport to the corporate office (that is the distance he spent flying), let us assign that specific value as 'x'. Thus, the distance he spent driving will be '150 - x' Now, in the first row, we have the distance in terms of 'x' and we have been given the speed. Thus we can calculate the time he spent driving in terms of 'x'. Time(1) = Distance(1)/Speed(1) = (150 - x)/30 Similarly, in the second row, we again have the distance in terms of 'x' and we have been given the speed. Thus we can calculate the time he spent flying in terms of 'x'. Time(2) = Distance(2)/Speed(2) = x/60 Now, notice that we have both the times in terms of 'x'. Also, we know the total time for the trip. Thus, summing the individual times spent driving and flying and equating it to the total time, we can solve for 'x'. Time(1) + Time(2) = Time(3) --> (150 - x)/30 + x/60 = 3 --> x = 120 miles Answer : 120 miles Note: In this problem, we did not calculate average speed for row 3 since we did not need it. Remember not to waste time in useless calculations!
- 41 -
Example 3:
A passenger train leaves the train depot 2 hours after a freight train left the same depot. The freight train is traveling 20 mph slower than the passenger train. Find the speed of the passenger train, if it overtakes the freight train in three hours. Solution: Let us look at the tabular representation of the data :
Since this is an 'overtaking' problem, the first thing that should strike us is that the distance traveled by both trains is the same at the time of overtaking. Next we see that we have been asked to find the speed of the passenger train at the time of overtaking. So let us represent it by 'x'. Also, we are given that the freight train is 20 mph slower than the passenger train. Hence its speed in terms of 'x' can be written as 'x - 20'. Moving on to the time, we are told that it has taken the passenger train 3 hours to reach the freight train. This means that the passenger train has been traveling for 3 hours. We are also given that the passenger train left 2 hours after the freight train. This means that the freight train has been traveling for 3 + 2 = 5 hours. Now that we have all the data in place, we need to form an equation that will help us solve for 'x'. Since we know that the distances are equal, let us see how we can use this to our advantage. From the first row, we can form the following equation : Distance(1) = Speed(1) * Time(1) = x*3 From the second row, we can form the following equation : Distance(2) = Speed(2) * Time(2) = (x - 20)*5 Now, equating the distances because they are equal we get the following equation :
- 42 -
Example 4:
Two cyclists start at the same time from opposite ends of a course that is 45 miles long. One cyclist is riding at 14 mph and the second cyclist is riding at 16 mph. How long after they begin will they meet? Solution: Let us see what the tabular representation look likes :
Since this is a 'meeting' problem, there are two things that should strike you. First, since they are starting at the same time, when they meet, the time for which both will have been cycling will be the same. Second, the total distance traveled by the will be equal to the sum of their individual distances. Since we are asked to find the time, let us assign it as a variable 't'. (which is same for both cyclists) In the first row, we know the speed and we have the time in terms of 't'. Thus we can get the following equation: Distance(1) = Speed(1) * Time(1) = 14*t In the second row, we know the speed and again we have the time in terms of 't'. Thus we can get the following equation : Distance(2) = Speed(2) * Time(2) = 16*t Now we know that the total distance traveled is 45 miles and it is equal to the sum of the two distances. Thus we get the following equation to solve for 't': Distance(3) = Distance(1) + Distance(2) --> 45 = 14*t + 16*t --> t = 1.5 hours Answer : 1.5 hours.
Example 5:
A boat travels for three hours with a current of 3 mph and then returns the same distance against the current in four hours. What is the boat's speed in calm water? Solution: Let us see what the tabular representation looks like :
- 43 -
Since this is a question on round trip, the first thing that should strike us is that the distance going and coming back will be the same. Now, we are required to find out the boats speed in calm water. So let us assume it to be 'b'. Now if speed of the current is 3 mph, then the speed of the boat while going downstream and upstream will be 'b + 3' and 'b - 3' respectively. In the first row, we have the speed of the boat in terms of 'b' and we are given the time. Thus we can get the following equation: Distance(1) = Speed(1) * Time(1) = (b + 3)*3 In the second row, we again have the speed in terms of 'b' and we are given the time. Thus we can get the following equation: Distance(2) = Speed(2) * Time(2) = (b - 3)*4 Since the two distances are equal, we can equate them and solve for 'b'. Distance(1) = Distance(2) --> (b + 3)*3 = (b - 3)*4 --> b = 21 mph. Answer : 21 mph.
Resources:
DS Distance/Rate Problems to practice PS Distance/Rate Problems to practice
- 44 -
Sounds simple enough doesnt it? Well it is! There is just one simple concept you need to understand in order to solve any work related word problem.
Assume we are given that Jack paints a wall in 5 hours. This means that in every hour, he completes a fraction of the work so that at the end of 5 hours, the fraction of work he has completed will become 1 (that means he has completed the task). Thus, if in 5 hours the fraction of work completed is 1, then in 1 hour, the fraction of work completed will be (1*1)/5 STEP 2: Add up the amount of work done by each person/machine in that one unit of time. This would give us the total amount of work completed by both of them in one hour. For example, if A completes complete of the work in one hour and B completes of the work in one hour. of the work in one hour, then TOGETHER, they can
STEP 3: Calculate total amount of time taken for work to be completed when all persons/machines are working together. The logic is similar to one we used in STEP 1, the only difference being that we use it in reverse order. Suppose . This means that in one hour, A and B working together will complete work. Therefore, working together, they will complete the work in Z hours. of the
Advice here would be: DON'T go about these problems trying to remember some formula. Once you understand the logic underlying the above steps, you will have all the information you need to solve any work related word problem. (You will see that the formula you might have come across can be very easily and logically deduced from this concept).
- 45 -
Now, lets go through a few problems so that the above-mentioned concept becomes crystal clear. Lets start off with a simple one:
Example 1:
Jack can paint a wall in 3 hours. John can do the same job in 5 hours. How long will it take if they work together? Solution: This is a simple straightforward question wherein we must just follow steps 1 to 3 in order to obtain the answer. STEP 1: Calculate how much work each person does in one hour. Jack (1/3) of the work John (1/5) of the work STEP 2: Add up the amount of work done by each person in one hour. Work done in one hour when both are working together = STEP 3: Calculate total amount of time taken when both work together. If they complete of the work in 1 hour, then they would complete 1 job in hours.
Example 2:
Working, independently X takes 12 hours to finish a certain work. He finishes 2/3 of the work. The rest of the work is finished by Y whose rate is 1/10 of X. In how much time does Y finish his work? Solution: Now the only reason this is trickier than the first problem is because the sequence of events are slightly more complicated. The concept however is the same. So if our understanding of the concept is clear, we should have no trouble at all dealing with this. Working, independently X takes 12 hours to finish a certain work This statement tells us that in one hour, X will finish of the work.
The rest of the work is finished by Y whose rate is (1/10) of X Y has to complete
of the work.
Y's rate is (1/10) that of X. We have already calculated rate at which X works to be Y works is .
In how much time does Y finish his work? If Y completes the work in 40 hours.
of
So as you can see, even though the question might have been a little difficult to follow at first reading, the solution was in fact quite simple. We didnt use any new concepts. All we did was apply our knowledge of the concept we learnt earlier to the information in the question in order to answer what was being asked.
- 46 -
Example 3:
Working together, printer A and printer B would finish a task in 24 minutes. Printer A alone would finish the task in 60 minutes. How many pages does the task contain if printer B prints 5 pages a minute more than printer A? Solution: This problem is interesting because it tests not only our knowledge of the concept of word problems, but also our ability to translate English to Math Working together, printer A and printer B would finish a task in 24 minutes This tells us that A and B combined would work at the rate of per minute.
Printer A alone would finish the task in 60 minutes This tells us that A works at a rate of
per minute.
At this point, it should strike you that with just this much information, it is possible to calculate the rate at which B works: Rate at which B works = .
B prints 5 pages a minute more than printer A This means that the difference between the amount of work B and A complete in one minute corresponds to 5 pages. So, let us calculate that difference. It will be
of
pages.
Example 4:
Machine A and Machine B are used to manufacture 660 sprockets. It takes machine A ten hours longer to produce 660 sprockets than machine B. Machine B produces 10% more sprockets per hour than machine A. How many sprockets per hour does machine A produce? Solution: The rate of A is The rate of B is sprockets per hour; sprockets per hour.
We are told that B produces 10% more sprockets per hour than A, thus rate of A is sprockets per hour.
-->
--> the
As you can see, the main reason the 'tough' problems are 'tough' is because they test a number of other concepts apart from just the work concept. However, once you manage to form the equations, they are really not all that tough.
- 47 -
And as far as the concept of work word problems is concerned it is always the same!
Resources:
DS Work Word Problems to practice PS Work Word Problems to practice
- 48 -
FIRST FORMULA:
. Let's see how this formula is derived. When we add three groups A, B, and C some sections are counted more than once. For instance: sections d, e, and f are counted twice and section g thrice. Hence we need to subtract sections d, e, and f ONCE (to count section g only once) and subtract section g TWICE (again to count section g only once). In the formula above, , where AnB means intersection of A and B (sections d, and g), AnC means intersection of A and C (sections e, and g), and BnC means intersection of B and C (sections f, and g). Now, when we subtract (d, and g), (e, and g), and (f, and g) from , we are subtract sections d, e, and f ONCE BUT section g THREE TIMES (and we need to subtract section g only twice), therefor we should add only section g, which is intersection of A, B and C (AnBnC) again to get .
- 49 -
SECOND FORMULA:
. Notice that EXACTLY (only) 2-group overlaps is not the same as 2-group overlaps: Elements which are common only for A and B are in section d (so elements which are common ONLY for A and B refer to the elements which are in A and B but not in C); Elements which are common only for A and C are in section e; Elements which are common only for B and C are in section f. Let's see how this formula is derived. Again: when we add three groups A, B, and C some sections are counted more than once. For instance: sections d, e, and f are counted twice and section g thrice. Hence we need to subtract sections d, e, and f ONCE (to count section g only once) and subtract section g TWICE (again to count section g only once). When we subtract from A+B+C we subtract sections d, e, and f once (fine) and next we need to subtract ONLY section g ( ) twice. That's it. Now, how this concept can be represented in GMAT problem?
Example 1:
Workers are grouped by their areas of expertise, and are placed on at least one team. 20 are on the marketing team, 30 are on the Sales team, and 40 are on the Vision team. 5 workers are on both the Marketing and Sales teams, 6 workers are on both the Sales and Vision teams, 9 workers are on both the Marketing and Vision teams, and 4 workers are on all three teams. How many workers are there in total? Translating: "are placed on at least one team": members of none =0; "20 are on the marketing team": M=20; "30 are on the Sales team": S=30; "40 are on the Vision team": V=40; "5 workers are on both the Marketing and Sales teams": MnS=5, note here that some from these 5 can be the members of Vision team as well, MnS is sections d an g on the diagram (assuming Marketing = A, Sales = B and Vision = C); "6 workers are on both the Sales and Vision teams": SnV=6 (the same as above sections f an g); "9 workers are on both the Marketing and Vision teams": MnV=9. "4 workers are on all three teams": MnSnV=4, section 4. Question: Total=? Applying first formula as we have intersections of two groups and not the number of only (exactly) 2 group members:
Example 2:
Each of the 59 members in a high school class is required to sign up for a minimum of one and a maximum of three academic clubs. The three clubs to choose from are the poetry club, the history club, and the writing club. A total of 22 students sign up for the poetry club, 27 students for the history club, and 28 students for
- 50 -
the writing club. If 6 students sign up for exactly two clubs, how many students sign up for all three clubs? Translating: "Each of the 59 members in a high school class is required to sign up for a minimum of one and a maximum of three academic clubs": Total=59, Neither=0 (as members are required to sign up for a minimum of one); "22 students sign up for the poetry club": P=22; "27 students for the history club": H=27; "28 students for the writing club": W=28; "6 students sign up for exactly two clubs": (sum of EXACTLY 2-group overlaps)=6, so the sum of sections d, e, and f is given to be 6, (among these 6 students there are no one who is a member of ALL 3 clubs) Question:: "How many students sign up for all three clubs?" --> Apply second formula: --> Answer: 6. Discuss this question HERE. --> .
Example 3:
Of 20 Adults, 5 belong to A, 7 belong to B, and 9 belong to C. If 2 belong to all three organizations and 3 belong to exactly 2 organizations, how many belong to none of these organizations? Translating: "20 Adults": Total=20; "5 belong to A, 7 belong to B, and 9 belong to C": A=5, B=7, and C=9; "2 belong to all three organizations": AnBnC=g=2; "3 belong to exactly 2 organizations": (sum of EXACTLY 2-group overlaps)=3, so the sum of sections d, e, and f is given to be 3, (among these 3 adults there are no one who is a member of ALL 3 clubs) Question:: Neither=? Apply second formula: --> Answer: 6. Discuss this question HERE. --> .
Example 4:
This semester, each of the 90 students in a certain class took at least one course from A, B, and C. If 60 students took A, 40 students took B, 20 students took C, and 5 students took all the three, how many students took exactly two courses? Translating: "90 students": Total=90; "of the 90 students in a certain class took at least one course from A, B, and C": Neither=0; "60 students took A, 40 students took B, 20 students took C": A=60, B=40, and C=20; "5 students took all the three courses": AnBnC=g=5;
- 51 -
Question:: (sum of EXACTLY 2-group overlaps)=? Apply second formula: --> Answer: 20. Discuss this question HERE. --> .
Example 5:
In the city of San Durango, 60 people own cats, dogs, or rabbits. If 30 people owned cats, 40 owned dogs, 10 owned rabbits, and 12 owned exactly two of the three types of pet, how many people owned all three? Translating: "60 people own cats, dogs, or rabbits": Total=60; and Neither=0; "30 people owned cats, 40 owned dogs, 10 owned rabbits": A=30, B=40, and C=10; "12 owned exactly two of the three types of pet": (sum of EXACTLY 2-group overlaps)=12; Question:: AnBnC=g=? Apply second formula: --> Answer: 4. Discuss this question HERE. --> .
Example 6:
When Professor Wang looked at the rosters for this term's classes, she saw that the roster for her economics class (E) had 26 names, the roster for her marketing class (M) had 28, and the roster for her statistics class (S) had 18. When she compared the rosters, she saw that E and M had 9 names in common, E and S had 7, and M and S had 10. She also saw that 4 names were on all 3 rosters. If the rosters for Professor Wang's 3 classes are combined with no student's name listed more than once, how many names will be on the combined roster? Translating: "E had 26 names, M had 28, and S had 18": E=26, M=28, and S=18; "E and M had 9 names in common, E and S had 7, and M and S had 10": EnM=19, EnS=7, and MnS=10; "4 names were on all 3 rosters": EnMnS=g=4; Question:: Total=? Apply first formula: > Answer: 50. Discuss this question HERE. --> . --
Example 7:
There are 50 employees in the office of ABC Company. Of these, 22 have taken an accounting course, 15 have taken a course in finance and 14 have taken a marketing course. Nine of the employees have taken exactly
- 52 -
two of the courses and 1 employee has taken all three of the courses. How many of the 50 employees have taken none of the courses? Translating: "There are 50 employees in the office of ABC Company": Total=50; "22 have taken an accounting course, 15 have taken a course in finance and 14 have taken a marketing course"; A=22, B=15, and C=14; "Nine of the employees have taken exactly two of the courses": (sum of EXACTLY 2-group overlaps)=9; "1 employee has taken all three of the courses": AnBnC=g=1; Question:: None=? Apply second formula: --> Answer: 10. Discuss this question HERE. --> .
Example 8 (hard):
In a consumer survey, 85% of those surveyed liked at least one of three products: 1, 2, and 3. 50% of those asked liked product 1, 30% liked product 2, and 20% liked product 3. If 5% of the people in the survey liked all three of the products, what percentage of the survey participants liked more than one of the three products? Translating: "85% of those surveyed liked at least one of three products: 1, 2, and 3": Total=100%. Also, since 85% of those surveyed liked at least one of three products then 15% liked none of three products, thus None=15%; "5% of the people in the survey liked all three of the products": AnBnC=g=5%; Question:: what percentage of the survey participants liked more than one of the three products? Apply second formula: Total = {liked product 1} + {liked product 2} + {liked product 3} - {liked exactly two products} - 2*{liked exactly three product} + {liked none of three products} --> , so 5% liked exactly two products. More than one product liked those who liked exactly two products, (5%) plus those who liked exactly three products (5%), so 5+5=10% liked more than one product. Answer: 10%. Discuss this question HERE.
Example 9 (hard):
In a class of 50 students, 20 play Hockey, 15 play Cricket and 11 play Football. 7 play both Hockey and Cricket, 4 play Cricket and Football and 5 play Hockey and football. If 18 students do not play any of these given sports, how many students play exactly two of these sports? Translating: "In a class of 50 students...": Total=50; "20 play Hockey, 15 play Cricket and 11 play Football": H=20, C=15, and F=11; "7 play both Hockey and Cricket, 4 play Cricket and Football and 5 play Hockey and football": HnC=7, CnF=4, and HnF=5. Notice that "7 play both Hockey and Cricket" does not mean that out of those 7, some does not play Football too. The same for Cricket/Football and Hockey/Football;
- 53 -
"18 students do not play any of these given sports": Neither=18. Question:: how many students play exactly two of these sports? Apply first formula: {Total}={Hockey}+{Cricket}+{Football}-{HC+CH+HF}+{All three}+{Neither} 50=20+15+11-(7+4+5)+{All three}+18 --> {All three}=2; Those who play ONLY Hockey and Cricket are 7-2=5; Those who play ONLY Cricket and Football are 4-2=2; Those who play ONLY Hockey and Football are 5-2=3; Hence, 5+2+3=10 students play exactly two of these sports. Answer: 10. Discuss this question HERE.
- 54 -
Consider this problem to be an overlapping sets problem: # of people in group A is 17; # of people in group B is 28; # of people in group C is 35; What is the minimum # of total people possible in all 3 groups? Clearly if two smaller groups A and B are subsets of bigger group C (so if all people who are in A are also in C and all people who are in B are also in C), then total # of people in all 3 groups will be 35. Minimum # of total people cannot possibly be less than 35 since there are already 35 people in group C. Answer: C. P.S. Notice that max range for the original question is not limited when the max # of people in all 3 groups for revised question is 17+28+35 (in case there is 0 overlap between the 3 groups). Answer: C. Discuss this question HERE. ___________________________________________________________________________________________________ _________ For more questions on overlapping sets check our Question Banks Data Sufficiency Questions on Overlapping Sets Problem Solving Questions on Overlapping Sets
- 55 -
Triangles
Triangle A closed figure consisting of three line segments linked end-to-end. A 3-sided polygon.
Vertex The vertex (plural: vertices) is a corner of the triangle. Every triangle has three vertices. Base The base of a triangle can be any one of the three sides, usually the one drawn at the bottom.
You can pick any side you like to be the base. Commonly used as a reference side for calculating the area of the triangle. In an isosceles triangle, the base is usually taken to be the unequal side.
Altitude The altitude of a triangle is the perpendicular from the base to the opposite vertex. (The base may
need to be extended).
Since there are three possible bases, there are also three possible altitudes. The three altitudes intersect at a single point, called the orthocenter of the triangle.
- 56 -
Median The median of a triangle is a line from a vertex to the midpoint of the opposite side.
The three medians intersect at a single point, called the centroid of the triangle. Each median divides the triangle into two smaller triangles which have the same area. Because there are three vertices, there are of course three possible medians. No matter what shape the triangle, all three always intersect at a single point. This point is called the centroid of the triangle. The three medians divide the triangle into six smaller triangles of equal area. The centroid (point where they meet) is the center of gravity of the triangle Two-thirds of the length of each median is between the vertex and the centroid, while one-third is between the centroid and the midpoint of the opposite side. , where , and whose midpoint is the extreme point of median are the sides of the triangle and . is the side of the triangle
Area The number of square units it takes to exactly fill the interior of a triangle.
Usually called "half of base times height", the area of a triangle is given by the formula below. Other formula:
Where is the length of the base, the Radius of circumscribed circle; and the other sides; is the length of the corresponding altitude; is the radius of inscribed circle; P is the perimeter where is
Heron's or Hero's Formula for calculating the area sides of the triangle and which is the semi perimeter of the triangle.
- 57 -
Perimeter The distance around the triangle. The sum of its sides.
For a given perimeter equilateral triangle has the largest area. For a given area equilateral triangle has the smallest perimeter.
Interior angles The three angles on the inside of the triangle at each vertex.
The interior angles of a triangle always add up to 180 Because the interior angles always add to 180, every angle must be less than 180 The bisectors of the three interior angles meet at a point, called the incenter, which is the center of the incircle of the triangle.
Exterior angles The angle between a side of a triangle and the extension of an adjacent side.
An exterior angle of a triangle is equal to the sum of the opposite interior angles. If the equivalent angle is taken at each vertex, the exterior angles always add to 360 In fact, this is true for any convex polygon, not just triangles.
Midsegment of a Triangle A line segment joining the midpoints of two sides of a triangle
- 58 -
The midsegment is always parallel to the third side of the triangle. The midsegment is always half the length of the third side. A triangle has three possible midsegments, depending on which pair of sides is initially joined.
Angle bisector An angle bisector divides the angle into two angles with equal measures.
An angle only has one bisector. Each point of an angle bisector is equidistant from the sides of the angle. The angle bisector theorem states that the ratio of the length of the line segment BD to the length of segment DC is equal to the ratio of the length of side AB to the length of side AC: The incenter is the point where the angle bisectors intersect. The incenter is also the center of the triangle's incircle - the largest circle that will fit inside the triangle.
- 59 -
Congruence of triangles Two triangles are congruent if their corresponding sides are equal in length
and their corresponding angles are equal in size. 1. SAS (Side-Angle-Side): If two pairs of sides of two triangles are equal in length, and the included angles are equal in measurement, then the triangles are congruent. 2. SSS (Side-Side-Side): If three pairs of sides of two triangles are equal in length, then the triangles are congruent. 3. ASA (Angle-Side-Angle): If two pairs of angles of two triangles are equal in measurement, and the included sides are equal in length, then the triangles are congruent. So, knowing SAS or ASA is sufficient to determine unknown angles or sides. NOTE IMPORTANT EXCEPTION: The SSA condition (Side-Side-Angle) which specifies two sides and a non-included angle (also known as ASS, or Angle-Side-Side) does not always prove congruence, even when the equal angles are opposite equal sides. Specifically, SSA does not prove congruence when the angle is acute and the opposite side is shorter than the known adjacent side but longer than the sine of the angle times the adjacent side. This is the ambiguous case. In all other cases with corresponding equalities, SSA proves congruence. The SSA condition proves congruence if the angle is obtuse or right. In the case of the right angle (also known as the HL (Hypotenuse-Leg) condition or the RHS (Right-angle-Hypotenuse-Side) condition), we can calculate the third side and fall back on SSS. To establish congruence, it is also necessary to check that the equal angles are opposite equal sides. So, knowing two sides and non-included angle is NOT sufficient to calculate unknown side and angles. Angle-Angle-Angle AAA (Angle-Angle-Angle) says nothing about the size of the two triangles and hence proves only similarity and not congruence. So, knowing three angles is NOT sufficient to determine lengths of the sides.
Scalene triangle all sides and angles are different from one another
All properties mentioned above can be applied to the scalene triangle, if not mentioned the special cases (equilateral, etc.)
- 60 -
An equilateral triangle is also a regular polygon with all angles measuring 60. The area is The perimeter is The radius of the circumscribed circle is The radius of the inscribed circle is And the altitude is (Where is the length of a side.) For any point P within an equilateral triangle, the sum of the perpendiculars to the three sides is equal to the altitude of the triangle. For a given perimeter equilateral triangle has the largest area. For a given area equilateral triangle has the smallest perimeter. With an equilateral triangle, the radius of the incircle is exactly half the radius of the circumcircle.
An isosceles triangle also has two angles of the same measure; namely, the angles opposite to the two sides of the same length. For an isosceles triangle with given length of equal sides right triangle (included angle) has the largest area. To find the base given the leg and altitude, use the formula:
- 61 -
To find the leg length given the base and altitude, use the formula:
To find the altitude given the base and leg, use the formula: leg; A is the altitude; B is the length of the base)
Right triangle A triangle where one of its interior angles is a right angle (90 degrees)
Hypotenuse: the side opposite the right angle. This will always be the longest side of a right triangle. The two sides that are not the hypotenuse. They are the two sides making up the right angle itself. Theorem by Pythagoras defines the relationship between the three sides of a right triangle: , where is the length of the hypotenuse and , are the lengths of the other two sides. In a right triangle, the midpoint of the hypotenuse is equidistant from the three polygon vertices A right triangle can also be isosceles if the two sides that include the right angle are equal in length (AB and AC in the figure above) Right triangle with a given hypotenuse has the largest area when it's an isosceles triangle. A right triangle can never be equilateral, since the hypotenuse (the side opposite the right angle) is always longer than the other two sides. Any triangle whose sides are in the ratio 3:4:5 is a right triangle. Such triangles that have their sides in the ratio of whole numbers are called Pythagorean Triples. There are an infinite number of them, and this is just the smallest. If you multiply the sides by any number, the result will still be a right triangle whose sides are in the ratio 3:4:5. For example 6, 8, and 10. A Pythagorean triple consists of three positive integers commonly written , and a well-known example is , , and , such that . If . Such a triple is is a Pythagorean triple, then so
is for any positive integer . There are 16 primitive Pythagorean triples with c 100: (3, 4, 5) (5, 12, 13) (7, 24, 25) (8, 15, 17) (9, 40, 41) (11, 60, 61) (12, 35, 37) (13, 84, 85) (16, 63, 65) (20, 21, 29) (28, 45, 53) (33, 56, 65) (36, 77, 85) (39, 80, 89) (48, 55, 73) (65, 72, 97).
- 62 -
A right triangle where the angles are 30, 60, and 90.
This is one of the 'standard' triangles you should be able recognize on sight. A fact you should commit to memory is: The sides are always in the ratio . Notice that the smallest side (1) is opposite the smallest angle (30), and the longest side (2) is opposite the largest angle (90). A right triangle where the angles are 45, 45, and 90.
This is one of the 'standard' triangles you should be able recognize on sight. A fact you should also commit to memory is: The sides are always in the ratio . With the being the hypotenuse (longest side). This can be derived from Pythagoras' Theorem. Because the base angles are the same (both 45) the two legs are equal and so the triangle is also isosceles. Area of a 45-45-90 triangle. As you see from the figure above, two 45-45-90 triangles together make a square, so the area of one of them is half the area of the square. As a formula short side. . Where S is the length of either
- 63 -
If M is the midpoint of the hypotenuse, then . One can also say that point B is located on the circle with diameter . Conversely, if B is any point of the circle with diameter (except A or C themselves) then angle B in triangle ABC is a right angle. A right triangle inscribed in a circle must have its hypotenuse as the diameter of the circle. The reverse is also true: if the diameter of the circle is also the triangles hypotenuse, then that triangle is a right triangle.
Note that in picture above the right angle is C. Given a right triangle, draw the altitude from the right angle.
- 64 -
Then the triangles ABC, CHB and CHA are similar. Perpendicular to the hypotenuse will always divide the triangle into two triangles with the same properties as the original triangle.
- 65 -
Polygons
Types of Polygon
Regular A polygon with all sides and interior angles the same. Regular polygons are always convex. Convex All interior angles less than 180, and all vertices 'point outwards' away from the interior. The opposite of concave. Regular polygons are always convex.
The apothem of a polygon is a line from the center to the midpoint of a side. This is also the inradius - the radius of the incircle.
The radius of a regular polygon is a line from the center to any vertex. It is also the radius of the circumcircle of the polygon.
- 66 -
Quadrilateral A polygon with four 'sides' or edges and four vertices or corners.
Types of quadrilateral:
Square All sides equal, all angles 90. See Definition of a square. Rectangle Opposite sides equal, all angles 90. See Definition of a rectangle. Parallelogram Opposite sides parallel. See Definition of a parallelogram. Trapezoid Two sides parallel. See Definition of a trapezoid. Rhombus Opposite sides parallel and equal. See Definition of a rhombus.
Properties and Tips Opposite sides of a parallelogram are equal in length. Opposite angles of a parallelogram are equal in measure. Opposite sides of a parallelogram will never intersect.
- 67 -
The diagonals of a parallelogram bisect each other. Consecutive angles are supplementary, add to 180. The area, , of a parallelogram is , where is the base of the parallelogram and The area of a parallelogram is twice the area of a triangle created by one of its diagonals.
is its height.
A parallelogram is a quadrilateral with opposite sides parallel and congruent. It is the "parent" of some other quadrilaterals, which are obtained by adding restrictions of various kinds: A rectangle is a parallelogram but with all angles fixed at 90 A rhombus is a parallelogram but with all sides equal in length A square is a parallelogram but with all sides equal in length and all angles fixed at 90
Properties and Tips Opposite sides are parallel and congruent The diagonals bisect each other The diagonals are congruent A square is a special case of a rectangle where all four sides are the same length. It is also a special case of a parallelogram but with extra limitation that the angles are fixed at 90. The two diagonals are congruent (same length). Each diagonal bisects the other. In other words, the point where the diagonals intersect (cross), divides each diagonal into two equal parts. Each diagonal divides the rectangle into two congruent right triangles. Because the triangles are congruent, they have the same area, and each triangle has half the area of the rectangle. where: is the width of the rectangle, h is the height of the rectangle. .
The area of a rectangle is given by the formula A rectangle can be thought about in other ways:
A square is a special case of a rectangle where all four sides are the same length. Adjust the rectang le above to create a square. It is also a special case of a parallelogram but with extra limitation that the angles are fixed at 90.
- 68 -
Squares A 4-sided regular polygon with all sides equal and all internal angles 90
Properties and Tips If the diagonals of a rhombus are equal, then that rhombus must be a square. The diagonals of a square are (about 1.414) times the length of a side of the square. A square can also be defined as a rectangle with all sides equal, or a rhombus with all angles equal, or a parallelogram with equal diagonals that bisect the angles. If a figure is both a rectangle (right angles) and a rhombus (equal edge lengths), then it is a square. (Rectangle (four equal angles) + Rhombus (four equal sides) = Square) If a circle is circumscribed around a square, the area of the circle is square. (about 1.57) times the area of the
If a circle is inscribed in the square, the area of the circle is (about 0.79) times the area of the square. A square has a larger area than any other quadrilateral with the same perimeter. Like most quadrilaterals, the area is the length of one side times the perpendicular height. So in a square this is simply: , where is the length of one side. The "diagonals" method. If you know the lengths of the diagonals, the area is half the product of the diagonals. Since both diagonals are congruent (same length), this simplifies to: , where is the length of either diagonal Each diagonal of a square is the perpendicular bisector of the other . That is, each cuts the other into two equal parts, and they cross and right angles (90). The length of each diagonal is where is the length of any one side. A square is both a rhombus (equal sides) and a rectangle (equal angles) and therefore has all the properties of both these shapes, namely: The diagonals of a square bisect each other. The diagonals of a square bisect its angles. The diagonals of a square are perpendicular. Opposite sides of a square are both parallel and equal. All four angles of a square are equal. (Each is 360/4 = 90 degrees, so every angle of a square is a right angle.) The diagonals of a square are equal. A square can be thought of as a special case of other quadrilaterals, for example a rectangle but with adjacent sides equal a parallelogram but with adjacent sides equal and the angles all 90 a rhombus but with angles all 90
- 69 -
Properties and Tips A rhombus is actually just a special type of parallelogram. Recall that in a parallelogram each pair of opposite sides are equal in length. With a rhombus, all four sides are the same length. It therefore has all the properties of a parallelogram. The diagonals of a rhombus always bisect each other at 90. There are several ways to find the area of a rhombus. The most common is: . The "diagonals" method. Another simple formula for the area of a rhombus when you know the lengths of the diagonals. The area is half the product of the diagonals. As a formula: diagonal is the length of the other diagonal. , where is the length of a
Base - One of the parallel sides. Every trapezoid has two bases. Leg - The non-parallel sides are legs. Every trapezoid has two legs. Altitude - The altitude of a trapezoid is the perpendicular distance from one base to the other. (One base may need to be extended). If both legs are the same length, this is called an isosceles trapezoid, and both base angles are the same. If the legs are parallel, it now has two pairs of parallel sides, and is a parallelogram. Median - The median of a trapezoid is a line joining the midpoints of the two legs. The median line is always parallel to the bases. The length of the median is the average length of the bases, or using the formula: The median line is halfway between the bases. The median divides the trapezoid into two smaller trapezoids each with half the a ltitude of the original.
- 70 -
Area - The usual way to calculate the area is the average base length times altitude. The area of a trapezoid is given by the formula where , are the lengths of the two bases The area of a trapezoid is the
- 71 -
Circles
Definition
A line forming a closed loop, every point on which is a fixed distance from a center point. Circle could also be defined as the set of all points equidistant from the center.
Center -a point inside the circle. All points on the circle are equidistant (same distance) from the center point. Radius - the distance from the center to any point on the circle. It is half the diameter. Diameter -t he distance across the circle. The length of any chord passing through the center. It is twice the radius. Circumference - the distance around the circle. Area - strictly speaking a circle is a line, and so has no area. What is usually meant is the area of the region enclosed by the circle. Chord - line segment linking any two points on a circle. Tangent -a line passing a circle and touching it at just one point. The tangent line is always at the 90 degree angle (perpendicular) to the radius of a circle. Secant A line that intersects a circle at two points. In any circle, if you divide the circumference (distance around the circle) by its diameter (distance across the circle), you always get the same number. This number is called Pi and is approximately 3.142.
- 72 -
A circle is the shape with the largest area for a given length of perimeter (has the highest area to length ratio when compared to other geometric figures such as triangles or rectangles) All circles are similar To form a unique circle, it needs to have 3 points which are not on the same line.
Semicircle
Half a circle or a closed shape consisting of half a circle and a diameter of that circle.
- 73 -
The area of a semicircle is half the area of the circle from which it is made: The perimeter of a semicircle is not half the perimeter of a circle. From the figure above, you can see that the perimeter is the curved part, which is half the circle, plus the diameter line across the bottom. So, the formula for the perimeter of a semicircle is: The angle inscribed in a semicircle is always 90. Any diameter of a circle subtends a right angle to any point on the circle. No matter where the point is, the triangle formed with diameter is always a right triangle.
- 74 -
Chord
A line that links two points on a circle or curve.
A diameter is a chord that contains the center of the circle. Below is a formula for the length of a chord if you know the radius and the perpendicular distance from the chord to the circle center. This is a simple application of Pythagoras' Theorem. , where is the radius of the circle, is the perpendicular distance from the chord to the circle center. In a circle, a radius perpendicular to a chord bisects the chord. Converse: In a circle, a radius that bisects a chord is perpendicular to the chord, or In a circle, the perpendicular bisector of a chord passes through the center of the circle.
- 75 -
Angles in a circle
An inscribed angle is an angle ABC formed by points A, B, and C on the circle's circumference.
Given two points A and C, lines from them to a third point B form the inscribed angle ABC. Notice that the inscribed angle is constant. It only depends on the position of A and C. If you know the length of the minor arc and radius, the inscribed angle is:
A central angle is an angle AOC with endpoints A and C located on a circle's circumference and vertex O located at the circle's center. A central angle in a circle determines an arc AC.
The Central Angle Theorem states that the measure of inscribed angle is always half the measure of the central
- 76 -
angle.
An inscribed angle is exactly half the corresponding central angle. Hence, all inscribed angles that subtend the same arc are equal. Angles inscribed on the arc are supplementary. In particular, every inscribed angle that subtends a diameter is a right angle (since the central angle is 180 degrees).
Major and Minor Arcs Given two points on a circle, the minor arc is the shortest arc linking them. The major arc
- 77 -
is the longest. On the GMAT, we usually assume the minor (shortest) arc. Arc Length The formula the arc measure is: , where C is the central angle of the arc in degrees. Recall that is the circumference of the whole circle, so the formula simply reduces this by the ratio of the arc angle to a full angle (360). By transposing the above formula, you solve for the radius, central angle, or arc length if you know any two of them. Sector is the area enclosed by two radii of a circle and their intercepted arc. A pie-shaped part of a circle. Area of a sector is given by the formula: , where: C is the central angle in degrees. What this formula is doing is taking the area of the whole circle, and then taking a fraction of that depending on the central angle of the sector. So for example, if the central angle was 90, then the sector would have an area equal to one quarter of the whole circle.
- This becomes the theorem we know as the theorem of intersecting secants. If P is inside the circle:
- 78 -
- This becomes the theorem we know as the theorem of intersecting chords. Tangent-Secant
Should one of the lines be tangent to the circle, point A will coincide with point D, and the theorem still applies:
- This becomes the theorem we know as the theorem of secant-tangent theorem. Two tangents
- 79 -
Should both of the lines be tangents to the circle, point A coincides with point D, point C coincides with point B, and the theorem still applies:
- 80 -
Coordinate Geometry
Definition
Coordinate geometry, or Cartesian geometry, is the study of geometry using a coordinate system and the principles of algebra and analysis.
A point's location on the plane is given by two numbers, one that tells where it is on the x-axis and another which tells where it is on the y-axis. Together, they define a single, unique position on the plane. So in the diagram above, the point A has an x value of 20 and a y value of 15. These are the coordinates of the point A, sometimes referred to as its "rectangular coordinates". X axis The horizontal scale is called the x-axis and is usually drawn with the zero point in the middle. Values to the right are positive and those to the left are negative. Y axis The vertical scale is called the y-axis and is also usually drawn with the zero point in the middle. Values above the origin are positive and those below are negative. Origin The point where the two axes cross (at zero on both scales) is called the origin. Quadrants When the origin is in the center of the plane, they divide it into four areas called quadrants.
- 81 -
The first quadrant, by convention, is the top right, and then they go around counter-clockwise. In the diagram above they are labeled Quadrant 1, 2 etc. It is conventional to label them with numerals but we talk about them as "first, second, third, and fourth quadrant". Point (x,y) The coordinates are written as an "ordered pair". The letter P is simply the name of the point and is used to distinguish it from others. The two numbers in parentheses are the x and y coordinates of the point. The first number (x) specifies how far along the x (horizontal) axis the point is. The second is the y coordinate and specifies how far up or down the y axis to go. It is called an ordered pair because the order of the two numbers matters - the first is always the x (horizontal) coordinate. The sign of the coordinate is important. A positive number means to go to the right (x) or up (y). Negative numbers mean to go left (x) or down (y).
- 82 -
As you can see, the distance formula on the plane is derived from the Pythagorean theorem. Above formula can be written in the following way for given two points and :
Vertical and horizontal lines If the line segment is exactly vertical or horizontal, the formula above will still work fine, but there is an easier way. For a horizontal line, its length is the difference between the x-coordinates. For a vertical line its length is the difference between the y-coordinates. Distance between the point A (x,y) and the origin As the one point is origin with coordinate O (0,0) the formula can be simplified to:
Example #1 Q: Find the distance between the point A (3,-1) and B (-1,2) Solution: Substituting values in the equation we'll get
- 83 -
and
- 84 -
There are several approaches commonly used in coordinate geometry. It does not matter whether we are talking about a line, ray or line segment. In all cases any of the below methods will provide enough information to define the line exactly. 1. General form. The general form of the equation of a straight line is Where , and are arbitrary constants. This form includes all other forms as special cases. For an equation in and the y intercept is .
3. Using two points In figure below, a line is defined by the two points A and B. By providing the coordinates of the two points, we can draw a line. No other line could pass through both these points and so the line they define is unique.
- 85 -
and
is:
Example #1 Q: Find the equation of a line passing through the points A (17,4) and B (9,9). Solution: Substituting the values in equation we'll get:
-->
4. Using one point and the slope Sometimes on the GMAT you will be given a point on the line and its slope and from this information you will need to find the equation or check if this line goes through another point. You can think of the slope as the direction of the line. So once you know that a line goes through a certain point, and which direction it is pointing, you have defined one unique line. In figure below, we see a line passing through the point A at (14,23). We also see that it's slope is +2 (which means it goes 2 up for every one across). With these two facts we can establish a unique line.
- 86 -
The equation of a straight line that passes through a point slope m is:
with a
Example #2 Q: Find the equation of a line passing through the point A (14,23) and the slope 2. Solution: Substituting the values in equation > 4. Intercept form. The equation of a straight line whose x and y intercepts are a and b, respectively, is: we'll get --
Example #3 Q: Find the equation of a line whose x intercept is 5 and y intercept is 2. Solution: Substituting the values in equation want to write the equation in the slope-intercept form: we'll get --> OR if we
- 87 -
Slope of a Line
The slope or gradient of a line describes its steepness, incline, or grade. A higher slope value indicates a steeper incline. The slope is defined as the ratio of the "rise" divided by the "run" between two points on a line, or in other words, the ratio of the altitude change to the horizontal distance between any two points on the line.
and
If the equation of the line is given in the Point-intercept form: , then is the slope. This form of a line's equation is called the slope-intercept form, because can be interpreted as the y-intercept of the line, the y-coordinate where the line intersects the y-axis. If the equation of the line is given in the General form: intercept is . , then the slope is and the y
SLOPE DIRECTION The slope of a line can be positive, negative, zero or undefined.
- 88 -
Positive slope Here, y increases as x increases, so the line slopes upwards to the right. The slope will be a positive number. The line below has a slope of about +0.3, it goes up about 0.3 for every step of 1 along the x-axis. Negative slope Here, y decreases as x increases, so the line slopes downwards to the right. The slope will be a negative number. The line below has a slope of about -0.3, it goes down about 0.3 for every step of 1 along the x-axis. Zero slope Here, y does not change as x increases, so the line in exactly horizontal. The slope of any horizontal line is always zero. The line below goes neither up nor down as x increases, so its slope is zero. Undefined slope When the line is exactly vertical, it does not have a defined slope. The two x coordinates are the same, so the difference is zero. The slope calculation is then something like When you divide anything by zero the result has no meaning. The line above is exactly vertical, so it has no defined slope. SLOPE AND QUADRANTS: 1. If the slope of a line is negative, the line WILL intersect quadrants II and IV. X and Y intersects of the line with negative slope have the same sign. Therefore if X and Y intersects are positive, the line intersects quadrant I; if negative, quadrant III. 2. If the slope of line is positive, line WILL intersect quadrants I and III. Y and X intersects of the line with positive slope have opposite signs. Therefore if X intersect is negative, line intersects the quadrant II too, if positive quadrant IV. 3. Every line (but the one crosses origin OR parallel to X or Y axis OR X and Y axis themselves) crosses three quadrants. Only the line which crosses origin OR is parallel to either of axis crosses only two quadrants.
4. If a line is horizontal it has a slope of , is parallel to X-axis and crosses quadrant I and II if the Y intersect is positive OR quadrants III and IV, if the Y intersect is negative. Equation of such line is y=b, where b is y intersect. 5. If a line is vertical, the slope is not defined, line is parallel to Y-axis and crosses quadrant I and IV, if the X intersect is positive and quadrant II and III, if the X intersect is negative. Equation of such line is , where a is x-intercept.
- 89 -
and degrees.
, slope
8. Given a point and slope, equation of a line can be found. The equation of a straight line that passes through a point with a slope is:
A vertical line has no slope. Or put another way, for a vertical line the slope is undefined. The equation of a vertical line is: Where: x is the coordinate of any point on the line; a is where the line crosses the x-axis (x intercept). Notice that the equation is independent of y. Any point on the vertical line satisfies the equation. A horizontal line is parallel to the x-axis of the coordinate plane. All points on the line will have the same ycoordinate.
- 90 -
A horizontal line has a slope of zero. The equation of a horizontal line is: Where: x is the coordinate of any point on the line; b is where the line crosses the y-axis (y intercept). Notice that the equation is independent of x. Any point on the horizontal line satisfies the equation.
Parallel lines
Parallel lines have the same slope.
The slope can be found using any method that is convenient to you:
- 91 -
From two given points on the line. From the equation of the line in slope-intercept form From the equation of the line in point-slope form The equation of a line through the point and parallel to line is:
and
Example #1 Q:There are two lines. One line is defined by two points at (5,5) and (25,15). The other is defined by an equation in slope-intercept form y = 0.52x - 2.5. Are two lines parallel?
Solution: For the top line, the slope is found using the coordinates of the two points that define the line. For the lower line, the slope is taken directly from the formula. Recall that the slope intercept formula is y = mx + b, where m is the slope. So looking at the formula we see that the slope is 0.52. So, the top one has a slope of 0.5, the lower slope is 0.52, which are not equal. Therefore, the lines are not parallel. Example #2 Q: Define a line through a point C parallel to a line passes through the points A and B.
- 92 -
Solution: We first find the slope of the line AB using the same method as in the example above.
For the line to be parallel to AB it will have the same slope, and will pass through a given point, C(12,10). We therefore have enough information to define the line by its equation in point-slope form: -->
- 93 -
Perpendicular lines
For one line to be perpendicular to another, the relationship between their slopes has to be negative reciprocal . In other words, the two lines are perpendicular if and only if the product of their slopes is .
and
. is:
- 94 -
To answer, we must find the slope of each line and then check to see if one slope is the negative reciprocal of the other or if their product equals to -1.
If the lines are perpendicular, each will be the negative reciprocal of the other. It doesn't matter which line we start with, so we will pick AB: Negative reciprocal of 0.358 is So, the slope of CD is -2.22, and the negative reciprocal of the slope of AB is -2.79. These are not the same, so the lines are not perpendicular, even though they may look as though they are. However, if you looked carefully at the diagram, you might have noticed that point C is a little too far to the left for the lines to be perpendicular. Example #2 Q: Define a line passing through the point E and perpendicular to a line passing through the points C and D on the graph above. Solution: The point E is on the y-axis and so is the y-intercept of the desired line. Once we know the slope of the line, we can express it using its equation in slope-intercept form y=mx+b, where m is the slope and b is the yintercept. First find the slope of line CD:
The line we seek will have a slope which is the negative reciprocal of:
Since E is on the Y-axis, we know that the intercept is 10. Plugging these values into the line equation, the line we need is described by the equation
- 95 -
This is one of the ways a line can be defined and so we have solved the problem. If we wanted to plot the line, we would find another point on the line using the equation and then draw the line through that point and the intercept.
To find the intersection of two straight lines: 1. First we need their equations 2. Then, since at the point of intersection, the two equations will share a point and thus have the same values of x and y, we set the two equations equal to each other. This gives an equation that we can solve for x 3. We substitute the x value in one of the line equations (it doesn't matter which) and solve it for y. This gives us the x and y coordinates of the intersection. Example #1 Q: Find the point of intersection of two lines that have the following equations (in slope-intercept form):
Solution: At the point of intersection they will both have the same y-coordinate value, so we set the equations equal to each other: This gives us an equation in one unknown (x) which we can solve: To find y, simply set x equal to 10 in the equation of either line and solve for y: Equation for a line Set x equal to 10: (Either line will do)
- 96 -
Example #2 Q: Find the point of intersection of two lines that have the following equations (in slope-intercept form): and (A vertical line) Solution: When one of the lines is vertical, it has no defined slope. We find the intersection slightly differently. On the vertical line, all points on it have an x-coordinate of 12 (the definition of a vertical line), so we simply set x equal to 12 in the first equation and solve it for y. Equation for a line Set x equal to 12 So the intersection point is at (12,33). Note: If both lines are vertical or horizontal, they are parallel and have no intersection
When the line is horizontal the formula transforms to: Where: is the y-coordinate of the given point P; is the y-coordinate of any point on the given vertical line L. | | the vertical bars mean "absolute value" - make it positive even if it calculates to a negative.
When the line is vertical the formula transforms to: Where: is the x-coordinate of the given point P; is the x-coordinate of any point on the given vertical line L. | | the vertical bars mean "absolute value" - make it positive even if it calculates to a negative. When the given point is origin, then the distance between origin and line ax+by+c=0 is given by the formula:
- 97 -
Circle on a plane
In an x-y Cartesian coordinate system, the circle with center (a, b) and radius r is the set of all points (x, y) such that:
This equation of the circle follows from the Pythagorean theorem applied to any point on the circle: as shown in the diagram above, the radius is the hypotenuse of a right-angled triangle whose other sides are of length x-a and y-b. If the circle is centered at the origin (0, 0), then the equation simplifies to:
Number line
A number line is a picture of a straight line on which every point corresponds to a real number and every real number to a point.
On the GMAT we can often see such statement: is halfway between Remember this statement can ALWAYS be expressed as: .
and
Also on the GMAT we can often see another statement: The distance between and on the number line is the same as the distance between and . Remember this statement can ALWAYS be expressed as: .
- 98 -
Parabola
A parabola is the graph associated with a quadratic function, i.e. a function of the form .
The general or standard form of a quadratic function is form, and are constants. , where is the independent variable,
The larger the absolute value of , the steeper (or thinner) the parabola is, since the value of y is increased more quickly. If is positive, the parabola opens upward, if negative, the parabola opens downward.
x-intercepts: The x-intercepts, if any, are also called the roots of the function. The x-intercepts are the solutions to the equation and Expression is called discriminant: and can be calculated by the formula:
If discriminant is positive parabola has two intercepts with x-axis; If discriminant is negative parabola has no intercepts with x-axis; If discriminant is zero parabola has one intercept with x-axis (tangent point). , the y-intercept is , as y intercept means the value of y when x=0.
y-intercept: Given
Vertex: The vertex represents the maximum (or minimum) value of the function, and is very important in calculus.
- 99 -
- 100 -
Standard Deviation
Definition
Standard Deviation (SD, or STD or ) - a measure of the dispersion or variation in a distribution, equal to the square root of variance or the arithmetic mean (average) of squares of deviations from the arithmetic mean.
In simple terms, it shows how much variation there is from the "average" (mean). It may be thought of as the average difference from the mean of distribution, how far data points are away from the mean. A low standard deviation indicates that data points tend to be very close to the mean, whereas high standard deviation indicates that the data are spread out over a large range of values.
- 101 -
Properties
; only if all elements in a set is equal; Let standard deviation of be and mean of the set be :
Standard deviation of is . Decrease/increase in all elements of a set by a constant percentage will decrease/increase standard deviation of the set by the same percentage.
- 102 -
Standard deviation of is . Decrease/increase in all elements of a set by a constant value DOES NOT decrease/increase standard deviation of the set. if a new element 1) 2) 3) 4) if is the lowest if if if is added to set and standard deviation of a new set is , then:
squares but point 6 gives only . 25 times the difference! So, when you need to find what set has the largest standard deviation, always look for set with the largest range because remote points have a very significant contribution to standard deviation.
Examples
Example #1 Q: There is a set . If we create a new set that consists of all elements of the initial set but decreased by 17%, what is the change in standard deviation? Solution: We don't need to calculate as we know rule that decrease in all elements of a set by a constant percentage will decrease standard deviation of the set by the same percentage. So, the decrease in standard deviation is 17%. Example #2 Q: There is a set of consecutive even integers. What is the standard deviation of the set? (1) There are 39 elements in the set. (2) the mean of the set is 382. Solution: Before reading Data Sufficiency statements, what can we say about the question? What should we know to find standard deviation? "consecutive even integers" means that all elements strictly related to each other. If we shift the set by adding or subtracting any integer, does it change standard deviation (average deviation of elements from the mean)? No. One thing we should know is the number of elements in the set, because the more elements we have the broader they are distributed relative to the mean. Now, look at DS statements, all we need it is just first statement. So, A is sufficient. Example #3 Q: Standard deviation of set deviation above the mean? Solution: Let's find mean: is 18.3. How many elements are 1 standard
- 103 -
Now, we need to count all numbers greater than 42+18.3=60.3. It is one number - 76. The answer is 1. Example #4 Q: There is a set A of 19 integers with mean 4 and standard deviation of 3. Now we form a new set B by adding 2 more elements to the set A. What two elements will decrease the standard deviation the most? A) 9 and 3 B) -3 and 3 C) 6 and 1 D) 4 and 5 E) 5 and 5 Solution: The closer to the mean, the greater decrease in standard deviation. D has 4 (equal our mean) and 5 (differs from mean only by 1). All other options have larger deviation from mean.
Normal distribution
It is a more advance concept that you will never see in GMAT but understanding statistic properties of standard deviation can help you to be more confident about simple properties stated above. In probability theory and statistics, the normal distribution or Gaussian distribution is a continuous probability distribution that describes data that cluster around a mean or average. Majority of statistical data can be characterized by normal distribution.
Resources
Bunuel's post with PS SD-problems: [PS Standard Deviation Problems] Bunuel's post with DS SD-problems: [DS Standard Deviation Problems]
- 104 -
Probability
Definition
A number expressing the probability (p) that a specific event will occur, expressed as the ratio of the number of actual occurrences (n) to the number of possible occurrences (N).
A number expressing the probability (q) that a specific event will not occur:
Examples
Coin
There are two equally possible outcomes when we toss a coin: a head (H) or tail (T). Therefore, the probability of getting head is 50% or All possibilities: {H,T} Dice and the probability of getting tail is 50% or .
There are 6 equally possible outcomes when we roll a die. The probability of getting any number out of 1-6 is All possibilities: {1,2,3,4,5,6} Marbles, Balls, Cards...
- 105 -
Let's assume we have a jar with 10 green and 90 white marbles. If we randomly choose a marble, what is the probability of getting a green marble? The number of all marbles: N = 10 + 90 =100 The number of green marbles: n = 10 Probability of getting a green marble: There is one important concept in problems with marbles/cards/balls. When the first marble is removed from a jar and not replaced, the probability for the second marble differs ( the probabilities are always the same ( and replacement or without replacement. vs. ). Whereas in case of a coin or dice
Independent events
Two events are independent if occurrence of one event does not influence occurrence of other events. For n independent events the probability is the product of all probabilities of independent events: p = p1 * p2 * ... * pn-1 * pn or P(A and B) = P(A) * P(B) - A and B denote independent events Example #1 Q:There is a coin and a die. After one flip and one toss, what is the probability of getting heads and a "4"? Solution: Tossing a coin and rolling a die are independent events. The probability of getting heads is probability of getting a "4" is . Therefore, the probability of getting heads and a "4" is: and
Example #2 Q: If there is a 20% chance of rain, what is the probability that it will rain on the first day but not on the second? Solution: The probability of rain is 0.2; therefore probability of sunshine is q = 1 - 0.2 = 0.8. This yields that the probability of rain on the first day and sunshine on the second day is: P = 0.2 * 0.8 = 0.16 Example #3 Q:There are two sets of integers: {1,3,6,7,8} and {3,5,2}. If Robert chooses randomly one integer from the first set and one integer from the second set, what is the probability of getting two odd integers? Solution: There is a total of 5 integers in the first set and 3 of them are odd: {1, 3, 7}. Therefore, the probability of getting odd integer out of first set is . There are 3 integers in the second set and 2 of them are odd: {3, 5}.
- 106 -
Therefore, the probability of getting an odd integer out of second set is odd integers is:
- 107 -
2) reversal combinatorial approach: Instead of counting probability of occurrence of certain event, sometimes it is better to calculate the probability of the opposite and then use formula p = 1 - q. The total number of possible committees is . The number of possible committee that does not includes both Bob and Rachel is: where, - the number of committees formed from 6 other people. - the number of committees formed from Rob or Rachel and one out of 6 other people.
3) probability approach: The probability of choosing Bob or Rachel as a first person in committee is 2/8. The probability of choosing Rachel or Bob as a second person when first person is already chosen is 1/7. The probability that the committee includes both Bob and Rachel is.
4) reversal probability approach: We can choose any first person. Then, if we have Rachel or Bob as first choice, we can choose any other person out of 6 people. If we have neither Rachel nor Bob as first choice, we can choose any person out of remaining 7 people. The probability that the committee includes both Bob and Rachel is.
Example #2 Q: Given that there are 5 married couples. If we select only 3 people out of the 10, what is the probability that none of them are married to each other? Solution: 1) combinatorial approach: - we choose 3 couples out of 5 couples. - we chose one person out of a couple. - we have 3 couple and we choose one person out of each couple. - the total number of combinations to choose 3 people out of 10 people.
- 108 -
2) Reversal combinatorial approach: In this example reversal approach is a bit shorter and faster. - we choose 1 couple out of 5 couples. - we chose one person out of remaining 8 people. - the total number of combinations to choose 3 people out of 10 people.
3) probability approach: 1st person: 2nd person: 3rd person: - we choose any person out of 10. - we choose any person out of 8=10-2(one couple from previous choice) - we choose any person out of 6=10-4(two couples from previous choices).
Probability tree
Sometimes, at 700+ level you may see complex probability problems that include conditions or restrictions. For such problems it could be helpful to draw a probability tree that include all possible outcomes and their probabilities. Example #1 Q: Julia and Brian play a game in which Julia takes a ball and if it is green, she wins. If the first ball is not green, she takes the second ball (without replacing first) and she wins if the two balls are white or if the first ball is gray and the second ball is white. What is the probability of Julia winning if the jar contains 1 gray, 2 white and 4 green balls? Solution: Let's draw all possible outcomes and calculate all probabilities.
- 109 -
Resources
Probability DS problems: [search] Probability PS problems: [search] Walker's post with Combinatorics/probability problems: [Combinatorics/probability Problems] Bullet's post with probability problems: [Combined Probability Questions]
- 110 -
Enumeration
Enumeration is a method of counting all possible ways to arrange elements. Although it is the simplest method, it is often the fastest method to solve hard GMAT problems and is a pivotal principle for any other combinatorial method. In fact, combination and permutation is shortcuts for enumeration. The main idea of enumeration is writing down all possible ways and then count them. Let's consider a few examples: Example #1 Q:. There are three marbles: 1 blue, 1 gray and 1 green. In how many ways is it possible to arrange marbles in a row? Solution: Let's write out all possible ways:
Answer is 6. In general, the number of ways to arrange n different objects in a row Example #2 Q:. There are three marbles: 1 blue, 1 gray and 1 green. In how many ways is it possible to arrange marbles in a row if blue and green marbles have to be next to each other? Solution: Let's write out all possible ways to arrange marbles in a row and then find only arrangements that satisfy question's condition:
Answer is 4. Example #3 Q:. There are three marbles: 1 blue, 1 gray and 1 green. In how many ways is it possible to arrange marbles in a row if gray marble have to be left to blue marble? Solution: Let's write out all possible ways to arrange marbles in a row and then find only arrangements that satisfy question's condition:
- 111 -
Answer is 3.
Combination
A combination is an unordered collection of k objects taken from a set of n distinct objects. The number of ways how we can choose k objects out of n distinct objects is denoted as:
knowing how to find the number of arrangements of n distinct objects we can easily find formula for combination: 1. The total number of arrangements of n distinct objects is n! 2. Now we have to exclude all arrangements of k objects (k!) and remaining (n-k) objects ((n-k)!) as the order of chosen k objects and remained (n-k) objects doesn't matter.
Permutation
A permutation is an ordered collection of k objects taken from a set of n distinct objects. The number of ways how we can choose k objects out of n distinct objects is denoted as:
knowing how to find the number of arrangements of n distinct objects we can easily find formula for combination:
- 112 -
1. The total number of arrangements of n distinct objects is n! 2. Now we have to exclude all arrangements of remaining (n-k) objects ((n-k)!) as the order of remained (n-k) objects doesn't matter.
If we exclude order of chosen objects from permutation formula, we will get combination formula:
Circular arrangements
Let's say we have 6 distinct objects, how many relatively different arrangements do we have if those objects should be placed in a circle.
The difference between placement in a row and that in a circle is following: if we shift all object by one position, we will get different arrangement in a row but the same relative arrangement in a circle. So, for the number of circular arrangements of n objects we have:
Resources
Combinatorics DS problems: [search] Combinatorics PS problems: [search] Walker's post with Combinatorics/probability problems: [Combinatorics/probability Problems]
- 113 -
Arithmetic Progressions
Definition It is a special type of sequence in which the difference between successive terms is constant. General Term is the ith term is the common difference is the first term Defining Properties Each of the following is necessary & sufficient for a sequence to be an AP :
Constant If you pick any 3 consecutive terms, the middle one is the mean of the other two For all i,j > k >= 1 :
The general sum of a n term AP with common difference d is given by The sum formula may be re-written as Examples 1. 2. 3. All odd positive integers : {1,3,5,7,...} All positive multiples of 23 : {23,46,69,92,...} All negative reals with decimal part 0.1 : {-0.1,-1.1,-2.1,-3.1,...}
Geometric Progressions
Definition It is a special type of sequence in which the ratio of consecutive terms is constant General Term
- 114 -
is the first term Defining Properties Each of the following is necessary & sufficient for a sequence to be an AP :
Constant If you pick any 3 consecutive terms, the middle one is the geometric mean of the other two For all i,j > k >= 1 :
Summation The sum of an infinite GP will be finite if absolute value of r < 1 The general sum of a n term GP with common ratio r is given by If an infinite GP is summable (|r|<1) then the sum is Examples 1. 2. 3. All positive powers of 2 : {1,2,4,8,...} All positive odd and negative even numbers : {1,-2,3,-4,...} All negative powers of 4 : {1/4,1/16,1/64,1/256,...}
Harmonic Progressions
Definition It is a special type of sequence in which if you take the inverse of every term, this new sequence forms an AP Important Properties Of any three consecutive terms of a HP, the middle one is always the harmonic mean of the other two, where the harmonic mean (HM) is defined as :
Or in other words :
OR OR OR
For all non-negative real numbers : AM >= GM >= HM In particular for 2 numbers : AM * HM = GM * GM
- 115 -
Example : Let a=50 and b=2, then the AM = (50+2)*0.5 = 26 ; the GM = sqrt(50*2) = 10 ; the HM = (2*50*2)/(52) = 3.85 AM > GM > HM AM*HM = 100 = GM^2
Misc. Notes
A subsequence (any set of consecutive terms) of an AP is an AP A subsequence (any set of consecutive terms) of a GP is a GP A subsequence (any set of consecutive terms) of a HP is a HP If given an AP, and I pick out a subsequence from that AP, consisting of the terms that are in AP then the new subsequence will also be an AP {1,3,5,7,9,11,...}, so a_n=1+2*(n-1)=2n-1 and such such
For Example : Consider the AP with Pick out the subsequence of terms New sequence is {9,19,29,...} which is an AP with
If given a GP, and I pick out a subsequence from that GP, consisting of the terms that are in AP then the new subsequence will also be a GP {1,2,4,8,16,32,...}, so b_n=2^(n-1) and
For Example : Consider the GP with Pick out the subsequence of terms New sequence is {4,16,64,...} which is a GP with
The special sequence in which each term is the sum of previous two terms is known as the Fibonacci sequence. It is neither an AP nor a GP. The first two terms are 1. {1,1,2,3,5,8,13,...} In a finite AP, the mean of all the terms is equal to the mean of the middle two terms if n is even and the middle term if n is even. In either case this is also equal to the mean of the first and last terms
Some examples
Example 1 A coin is tossed repeatedly till the result is a tails, what is the probability that the total number of tosses is less than or equal to 5 ? Solution P(<=5 tosses) = P(1 toss)+...+P(5 tosses) = P(T)+P(HT)+P(HHT)+P(HHHT)+P(HHHHT) We know that P(H)=P(T)=0.5 So Probability = 0.5 + 0.5^2 + ... + 0.5^5 This is just a finite GP, with first term = 0.5, n=5 and ratio = 0.5. Hence :
Probability = Example 2 In an arithmetic progression a1,a2,...,a22,a23, the common difference is non-zero, how many terms are greater than 24 ? (1) a1 = 8 (2) a12 = 24
- 116 -
Solution (1) a1=8, does not tell us anything about the common difference, so impossible to say how many terms are greater than 24 (2) a12=24, and we know common difference is non-zero. So either all the terms below a12 are greater than 24 and the terms above it less than 24 or the other way around. In either case, there are exactly 11 terms either side of a12. Sufficient Answer is B Example 3 For positive integers a,b (a<b) arrange in ascending order the quantities a, b, sqrt(ab), avg(a,b), 2ab/(a+b) Solution Using the inequality AM>=GM>=HM, the solution is : a <= 2ab/(a+b) <= Sqrt(ab) <= Avg(a,b) <= b Example 4 For every integer k from 1 to 10, inclusive, the kth term of a certain sequence is given by (-1)^(k+1) *(1/2^k). If T is the sum of the first 10 terms in the sequence then T is a)greater than 2 b)between 1 and 2 c)between 1/2 and 1 d)between 1/4 and 1/2 e)less than 1/4. Solution The sequence given has first term 1/2 and each subsequent term can be obtained by multiplying with -1/2. So it is a GP. We can use the GP summation formula
1023/1024 is very close to 1, so this sum is very close to 1/3 Answer is d Example 5 The sum of the fourth and twelfth term of an arithmetic progression is 20. What is the sum of the first 15 terms of the arithmetic progression? A. 300 B. 120 C. 150 D. 170 E. 270 Solution
Answer is (c)
Additional Exercises
toughest-progression-questions-99380.html arithmetic-progression-82035.html PS Sequence Questions DS Sequence questions
- 117 -
3-D Geometries
Scope
The GMAT often tests on the knowledge of the geometries of 3-D objects such cylinders, cones, cubes & spheres. The purpose of this document is to summarize some of the important ideas and formulae and act as a useful cheat sheet for such questions
Cube
A cube is the 3-D generalization of a square, and is characterized by the length of the side, . Important results include:
- 118 -
Cuboid
A cube is the 3-D generalization of a rectangle, and is characterized by the length of its sides, results include:
. Important
Cylinder
- 119 -
A cylinder is a 3-D object formed by rotating a rectangular sheet along one of its sides. It is characterized by the radius of the base, , and the height, . Important results include:
Volume = Outer surface area w/o bases = Outer surface area including bases =
- 120 -
Cone
A cone is a 3-D object obtained by rotating a right angled triangle around one of its sides. It is characterized by the radius of its base, , and the height, . The hypotenuse of the triangle formed by the height and the radius . Important results
(running along the diagonal side of the cone), is known as it lateral height, include:
Volume = Outer surface area w/o base = Outer surface area including base =
- 121 -
Sphere
A sphere is a 3-D generalization of a circle. It is characterized by its radius, . Important results include:
A hemisphere is a sphere cut in half and is also characterized by its radius . Important results include:
- 122 -
1. 2. 3. 4. 5.
Sphere inscribed in cube of side Cube inscribed in sphere of radius Cylinder inscribed in cube of side Cone inscribed in cube of side Cylinder of radius
in sphere of radius
Examples
Example 1 : A certain right circular cylinder has a radius of 5 inches. There is oil filled in this cylinder to the height of 9 inches. If the oil is poured completely into a second right cylinder, then it will fill the second cylinder to a height of 4 inches. What is the radius of the second cylinder, in inches?
A. 6 B. 6.5 C. 7 D. 7.5 E. 8
Solution : The volume of the liquid is constant. Initial volume = New volume =
Answer is (d)
- 123 -
cm?
Solution:
Answer (d)
Example 3 : A cube of side 5cm is painted on all its side. If it is sliced into 1 cubic centime cubes, how many 1 cubic centimeter cubes will have exactly one of their sides painted?
A. 9 B. 61 C. 98 D. 54 E. 64
Solution: Notice that the new cubes will be each of side 1Cm. So on any face of the old cube there will be 5x5=25 of the smaller cubes. Of these, any smaller cube on the edge of the face will have 2 faces painted (one for every face shared with the bigger cube). The number of cubes that have exactly one face painted are all except the ones on the edges. Number on the edges are 16, so 9 per face.
There are 6 faces, hence 6*9=54 smaller cubes with just one face painted.
Answer is (d)
Example 4 : What is the surface area of the cuboid C ? (1) The length of the diagonal of C is 5 (2) The sum of the sides of C is 10
Solution: Let the sides of cuboid C be We know that the surface area is given be (1) : Diagonal = . Not sufficient to know the area
- 124 -
Sufficient
Answer is (c)
Sample Problems
Sphere & Cube Sphere & Cylinder Cylinder & Cuboid Cylinder & Cuboid II Cylinder Cube Cube II Cone Cube III Cylinder Hemisphere
- 125 -