The number ways in which n distinct objects can be put into : GMAT Quantitative Section
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 23 Jan 2017, 15:23

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

# The number ways in which n distinct objects can be put into

Author Message
TAGS:

### Hide Tags

Intern
Joined: 24 May 2013
Posts: 31
Followers: 0

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

The number ways in which n distinct objects can be put into [#permalink]

### Show Tags

26 Jun 2013, 02:16
The number ways in which n distinct objects can be put into two distinct boxes so that no box remains empty, is

(A) 2^(n)-1
(B) n^2 -1
(C) 2^n -2
(D) n^2 -2
(E) n!

Director
Joined: 24 Aug 2009
Posts: 507
Schools: Harvard, Columbia, Stern, Booth, LSB,
Followers: 17

Kudos [?]: 679 [1] , given: 276

Re: The number ways in which n distinct objects can be put into [#permalink]

### Show Tags

26 Jun 2013, 02:25
1
KUDOS
The number ways in which n distinct objects can be put into two distinct boxes so that no box remains empty, is
(A) 2^(n)-1
(B) n^2 -1
(C) 2^n -2
(D) n^2 -2
(E) n!

1st object can b place in 2 ways (either of the boxes)
Similarly, 2nd object can b place in 2 ways
Similarly, 3rd object can b place in 2 ways
Similarly, 4th object can b place in 2 ways
.
.
.
.Similarly, nth object can b place in 2 ways

Because all placement of 2nd object is independent of placement of 1st object, the total no of ways in n objects can be place in two boxes = 2 x 2 x 2 x 2.............2(nth)
= $$2^n$$

But this total no ways also include the possibility - 2 cases
1) that all the objects are placed in only box1
2) that all the objects are placed in only box2

Because we want all the boxed to be filled we need to reduce the total no of ways by 2. So
$$2^n$$ - 2

Hope this helps many
_________________

If you like my Question/Explanation or the contribution, Kindly appreciate by pressing KUDOS.
Kudos always maximizes GMATCLUB worth
-Game Theory

If you have any question regarding my post, kindly pm me or else I won't be able to reply

Intern
Joined: 24 May 2013
Posts: 31
Followers: 0

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

The probabilty that a leap year selected [#permalink]

### Show Tags

26 Jun 2013, 03:22
The probabilty that a leap year selected at random contains either 53 Sundays or 53 Mondays, is

(A) 2/7
(B) 4/7
(C) 3/7
(D) 1/7
(E) 5/7

Source: Jamboree
Director
Joined: 24 Aug 2009
Posts: 507
Schools: Harvard, Columbia, Stern, Booth, LSB,
Followers: 17

Kudos [?]: 679 [1] , given: 276

Re: The probabilty that a leap year selected [#permalink]

### Show Tags

26 Jun 2013, 04:30
1
KUDOS
The probabilty that a leap year selected at random contains either 53 Sundays or 53 Mondays, is
(A) 2/7
(B) 4/7
(C) 3/7
(D) 1/7
(E) 5/7

Very good question.

Leap year only has 1 extra day over the normal year in month of FEB.
A leap year has 52 weeks of 7 days (which means 52 Sundays & 52 Mondays) plus two more days.

The question basically asks the composition of the remaining two days
The Remaining two days can be
Mon Tue (Our case- Contains Extra Monday)
Tue Wed
Wed Thur
Thur Fri
Fri Sat
Sat Sun (Our case- Contains Extra Sunday)
Sun Mon (Our case- Contains Extra Sunday & Monday)

So the probability is = 3/7

Hope this helps.
Fame
_________________

If you like my Question/Explanation or the contribution, Kindly appreciate by pressing KUDOS.
Kudos always maximizes GMATCLUB worth
-Game Theory

If you have any question regarding my post, kindly pm me or else I won't be able to reply

Intern
Joined: 24 May 2013
Posts: 31
Followers: 0

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

Re: The probabilty that a leap year selected [#permalink]

### Show Tags

26 Jun 2013, 05:57
fameatop wrote:
The probabilty that a leap year selected at random contains either 53 Sundays or 53 Mondays, is
(A) 2/7
(B) 4/7
(C) 3/7
(D) 1/7
(E) 5/7

Very good question.

Leap year only has 1 extra day over the normal year in month of FEB.
A leap year has 52 weeks of 7 days (which means 52 Sundays & 52 Mondays) plus two more days.

The question basically asks the composition of the remaining two days
The Remaining two days can be
Mon Tue (Our case- Contains Extra Monday)
Tue Wed
Wed Thur
Thur Fri
Fri Sat
Sat Sun (Our case- Contains Extra Sunday)
Sun Mon (Our case- Contains Extra Sunday & Monday)

So the probability is = 3/7

Hope this helps.
Fame

Hey why cant it be 4/7.?
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7130
Location: Pune, India
Followers: 2140

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

Re: The probabilty that a leap year selected [#permalink]

### Show Tags

27 Jun 2013, 20:20
akijuneja wrote:
fameatop wrote:
The probabilty that a leap year selected at random contains either 53 Sundays or 53 Mondays, is
(A) 2/7
(B) 4/7
(C) 3/7
(D) 1/7
(E) 5/7

Very good question.

Leap year only has 1 extra day over the normal year in month of FEB.
A leap year has 52 weeks of 7 days (which means 52 Sundays & 52 Mondays) plus two more days.

The question basically asks the composition of the remaining two days
The Remaining two days can be
Mon Tue (Our case- Contains Extra Monday)
Tue Wed
Wed Thur
Thur Fri
Fri Sat
Sat Sun (Our case- Contains Extra Sunday)
Sun Mon (Our case- Contains Extra Sunday & Monday)

So the probability is = 3/7

Hope this helps.
Fame

Hey why cant it be 4/7.?

Note that a leap year has 366 days i.e. 52 complete weeks + 2 extra days.
We need either a Sunday or a Monday or (both) on the two extra days- 365th and 366th days. Think about it this way:

The 365th day can be any of the 7 days. We need it to be Saturday/Sunday/Monday. In these 3 cases, we will have Sunday or Monday or both on the two extra days. If the 365th day is any of the other 4 days, we will not have a Sunday or a Monday.
So the required probability is 3/7.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for \$199

Veritas Prep Reviews

Re: The probabilty that a leap year selected   [#permalink] 27 Jun 2013, 20:20
Similar topics Replies Last post
Similar
Topics:
1 Faster, Efficient way of calculating squares of numbers 0 08 Nov 2015, 07:43
1 Can a pair of prime numbers be coprimes? 2 19 Oct 2014, 21:55
6 An easy way to find squares of numbers !! 6 16 Sep 2013, 11:33
2 Which one of these are prime numbers? 1 25 Jun 2013, 16:38
1 Number of distinct factors of a number 6 11 Sep 2012, 11:32
Display posts from previous: Sort by

# The number ways in which n distinct objects can be put into

 Powered by phpBB © phpBB Group and phpBB SEO Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.