Calculating Combinations with Constraints

  • Thread starter Thread starter EvilPony
  • Start date Start date
  • Tags Tags
    Counting
AI Thread Summary
The discussion revolves around calculating the number of distinguishable arrangements of 10 pink and 15 purple balls, with the constraint that no two pink balls can be adjacent. The correct interpretation is that arrangements must use all 25 balls, leading to the conclusion that 9 purple balls are required to separate the pink balls. This leaves 6 additional purple balls to be distributed among 11 available slots. The solution involves combinatorial methods, specifically using the formula for distributing indistinguishable objects into distinguishable boxes. The final answer is confirmed to be 8008 arrangements.
EvilPony
Messages
18
Reaction score
0
You have 10 pink balls and 15 purple balls. How many distinguishable arrangements are possible if two pink balls cannot be next to each other?

I know the answer is 8008 but I have no idea how to get this
 
Physics news on Phys.org
are arrangements of any size allowable? ie: 1 ball, 2ball, ... arrangements, or do they have to be a fixed size?
 
im pretty sure you have to use all 25 every time
 
I'm on the verge of a solution but the computer lab is closing so I'll have to wait till tomorrow to post :frown:, sorry. Hopefully someone else will help out till then.

They must mean arrangements of all possible sizes, since the total number of arrangements of size 25 is much much less than 8008. My method involves breaking the situation into cases based on how big the arrangement is. I will provide more tomorrow. Good luck

-MS
 
MathStudent is wrong your problem does not mean arrangements of all possible sizes.

The pink balls can not be touching each other so you need if you have 10 pink you need 9 purple.

Now you have 6 purple balls left to distribute and 11 places to put it.

This model is used in the Einstein solid to model the multiplicity of a solid with r atoms and N units of energy to distribute.
<br /> \Omega = \binom{N+r-1}{r-1}<br />
 
Kindly see the attached pdf. My attempt to solve it, is in it. I'm wondering if my solution is right. My idea is this: At any point of time, the ball may be assumed to be at an incline which is at an angle of θ(kindly see both the pics in the pdf file). The value of θ will continuously change and so will the value of friction. I'm not able to figure out, why my solution is wrong, if it is wrong .
Thread 'Voltmeter readings for this circuit with switches'
TL;DR Summary: I would like to know the voltmeter readings on the two resistors separately in the picture in the following cases , When one of the keys is closed When both of them are opened (Knowing that the battery has negligible internal resistance) My thoughts for the first case , one of them must be 12 volt while the other is 0 The second case we'll I think both voltmeter readings should be 12 volt since they are both parallel to the battery and they involve the key within what the...
Back
Top