Last visit was: 25 Apr 2024, 07:16 It is currently 25 Apr 2024, 07:16

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Director
Director
Joined: 24 Oct 2016
Posts: 583
Own Kudos [?]: 1322 [21]
Given Kudos: 143
GMAT 1: 670 Q46 V36
GMAT 2: 690 Q47 V38
GMAT 3: 690 Q48 V37
GMAT 4: 710 Q49 V38 (Online)
Send PM
Most Helpful Reply
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11178
Own Kudos [?]: 31918 [5]
Given Kudos: 290
Send PM
General Discussion
Director
Director
Joined: 24 Oct 2016
Posts: 583
Own Kudos [?]: 1322 [2]
Given Kudos: 143
GMAT 1: 670 Q46 V36
GMAT 2: 690 Q47 V38
GMAT 3: 690 Q48 V37
GMAT 4: 710 Q49 V38 (Online)
Send PM
Director
Director
Joined: 05 Jul 2020
Posts: 590
Own Kudos [?]: 301 [0]
Given Kudos: 154
GMAT 1: 720 Q49 V38
WE:Accounting (Accounting)
Send PM
In how many ways can 10 different paintings be distributed between two [#permalink]
dabaobao wrote:
dabaobao wrote:
In how many ways can 10 different paintings be distributed between two collectors – Dave and Mona – if both collectors should get an even number of paintings? (All paintings should be given away.)

A) 128
B) 256
C) 420
D) 512
E) 1024


Official Solution


Credit: Veritas Prep


Paintings can be distributed in the following ways:

0, 10 – One person gets 0 paintings and the other gets 10

2, 8 – One person gets 2 paintings and the other gets 8

4, 6 – One person gets 4 paintings and the other gets 6

You will need to calculate each one of these ways and then add them. Note that the ‘Total – Opposite’ method does not work here because finding the number of ways in which each person gets odd number of paintings is equally daunting.

Case 1: 0, 10

One person gets 0 paintings and the other gets 10. This can be done in 2 ways – either Dave gets all the paintings or Mona gets them.

Case 2: 2, 8

One person gets 2 paintings and the other gets 8. Select 2 paintings out of 10 for Dave in 10C2 = 45 ways. Mona could also get the 2 selected paintings so total number of ways = 45*2 = 90 ways

Hey
Case 3: 4, 6

One person gets 4 paintings and the other gets 6. Select 4 paintings out of 10 for Dave in 10C4 = 210 ways. Mona could also get the 4 selected paintings so total number of ways = 210*2 = 420

Total number of ways such that each person gets even number of paintings = 2 + 90 + 420 = 512 ways

But 512 is 2^9 – in form, suspiciously close to 2^10 we used in question 2 above. Is there some logic which leads to the answer 2^(n-1)? There is!

You have 10 different paintings. Each painting can be given to one of the 2 people in 2 ways. You do that with 9 paintings in 2*2*2… = 2^9 ways. When you distribute 9 paintings, one person will have odd number of paintings and one will have even number of paintings (0 + 9 or 1 + 8 or 2 + 7 or 3 + 6 or 4 + 5).

The tenth painting needs to be given to the person who has the odd number of paintings so you give the tenth painting in only one way. This accounts for all cases in which both get even number of paintings.

Total ways = 2^9 * 1 = 512

ANSWER: D


