Permutation and combination problem

  • Context: High School 
  • Thread starter Thread starter aerosmith
  • Start date Start date
  • Tags Tags
    Combination Permutation
Click For Summary

Discussion Overview

The discussion revolves around a combinatorial problem involving the selection of balls from a box, specifically focusing on how to calculate the number of ways to choose 3 balls from a set of 8, where 3 of the balls are similar and the rest are different. The participants explore various approaches to the problem, addressing the implications of order in selection and the treatment of similar items.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant initially presents a calculation method that considers the different arrangements of similar balls, leading to a total of 76 possibilities.
  • Another participant questions the initial approach, emphasizing that since the order of selection does not matter, the calculation should not multiply by the number of similar balls, suggesting a total of 20 possibilities instead.
  • A subsequent reply agrees with the notion that order does not matter, proposing a revised total of 26 possibilities based on this understanding.
  • Another participant introduces a formulaic approach using combinations, but expresses uncertainty about the correctness of their calculations, particularly regarding the treatment of similar items.
  • There is a repeated emphasis on the distinction between the order of selection and the order of arrangement after selection, with some participants arguing that the phrasing of the question affects the interpretation of the problem.

Areas of Agreement / Disagreement

Participants express differing views on how to approach the problem, particularly regarding the treatment of similar balls and the implications of order. There is no consensus on the final answer, with multiple competing calculations and interpretations presented.

Contextual Notes

Some calculations presented involve non-integer results, raising questions about the validity of those approaches. Additionally, there are unresolved assumptions regarding the definitions of "order" in the context of the problem.

aerosmith
Messages
10
Reaction score
0
i recently had my A levels exam and was stuck at a question

there are 8 balls in a box, 3 are similar and the rest are different, how many ways can 3 balls be chosen if the order of picking out the balls is not important

its worth 4 marks, and i do not know where to start even.:frown:
 
Physics news on Phys.org
Consider the following: in how many possibilities do the similar balls appear?

Say only ball 1 appears in spot 1 (ball 2 and 3 do not appear), you have (8-3)*(8-4) = 20 possibilities of the sort. Now say ball 1 appear in spot 2, you still have 20 possibitities. Now it's easy to see why the total number of possibilties is 3*20 = 60. Now consider ball 2 and 3. You have for each 60 possibities. However since ball 1, 2 and 3 are similar, all the possibilities that occur for ball 2 and 3 have equivalents in the possibilities for ball 1, thus we only take 60 into account.

Next, use the same procedure for 2 balls appearing:In how many ways can 2 balls be rearanged with 3 spots? The awnser is 3*2 = 6. For the remaning spot, how many possibilities can you have? The awnser is 8-3 = 5. Now with using combinations, the number of possibilities is 6*5 = 30. Now since we are considering 2 balls, we are dealing with reoccuring possibilities (i.e. ball 1 inversed with ball 2 etc.). The question is, if there's 2 balls, in how many ways can they be interchanged? The awnser is simply 2*1 = 2. Since we do not wish to have reoccurences, we devided 30 by 2, giving 15.

We then consider the 3 similar balls showing up. It should be obvious that this account for only 1 possibility.

Now we have 60 + 15 + 1 = 76 as the final awnser.
 
thanks

thanks for the reply, but i thought the order did not matter? why would it be 20*3 and not just 20 since order does not matter.
 
Hummm... yeah true, since it says the order doesn't count, it's 20. For 2 balls, since the order doesn't count it's only 5... so the final awnser should be 26.
 
thanks

thats what i thought too...but... if you look closer at the question, it says the order the ball was picked does not matter, that does not mean the order it will be after all 3 were picked did not matter, am i right to say that?
 
Ways of choosing 3 balls from eight : (8,3)
Ways of choosing 3 balls from eight when three are the same : (8,3)/3!
8!/5!(3!)^2 =336/36

Probably not right, just posting my thoughts.
 
acm said:
Ways of choosing 3 balls from eight : (8,3)
Ways of choosing 3 balls from eight when three are the same : (8,3)/3!
8!/5!(3!)^2 =336/36

Probably not right, just posting my thoughts.

How can you have non-integer number of possibilities? :-p
 
aerosmith said:
thats what i thought too...but... if you look closer at the question, it says the order the ball was picked does not matter, that does not mean the order it will be after all 3 were picked did not matter, am i right to say that?

I think 26 is the correct anwnser... If they specify that the order doesn't count, it means that different arrangements for the same balls are neglected.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
1K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 13 ·
Replies
13
Views
6K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K