GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 21 Nov 2019, 01:12

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

How many ordered triplets (a, b, c) exist such that LCM (a, b) = 1000,

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
VP
VP
User avatar
D
Joined: 19 Oct 2018
Posts: 1080
Location: India
Premium Member CAT Tests
How many ordered triplets (a, b, c) exist such that LCM (a, b) = 1000,  [#permalink]

Show Tags

New post 15 Oct 2019, 16:20
1
3
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

10% (02:43) correct 90% (02:39) wrong based on 10 sessions

HideShow timer Statistics

How many ordered triplets (a, b, c) exist such that LCM (a, b) = 1000, LCM(b, c) = 2000, LCM (c,a) = 2000
and HCF (a, b) = k × 125, where k is a positive integer?

A. 70
B. 40
C. 32
D. 28
E. 16
Math Expert
avatar
V
Joined: 02 Aug 2009
Posts: 8201
Re: How many ordered triplets (a, b, c) exist such that LCM (a, b) = 1000,  [#permalink]

Show Tags

New post 15 Oct 2019, 18:49
2
nick1816 wrote:
How many ordered triplets (a, b, c) exist such that LCM (a, b) = 1000, LCM(b, c) = 2000, LCM (c,a) = 2000
and HCF (a, b) = k × 125, where k is a positive integer?

A. 70
B. 40
C. 32
D. 28
E. 16



Since HCF(a,b) \(= 125*k=5^3*k\) and LCM(a,b)=\(1000=5^3*2^3\), at least one of a and b is a multiple of 2^3..
Also as all LCMs are 1000 and 2000, this means a, b and c are multiples of only 2 and 5..

(I) If a is \(2^3\), b can be \(2^0,2^1,2^2,2^3\)---1*4=4ways
(II) If b is \(2^0,2^1,2^2\), b will be \(2^3\)---3*1=3ways
So total ways of (a,b)=4+3=7ways

Value of c for each of the 7 pairs of (a,b)
As LCM when c is included is 2000 or \(2^45^3\), while that of (a,b) is 1000, c is surely multiple of \(2^4\) and it can have any power of c as \(5^3\) is already included in a and b, so c can be \(2^45^0,2^45^1,2^45^2,2^45^3\)---4 ways
So for each pair of (a,b), c can have 4 ways..Total = 7*4=28 ways

D
_________________
GMAT Club Bot
Re: How many ordered triplets (a, b, c) exist such that LCM (a, b) = 1000,   [#permalink] 15 Oct 2019, 18:49
Display posts from previous: Sort by

How many ordered triplets (a, b, c) exist such that LCM (a, b) = 1000,

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne