Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

GRE_Math_Bible_eBook

.pdf
Скачиваний:
319
Добавлен:
27.03.2016
Размер:
5.6 Mб
Скачать

Sequences & Series 401

7.In the sequence an, the nth term is defined as (an – 1 – 1)2. If a1 = 4, then what is the value of a2 ?

(A)2

(B)3

(C)4

(D)5

(E)9

Hard

8.A worker is hired for 7 days. Each day, he is paid 10 dollars more than what he is paid for the preceding day of work. The total amount he was paid in the first 4 days of work equaled the total amount he was paid in the last 3 days. What was his starting pay?

(A)90

(B)138

(C)153

(D)160

(E)163

9.A sequence of numbers is represented as a1, a2, a3, …, an. Each number in the sequence (except the first and the last) is the mean of the two adjacent numbers in the sequence. If a1 = 1 and a5 = 3, what is the value of a3 ?

(A)1/2

(B)1

(C)3/2

(D)2

(E)5/2

10.A series has three numbers a, ar, and ar2. In the series, the first term is twice the second term. What is the ratio of the sum of the first two terms to the sum of the last two terms in the series?

(A)1 : 1

(B)1 : 2

(C)1 : 4

(D)2 : 1

(E)4 : 1

11.The sequence of numbers a, ar, ar2, and ar3 are in geometric progression. The sum of the first four terms in the series is 5 times the sum of first two terms and r –1 and a 0. How many times larger is the fourth term than the second term?

(A)1

(B)2

(C)4

(D)5

(E)6

12.In the sequence an, the nth term is defined as (an – 1 – 1)2. If a3 = 64, then what is the value of a2?

(A)2

(B)3

(C)4

(D)5

(E)9

402 GRE Math Bible

Answers and Solutions to Problem Set X

Medium

1. The rule for the terms in the sequence is given as an = (an - 1 – 3)2.

Substituting n = 2 in the rule yields

a2 = (a2 - 1 – 3)2 = (a1 – 3)2 = (1 – 3)2 = (–2)2 = 4

Substituting n = 3 in the rule yields

a3 = (a3 - 1 – 3)2 = (a2 – 3)2 = (4 – 3)2 = 12 = 1

Substituting n = 4 in the rule yields

a4 = (a4 - 1 – 3)2 = (a3 – 3)2 = (1 – 3)2 = (–2)2 = 4

Hence, the answer is (B).

2. We have the rule an = 2n + 1. By this rule,

a5 = 2(5) + 1 = 11 a6 = 2(6) + 1 = 13

Forming the difference a6 a5 yields

a6 a5 = 13 – 11 = 2

The answer is (B).

3. Putting n = 6 in the given rule an+1 = 2an yields a6 + 1 96, we have 2a6 a6 = 96, or a6 = 96. Hence, a7 = 2a6 =

= 2a6, or a7 = 2a6. Since we are given that a7 a6 = 2 96 = 192. The answer is (D).

4. 2(an integer) + 1 is always odd. The rule an + 1 = 2an + 1 indicates that each term in the series, except possibly the first one, must be odd. The first term may be even. Hence, assign the even number 38 to the only possible even term in the sequence. By the rule an + 1 = 2an + 1, we have a2 = 2a1 + 1 = 2(38) + 1 = 77. The answer is (E).

5. The sum of the first n terms of an arithmetic series whose nth term is n is n(n + 1)/2. Hence, we have

1 + 2 + 3 + … + n = n(n + 1)/2

Multiplying each side by 2 yields

2 + 4 + 6 + … + 2n = 2n(n + 1)/2 = n(n + 1)

Hence, the sum to 8 terms equals n(n + 1) = 8(8 + 1) = 8(9) = 72. The answer is (D).

6. (The sum of the first n terms of a series) = (The sum of the first n – 1 terms) + (The nth term).

Substituting the given values in the equation yields 31 = 20 + nth term. Hence, the nth term is 31 – 20 = 11. The answer is (B).

