Combinatorics problem, apples and pears

  • Thread starter Thread starter Lord Anoobis
  • Start date Start date
  • Tags Tags
    Combinatorics
Lord Anoobis
Messages
131
Reaction score
22

Homework Statement


There are 15 different apples and 10 different pears. How many ways are there for Jack to pick an apple or a pear and then for Jill to pick an apple and a pear?

Homework Equations

The Attempt at a Solution


Let apples be A and pears P. Since Jack chooses either an apple or pear, he has 25 possibilities. This leaves Jill to choose a pair from either:
14A, 10P or
15A, 9P

So Jill's choices = 25[14(10) + 15(9)] = 6875

Which is rather far from the given answer of 15[10(14 + 9)] = 3450 and I do not see how this was arrived at. What am I doing wrong here?
 
on Phys.org
Does it make a difference what Jack chooses. You have assumed not.

Does it make a difference who chooses first? If not, could you double check your answer by letting Jill choose first?
 
PeroK said:
Does it make a difference what Jack chooses. You have assumed not.

Does it make a difference who chooses first? If not, could you double check your answer by letting Jill choose first?

If Jill chose first the answer would be 150. The problem does specify that jack goes first so we can discount this option.
As for whether Jack's choice makes a difference, I thought the 14A, 10P and 15A, 9P split dealt with that?
 
Lord Anoobis said:
If Jill chose first the answer would be 150. The problem does specify that jack goes first so we can discount this option.
As for whether Jack's choice makes a difference, I thought the 14A, 10P and 15A, 9P split dealt with that?

If Jack chooses, say, the first apple, then you have calculated 140 + 135 options for Jill, which is almost twice the options she has if she chose first. And the same for all Jack's choices.

In particular the 140 includes apple 2 and pear 1 and the 135 included this option again, but also choices with apple 1, which shouldn't be possible.

note that it makes no difference who chooses first. Think about it.
 
PeroK said:
If Jack chooses, say, the first apple, then you have calculated 140 + 135 options for Jill, which is almost twice the options she has if she chose first. And the same for all Jack's choices.

In particular the 140 includes apple 2 and pear 1 and the 135 included this option again, but also choices with apple 1, which shouldn't be possible.

note that it makes no difference who chooses first. Think about it.

So in fact Jill only has 150 distinct pairs available, regardless of Jack's selection?
 
Lord Anoobis said:
So in fact Jill only has 150 distinct pairs available, regardless of Jack's selection?
At most 150. And always less than 150 if Jack chooses first.
 
PeroK said:
At most 150. And always less than 150 if Jack chooses first.
Yes, I can see that with the help of a quick sketch that the given answer counts the same pairs multiple times and is thus incorrect. Thanks for the clarity.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 5 ·
Replies
5
Views
13K
Replies
3
Views
10K
Replies
5
Views
8K
Replies
5
Views
4K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 7 ·
Replies
7
Views
6K
Replies
4
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K