Help with combinatorics

  • Thread starter saint_n
  • Start date
  • #1
31
0
i need help with combinatorics...i need to finda ogf to compute the how many ways can 27 identical walls be distributed into 7 boxes, where the first box can contain at most 9 balls

How do this??can you give me a method or explain to me how to do this step by step PLEASE!!!!!!

sAint
 

Answers and Replies

  • #2
matt grime
Science Advisor
Homework Helper
9,395
3
i think you ought to at least start trying to count the ways of doing this yourself. because that's all you're doing. there is no clever trick necessary, just count them, how many can you put in the first one, how many in the second, and so on. do you count putting no balls in a box as being permissible. think about smaller examples first, say 3 boxes 6 balls, no more than two in the first, or even smaller than that so you get the idea.

just to reiterate, the solution is to just count the ways, and that's something you can do if you don't presume it's beyond your capabilities.
 
  • #3
Gokul43201
Staff Emeritus
Science Advisor
Gold Member
7,051
18
Imagine the balls were laid out in a straight line. What happens when you insert a wall at some point between 2 of the balls ? Is this at all like putting the balls into boxes ? How many walls do you need, to simulate 2 boxes, or 3, or 4, ...or n ? How many ways are there of inserting these walls ?
 
  • #4
31
0
Sorrie havent replied for a while been kinda busy and sorrie again i thought there was a method because in our notes(which doesnt really help much) he has an example
Suppose choose 25 objects from 7 types of objects s.t. every type of object appears at least twice and at most 6 times..
he wrote some formula
[x^25](x^2 + x^3 +x^4 +x^5 +x^6)^7

so i thought x^25 is the 25 objects and the exponents 2 to 6 is the "at least twice and at most 6 times" and ^7 is the seven types of objects then he did some calculations which i understand and he got 6055.

I just got confused when the question i asked you before because i didnt know how to represent the way he did but im not sure since you were helping me out could my answer for the prev. question be
[x^27](1 + x + x^2 + ... + x^9)(1 + x + .. + x^27)^6

am i on the rite track????
 
Last edited:
  • #5
31
0
btw can you recommend a combinatorics book because he's notes help only a lil plus sometimes he doesnt explain himself properly(by the way we dont have a prescribed textbook) so anything we would be appreciated...
 
  • #6
matt grime
Science Advisor
Homework Helper
9,395
3
what you have written there as a polynomial is called a generating function, these are very useful and powerful tools. what is important is the coefficients of the powers of x.

For instance, fix n, then the number of ways of choosing r objects from n (order unimportant) is the coefficient of x^r in the expansion of (1+x)^n
 
  • #7
31
0
ok,,so what i have now is correct???Just so i can get started...
 

Related Threads on Help with combinatorics

  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
4
Views
2K
Replies
12
Views
2K
Replies
3
Views
2K
Replies
5
Views
2K
  • Last Post
Replies
6
Views
2K
Replies
7
Views
3K
Replies
3
Views
1K
  • Last Post
Replies
5
Views
2K
Top