7. Replacing n with 2 in the given formula an = (an – 1 – 1)2 yields a2 = (a2 – 1 that a1 = 4. Putting this in the formula a2 = (a1 – 1)2 yields a2 = (4 – 1)2 = 32 =

– 1)2 = (a1 – 1)2. We are given 9. The answer is (E).

Sequences & Series 403

Hard

8. This problem can be solved with a series. Let the payments for the 7 continuous days be a1, a2, a3, Since each day’s pay was 10 dollars more than the previous day’s pay, the rule for the series is an + 1 10.

By the rule, let the payments for each day be listed as

a1

a2 = a1 + 10

a3 = a2 + 10 = (a1 + 10) + 10 = a1 + 20 a4 = a3 + 10 = (a1 + 20) + 10 = a1 + 30 a5 = a4 + 10 = (a1 + 30) + 10 = a1 + 40 a6 = a5 + 10 = (a1 + 40) + 10 = a1 + 50 a7 = a6 + 10 = (a1 + 50) + 10 = a1 + 60

We are given that the net pay for the first 4 days equals the net pay for the last 3 days.

The net pay for first 4 days is a1 + (a1 + 10) + (a1 + 20) + (a1 + 30) = 4a1 + 10(1 + 2 + 3).

The net pay for last (next) 3 days is (a1 + 40) + (a1 + 50) + (a1 + 60) = 3a1 + 10(4 + 5 + 6).

Equating the two yields

4a1 + 10(1 + 2 + 3) = 3a1 + 10(4 + 5 + 6)

a1 = 10(4 + 5 + 6 – 1 – 2 – 3) = 90

The answer is (A).

…, a7. = an +

9. Since each number in the sequence (except the first and the last) is the mean of the adjacent two numbers in the sequence, we have

a2 = (a1 + a3)/2 a3 = (a2 + a4)/2 a4 = (a3 + a5)/2

Substituting the given values a1 = 1 and a5 = 3 yields

a2 = (1 + a3)/2 a3 = (a2 + a4)/2 a4 = (a3 + 3)/2

Substituting the top and the bottom equations into the middle one yields

a3

=

 

a2 + a4

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1+ a3

 

+

a3 + 3

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

a3

=

 

 

 

 

2

 

 

 

 

 

1

 

a3

2

 

a3

 

3

 

 

 

 

 

 

 

 

 

+

 

+

+

 

 

 

2

 

 

 

 

2

 

a3

=

2

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 + a3

2

 

a3

 

 

 

a3

=

 

= 1+

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

Subtracting a3/2 from both sides yields a3/2 = 1, or a3 = 2. The answer is (D).

404 GRE Math Bible

10. Since “the first term in the series is twice the second term,” we have a = 2(ar). Canceling a from both sides of the equation yields 1 = 2r. Hence, r = 1/2.

Hence, the three numbers a, ar, and ar2 become a, a(1/2), and a(1/2)2, or a, a/2, and a/4.

The sum of first two terms is a + a/2 and the sum of the last two terms is a/2 + a/4. Forming their ratio yields

 

 

a +

 

a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

=

 

 

 

 

a

 

 

 

 

 

 

 

a

 

 

 

 

 

 

 

 

 

 

+

 

 

 

 

 

 

 

 

2

4

 

 

 

 

 

 

 

 

2a + a

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

=

 

 

 

2a + a

 

4

 

 

 

 

 

 

 

 

 

3a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

=

 

 

 

 

 

 

 

 

 

 

 

 

 

3a

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

3a 4

 

 

 

 

 

 

=

 

 

 

 

2

 

3a

2 =

 

 

 

 

 

 

 

 

 

 

 

2

or 2 :1

1

 

 

 

 

 

 

 

 

 

 

 

The answer is (D).

 

 

 

 

 

 

 

 

 

