How many positive integers can be expressed as a product of : Quant Question Archive [LOCKED]
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 24 Jan 2017, 03:52

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# How many positive integers can be expressed as a product of

Author Message
Manager
Joined: 28 Apr 2003
Posts: 93
Location: Singapore
Followers: 1

Kudos [?]: 0 [0], given: 0

How many positive integers can be expressed as a product of [#permalink]

### Show Tags

06 Dec 2003, 21:56
1
This post was
BOOKMARKED
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

How many positive integers can be expressed as a product
of two or more of the prime numbers 5, 7, 11, and 13 if no
one product is to include the same prime factor more
than once?

a. 8
b. 9
c. 10
d. 11
e. 12

I could only get the below workings, and I am not sure if someone can provide a shortcut way to derive it.

5x7
5x11
5x13
7x11
7x13
11x13
Director
Joined: 28 Oct 2003
Posts: 501
Location: 55405
Followers: 1

Kudos [?]: 24 [0], given: 0

### Show Tags

06 Dec 2003, 22:01
Quote:
How many positive integers can be expressed as a product
of two or more of the prime numbers
(emphasis mine)

As you have discovered, there are 6 (4 choose 2) pairs.
You have neglected sets of three (4 choose 3) 4
and the set of four 1

6+4+1=11
Manager
Joined: 28 Apr 2003
Posts: 93
Location: Singapore
Followers: 1

Kudos [?]: 0 [0], given: 0

### Show Tags

06 Dec 2003, 22:14

5x7x11
5x7x13
5x11x13
7x11x13
5x7x11x13
SVP
Joined: 03 Feb 2003
Posts: 1603
Followers: 8

Kudos [?]: 245 [0], given: 0

### Show Tags

09 Dec 2003, 04:06
guys, learn to apply combinatorics: 4C2+4C3+4C4=6+4+1=11
09 Dec 2003, 04:06
Display posts from previous: Sort by