Hey dabaobao, did you happen to come across the answer to the question when the number of paintings were odd. (I'm assuming you read this question in VeritasKarishma thread of combinatorics). It would be 512 as well right? Considering after 2^9 distribution, the last painting would be given to the person having an even of paintings (i.e, only one option). Also, generally Odds and evens tend to split up equally.
Manager
Manager
Joined: 26 Oct 2019
Posts: 134
Own Kudos [?]: 51 [0]
Given Kudos: 292
Location: India
GMAT 1: 680 Q49 V34
GPA: 4
Send PM
Re: In how many ways can 10 different paintings be distributed between two [#permalink]
0 and 10
2 and 8
4 and 6
6 and 4
8 and 2
10 and 0

2(10C0+10c2+10c4)= 512

Posted from my mobile device
Manager
Manager
Joined: 27 Feb 2019
Posts: 95
Own Kudos [?]: 131 [0]
Given Kudos: 495
Send PM
Re: In how many ways can 10 different paintings be distributed between two [#permalink]
is zero a even number ? zero is divisible by both 2 and 3..how can it be a even number?

Posted from my mobile device
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11178
Own Kudos [?]: 31918 [2]
Given Kudos: 290
Send PM
In how many ways can 10 different paintings be distributed between two [#permalink]
2
Kudos
Expert Reply
Mugdho wrote:
is zero a even number ? zero is divisible by both 2 and 3..how can it be a even number?

Posted from my mobile device


6 is also divisible by both 2 and 3, but it is even.

Divisible by 2 means even. And not divisible by 2 means it is odd. No other rule for even and odd
Intern
Intern
Joined: 26 Jan 2010
Status:casado
Posts: 44
Own Kudos [?]: 15 [1]
Given Kudos: 1
Location: chile
Concentration: Educación
WE 1: <!-- m --><a class="postlink" href=""></a><!-- m -->
WE 2: <!-- m --><a class="postlink" href=""></a><!-- m -->
WE 3: <!-- m --><a class="postlink" href=""></a><!-- m -->
Send PM
Re: In how many ways can 10 different paintings be distributed between two [#permalink]
10 paintings must be divided between two people (Dave and Mona), in such a way that the amount that each person receives must always be even and 10 paintings are always distributed.

Let's see:

CASE 1
Dave : 0 paintings
Mane: 10 paintings

or exclusive (both events cannot occur simultaneously)

Dave: 10 paintings
Mane: 0 paintings

Note: Zero is even.

CASE 2
Dave: 2 paintings
Mane: 8 paints

or exclusive

Dave: 8 paintings
Mane: 2 paints

CASE 3
Dave: 4 paintings
Mane: 6 paints

or exclusive

Dave: 6 paintings
Mane: 4 paints

There are no more cases.

Let's analyze the three cases.

In each case, there are two situations, both of which must be accounted for.

CASE 1

Situation 1: Dave receives 0 frames and Mane receives 10 frames.
Situation 2: Mane receives 0 frames and Dave receives 10 frames.

Both situations must be considered when counting.

We will focus to count when everyone receives zero.

Since from a universe of 10, we choose zero, it is a combination or a permutation of 10 over zero.
What do you think?
Is it a combination or a permutation?

Very good!

It is a combination. This is clearer when we choose to deal a non-zero pair, for example 2. Here all the arrangements that can be made with 2 (2!) must be considered as a single case, because it does not matter how these are delivered. two pictures.

CASE 1:
We will attend when everyone (Dave or Mona) receives zero paints.

10C0 : Combination of 10 over zero.

Since in case 1, Dave can receive zero paintings or Mona can receive zero paintings, then

Case 1: 2x(10C0) = 2 x ((10!)/((10-0)!x0!)
= 2 x ((10!)/((10!)x1)
= 2 x 1
= 2

Eye 0!=1

Keep in mind: In CASE 1, When Dave receives 0 frames simultaneously, Mona receives 10 frames, that is, if we count, we consider what Dave receives or what Mona receives, but not both, since both are the same situation when counting.

CAS0 2:
We will attend when everyone (Dave or Mona) receives 2 paintings.

2 x ((10!)/(10-2)!x2!)
2x ((10x9x8!)/(8)!x2!)
2x ((10x9)/(2x1))
90

CASE 3:
We will attend when everyone (Dave or Mona) receives 4 paintings.

2 x ((10!)/((10-4)!x4!))
2x ((10x9x8x7x6!)/(6!x4!))
2x ((10x9x8x7)/4!)
2x((10x9x8x7)/(4x3x2x1))
2x (10x3x7)
420

Then CASE 1 + CASE 2 + CASE 3= 512

Answer D

CHALLENGE:
What would happen if? :
- in CASE 1, we focus when both Dave and Mona receive 10 paintings.
- in CASE 2, we focus when both Dave and Mona receive 8 paintings.
- in CASE 3, we focus when both Dave and Mona receive 6 paintings.

Would the 512 answer change?
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32675
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: In how many ways can 10 different paintings be distributed between two [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: In how many ways can 10 different paintings be distributed between two [#permalink]
Moderators:
Math Expert
92912 posts
Senior Moderator - Masters Forum
3137 posts

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