11. In the given progression, the sum of first two terms isa + ar, and the sum of first four terms is a + ar + ar2 + ar3. Since “the sum of the first four terms in the series is 5 times the sum of the first two terms,” we have

a + ar + ar2 + ar3 = 5(a + ar)

 

a + ar + ar

2 + ar

3

= 5

by dividing both sides by a + ar

 

 

a + ar

 

 

 

 

 

 

 

 

 

 

 

 

(a + ar) + r 2(a + ar)

= 5

 

 

 

 

a + ar

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

a + ar

1+ r 2

)

 

 

 

 

 

 

)

 

 

 

 

 

 

 

 

 

(

 

= 5

 

by factoring out the common term a + ar

 

 

a + ar

 

 

 

 

 

 

 

 

 

 

 

 

1 + r2 = 5

 

 

 

 

 

 

by canceling a + ar from both numerator and

r2 = 5 – 1 = 4.

 

 

 

 

 

denominator

 

 

 

 

 

 

Now, the fourth term is ar3/ar = r2 = 4 times the second term. Hence, the answer is (C).

12. Replacing n with 3 in the formula an

= (an – 1

– 1)2 yields a3 = (a3 – 1 – 1)2 = (a2 – 1)2. We are given that

a

3

= 64. Putting this in the formula a = (a

2

– 1)2

yields

 

 

3

 

 

 

 

 

64 = (a2 – 1)2

 

 

 

 

 

 

a2

– 1 = +8

 

 

 

 

 

 

a2

= –7 or 9

 

 

 

 

Since, we know that a2 is the result of the square of number [a2 = (a1 – 1)2], it cannot be negative. Hence, pick the positive value 9 for a2. The answer is (E).

Counting

Counting may have been one of humankind’s first thought processes; nevertheless, counting can be deceptively hard. In part, because we often forget some of the principles of counting, but also because counting can be inherently difficult.

When counting elements that are in overlapping sets, the total number will equal the

Note! number in one group plus the number in the other group minus the number common to both groups. Venn diagrams are very helpful with these problems.

Example 1: If in a certain school 20 students are taking math and 10 are taking history and 7 are taking both, how many students are taking either math or history?

(A) 20

(B) 22

 

(C) 23

(D) 25

(E) 29

 

History

 

Math

 

 

Solution:

10

7

20

 

 

Both History and Math

By the principle stated above, we add 10 and 20 and then subtract 7 from the result. Thus, there are (10 + 20) – 7 = 23 students. The answer is (C).

Note!

The number of integers between two integers inclusive is one more than their difference.

Example 2: How many integers are there between 49 and 101, inclusive?

(A) 50

(B) 51

(C) 52

(D) 53

(E) 54

By the principle stated above, the number of integers between 49 and 101 inclusive is (101 – 49) + 1 = 53. The answer is (D). To see this more clearly, choose smaller numbers, say, 9 and 11. The difference between 9 and 11 is 2. But there are three numbers between them inclusive—9, 10, and 11—one more than their difference.

Fundamental Principle of Counting: If an event occurs m times, and each of the m events is

Note! followed by a second event which occurs k times, then the first event follows the second event m k times.

The following diagram illustrates the fundamental principle of counting for an event that occurs 3 times with each occurrence being followed by a second event that occurs 2 times for a total of 3 2 = 6 events:

405

Since the road is 1015 feet long and the speed bumps are 20 feet apart, there are

406 GRE Math Bible

Event One: 3 times

}Total number of events: m. k = 3. 2 = 6

Event Two: 2 times for each occurrence of Event One

Example 3: A drum contains 3 to 5 jars each of which contains 30 to 40 marbles. If 10 percent of the marbles are flawed, what is the greatest possible number of flawed marbles in the drum?

(A) 51

(B) 40

(C) 30

(D) 20

(E) 12

There is at most 5 jars each of which contains at most 40 marbles; so by the fundamental counting principle, there is at most 5 40 = 200 marbles in the drum. Since 10 percent of the marbles are flawed, there is at most 20 = 10% 200 flawed marbles. The answer is (D).

