|
Author |
Message |
|
TAGS:
|
|
|
Manager
Joined: 21 May 2011
Posts: 249
Followers: 0
Kudos [?]:
44
[0], given: 8
|
Problem solving - digits [#permalink]
 19 Jul 2011, 15:45
Question Stats:
25% (01:36) correct
75% (03:05) wrong based on 8 sessions
List L: ABC, BCA, CAB
In list L above, there are 3 positive integers, where each of A, B, and C is a different nonzero digit. Which of the following is the sum of all the positive integers that MUST be factors of the sum of the integers in list L?
47
114
152
161
488
|
|
|
|
|
|
|
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 3170
Location: Pune, India
Followers: 597
Kudos [?]:
2127
[5] , given: 97
|
Re: Problem solving - digits [#permalink]
19 Jul 2011, 21:29
5
This post received
KUDOS
bschool83 wrote: List L: ABC, BCA, CAB
In list L above, there are 3 positive integers, where each of A, B, and C is a different nonzero digit. Which of the following is the sum of all the positive integers that MUST be factors of the sum of the integers in list L?
47
114
152
161
488 Let's try to sum the 3 given numbers taking their place values into account: (100A + 10B + C) + (100B + 10C + A) + (100C + 10A + B) = 100(A + B + C) + 10(A + B + C) + (A + B + C) = 111*(A + B + C) We know 111 = 37 * 3 so the sum will certainly have 1, 3, 37 and 111 as factors. 1 + 3 + 37 + 111 = 152 Note: How do we know that (A + B + C) will not give us a factor that we get every time? Try and take a few cases where A, B and C have different characteristics e.g. case 1: they are all odd, case 2: they are all even with no multiple of 3 etc. We want to see if there are cases where (A+B+C) has no common factors with other cases. Let's say A, B and C are all odd. 1+3+5 = 9. Factors 3 and 3 A, B and C are all even. 2+4+8 = 14. Factors 2 and 7 Other factors will depend on values of A, B and C. Hence there is no other factor which we MUST get.
_________________
Karishma
Veritas Prep | GMAT Instructor
My Blog
Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.
Veritas Prep Reviews
|
|
|
|
|
|
Manager
Status: On...
Joined: 16 Jan 2011
Posts: 192
Followers: 2
Kudos [?]:
26
[0], given: 62
|
Re: Problem solving - digits [#permalink]
20 Jul 2011, 20:52
VeritasPrepKarishma wrote: bschool83 wrote: List L: ABC, BCA, CAB
In list L above, there are 3 positive integers, where each of A, B, and C is a different nonzero digit. Which of the following is the sum of all the positive integers that MUST be factors of the sum of the integers in list L?
47
114
152
161
488 Let's try to sum the 3 given numbers taking their place values into account: (100A + 10B + C) + (100B + 10C + A) + (100C + 10A + B) = 100(A + B + C) + 10(A + B + C) + (A + B + C) = 111*(A + B + C) We know 111 = 37 * 3 so the sum will certainly have 1, 3, 37 and 111 as factors. 1 + 3 + 37 + 111 = 152 Note: How do we know that (A + B + C) will not give us a factor that we get every time? Try and take a few cases where A, B and C have different characteristics e.g. case 1: they are all odd, case 2: they are all even with no multiple of 3 etc. We want to see if there are cases where (A+B+C) has no common factors with other cases.
Let's say A, B and C are all odd. 1+3+5 = 9. Factors 3 and 3A, B and C are all even. 2+4+8 = 14. Factors 2 and 7Other factors will depend on values of A, B and C. Hence there is no other factor which we MUST get.Karishma - 2 questions 1) How will we find out all the possible values of (A+B+C) in 2mns ? 2) A, B and C are all even. 2+4+8 = 14. Factors 2 and 7 In this case : 111*(A + B + C) should be having the following factors 1, 3, 37 and 111 and 2,7So sum of factors = 152+2+7=161 So are we not getting 2 ambiguous answers as per the question ? Please correct me if I am wrong.
_________________
Labor cost for typing this post >= Labor cost for pushing the Kudos Button
kudos-what-are-they-and-why-we-have-them-94812.html
|
|
|
|
|
|
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 3170
Location: Pune, India
Followers: 597
Kudos [?]:
2127
[1] , given: 97
|
Re: Problem solving - digits [#permalink]
22 Jul 2011, 03:13
1
This post received
KUDOS
krishp84 wrote: Karishma - 2 questions
1) How will we find out all the possible values of (A+B+C) in 2mns ? Getting 111*(A + B + C) is less than a minute job. After this, we are looking for 2 cases such that (A+B+C) share no common factor. Why? Because the question specifically says 'MUST be factors'. If I can quickly find two cases where (A+B+C) do not have any common factors, I know there is no other factor which MUST be a factor of the sum of the list. Then I will know that only the factors of 111 MUST be factors of the sum of the list. To find the two cases, I will try and take the values of A, B and C as varied as possible in the two cases. Case 1: All odd to get odd A+B+C = 1+3+5 = 9 Now in the next case I don't want 3 to be a factor. I try to find some even values 2+4+6 = 12 NO. 2+4+8 = 14 Yes. 3 is not a factor here. So there is no other number that definitely needs to be a factor of the sum of the list. krishp84 wrote: 2) A, B and C are all even. 2+4+8 = 14. Factors 2 and 7
In this case :
111*(A + B + C) should be having the following factors 1, 3, 37 and 111 and 2,7
So sum of factors = 152+2+7=161
So are we not getting 2 ambiguous answers as per the question ?
Please correct me if I am wrong. No, in this case, there will be many other factors. 6, 21 etc... Anyway, the question says "MUST be factors". It is not NECESSARY that 2 and 7 will be factors of A+B+C (as shown above in the case where A+B+C = 9). Hence, they will not be included.
_________________
Karishma
Veritas Prep | GMAT Instructor
My Blog
Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.
Veritas Prep Reviews
|
|
|
|
|
|
Manager
Joined: 06 Feb 2011
Posts: 87
GMAT 1: Q V
GMAT 2: Q V
GMAT 3: Q V
WE: Information Technology (Computer Software)
Followers: 0
Kudos [?]:
6
[0], given: 11
|
Re: Problem solving - digits [#permalink]
06 Sep 2011, 09:55
Thanks Karishma for the clarifications. I got the 111 part, but did not get the MUST part. Now, I get it.
|
|
|
|
|
|
Manager
Status: Prepping for the last time....
Joined: 28 May 2010
Posts: 202
Location: Australia
Concentration: Technology, Strategy
GMAT 1: 630 Q47 V29
GPA: 3.2
Followers: 0
Kudos [?]:
8
[0], given: 21
|
Re: Problem solving - digits [#permalink]
12 Sep 2011, 21:52
Since the values of A B and C can be any no zero digits, they must be omitted in the 'must' be factors of the sum.
_________________
Two great challenges: 1. Guts to Fail and 2. Fear to Succeed
|
|
|
|
|
|
|
Re: Problem solving - digits
[#permalink]
12 Sep 2011, 21:52
|
|
|
|
|
|
|
|
|
|
|
close