MISCELLANEOUS COUNTING PROBLEMS

Example 4: In a legislative body of 200 people, the number of Democrats is 50 less than 4 times the number of Republicans. If one fifth of the legislators are neither Republican nor Democrat, how many of the legislators are Republicans?

(A) 42

(B) 50

(C) 71

(D) 95

(E) 124

Let D be the number of Democrats and let R be the number of Republicans. "One fifth of the legislators are neither Republican nor Democrat," so there are 15 200 = 40 legislators who are neither Republican nor

Democrat. Hence, there are 200 – 40 = 160 Democrats and Republicans, or D + R = 160. Translating the clause "the number of Democrats is 50 less than 4 times the number of Republicans" into an equation yields D = 4R – 50. Plugging this into the equation D + R = 160 yields

4R – 50 + R = 160

5R – 50 = 160

5R = 210

R = 42

The answer is (A).

Example 5: Speed bumps are being placed at 20 foot intervals along a road 1015 feet long. If the first speed bump is placed at one end of the road, how many speed bumps are needed?

(A) 49 (B) 50 (C) 51 (D) 52 (E) 53

101520 = 50.75, or 50 full

sections in the road. If we ignore the first speed bump and associate the speed bump at the end of each section with that section, then there are 50 speed bumps (one for each of the fifty full sections). Counting the first speed bump gives a total of 51 speed bumps. The answer is (C).

SETS

A set is a collection of objects, and the objects are called elements of the set. You may be asked to form the union of two sets, which contains all the objects from either set. You may also be asked to form the intersection of two sets, which contains only the objects that are in both sets. For example, if Set A = {1, 2, 5} and Set B = {5, 10, 21}, then the union of sets A and B would be {1, 2, 5, 10, 21} and the intersection would be {5}.

Counting 407

Problem Set Y:

Easy

1.Column A

40% of the red marbles in the jar

In a jar, 60% of the marbles are red and the rest are green.

Column B

60% of the green marbles in the jar

Medium

2.In a zoo, each pigeon has 2 legs, and each rabbit has 4 legs. The head count of the two species together is 12, and the leg count is 32. How many pigeons and how many rabbits are there in the zoo?

(A)4, 8

(B)6, 6

(C)6, 8

(D)8, 4

(E)8, 6

3.

Column A

Column B

Fraction of numbers from 0 through 1000 that are divisible by both 7 and 10

Fraction of numbers from 0 through 1000 that are divisible by both 5 and 14

Hard

4.For how many positive integers n is it true that the sum of 13/n, 18/n, and 29/n is an integer?

(A)6

(B)60

(C)Greatest common factor of 13, 18, and 29

(D)Least common multiple of 13, 18, and 29

(E)12

5.For how many integers n between 5 and 20, inclusive, is the sum of 3n, 9n, and 11n greater than 200?

(A)4

(B)8

(C)12

(D)16

(E)20

6.In a factory, there are workers, executives and clerks. 59% of the employees are workers, 460 are executives, and the remaining 360 employees are clerks. How many employees are there in the factory?

(A)1500

(B)2000

(C)2500

(D)3000

(E)3500

408GRE Math Bible

7.In the town of Windsor, 250 families have at least one car while 60 families have at least two cars. How many families have exactly one car?

(A)30

(B)190

(C)280

(D)310

(E)420

8.Ana is a girl and has the same number of brothers as sisters. Andrew is a boy and has twice as many sisters as brothers. Ana and Andrew are the children of Emma. How many children does Emma have?

(A)2

(B)3

(C)5

(D)7

(E)8

9.A trainer on a Project Planning Module conducts batches of soft skill training for different companies. The trainer sets the batch size (the number of participants) of any batch such that he can make groups of equal numbers without leaving out any of the participants. For a particular batch he decides that he should be able to make teams of 3 participants each, teams of 5 participants each, and teams of 6 participants each, successfully without leaving out anyone in the batch. Which one of the following best describes the batch size (number of participants) that he chooses for the program?

(A)Exactly 30 participants.

(B)At least 30 participants.

(C)Less than 30 participants.

(D)More than 30 participants.

(E)Participants in groups of 30 or its multiples.

10.In a multi-voting system, voters can vote for more than one candidate. Two candidates A and B are contesting the election. 100 voters voted for A. Fifty out of 250 voters voted for both candidates. If each voter voted for at least one of the two candidates, then how many candidates voted only for B?

(A)50

(B)100

(C)150

(D)200

(E)250

11.There are 750 male and female participants in a meeting. Half the female participants and one-quarter of the male participants are Democrats. One-third of all the participants are Democrats. How many of the Democrats are female?

(A)75

(B)100

(C)125

(D)175

(E)225

12.

Column A

In a jar, 2/5 of the marbles are red,

 

Number of red marbles

1/4 are green, and 1/5 are blue.

 

 

Column B

Number of green and blue marbles

Counting 409

Very Hard

13.A survey of n people in the town of Eros found that 50% of them prefer Brand A. Another survey of 100 people in the town of Angie found that 60% prefer Brand A. In total, 55% of all the people surveyed together prefer Brand A. What is the total number of people surveyed?

(A)50

(B)100

(C)150

(D)200

(E)250

410 GRE Math Bible

Answers and Solutions to Problem Set Y

Easy

1. Let j be the total number of marbles in the jar. Then 60%j must be red (given), and the remaining 40%j must be green (given). Now,

Column A equals 40% of the red marbles = 40%(60%j) = .40(.60j) = .24j.

Column B equals 60% of the green marbles = 60%(40%j) = .60(.40j) = .24j.

Since both columns equal .24j, the answer is (C).

Medium

2. Let the number of pigeons be p and the number of rabbits be r. Since the head count together is 12,

p + r = 12

(1)

Since each pigeon has 2 legs and each rabbit has 4 legs, the total leg count is

2p + 4r = 32

(2)

Dividing equation (2) by 2 yields p + 2r = 16. Subtracting this equation from equation (1) yields

(p + r) – (p + 2r) = 12 – 16 p + r p – 2r = –4

r = 4

Substituting this into equation (1) yields p + 4 = 12, which reduces to p = 8.

Hence, the number of pigeons is p = 8, and the number of rabbits is r = 4. The answer is (D).

3. Any number divisible by both 7 and 10 is a common multiple of 7 and 10. The least common multiple of 7 and 10 is 70. Hence, Column A reduces to the fraction of numbers from 0 through 1000 that are divisible by 70.

Similarly, any number divisible by both 5 and 14 is a common multiple of 5 and 14. The LCM of 5 and 14 is 70. Hence, Column B reduces to the fraction of numbers from 0 through 1000 that are divisible by 70.

Since the statement in each column is now the same, the columns are equal and the answer is (C).

Hard

4. The sum of 13/n, 18/n, and 29/n is 13+18 + 29 = 60 . Now, if 60/ n is to be an integer, n must be a factor n n

of 60. Since the factors of 60 are 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, and 60, there are 12 possible values for n. The answer is (E).

5.The sum of 3n, 9n, and 11n is 23n. Since this is to be greater than 200, we get the inequality 23n > 200. From this, we get n > 200/23 8.7. Since n is an integer, n > 8. Now, we are given that 5 n 20. Hence, the values for n are 9 through 20, a total of 12 numbers. The answer is (C).

6.We are given that that 59% of the employees E are workers. Since the factory consists of only workers, executives, and clerks, the remaining 100 – 59 = 41% of the employees must include only executives and clerks. Since we are given that the number of executives is 460 and the number of clerks is 360, which sum to 460 + 360 = 820, we have the equation (41/100)E = 820, or E = 100/41 820 = 2000. The answer is (B).

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]