Recent content by CStudent

  1. C

    MHB Find a recursive formula for the number of combinations

    Yes, but I have an obstacle in understanding the concept of the recursion... Again, I don't understand how we can leap to $a_{n−1}$. Okay, after the first C, we have n-1 places, how does it tells us that has $a_{n−1}$? How do we know what is this $a_{n−1}$ at all? Thank you.
  2. C

    MHB Find a recursive formula for the number of combinations

    I have some question integrating between combinatorics and recursive formulas.Generally, I have some difficulty with the concept of recursion, as well as with the recursion in programming unfortunately.I have some question to solve, and maybe you can guide me:Find a recursive formula and a...
  3. C

    MHB Recursive definition and induction

    Hey. The series $a_n$ is defined by a recursive formula $a_n = a_{n-1} + a_{n-3}$ and its base case is $a_1 = 1 \ a_2 = 2 \ a_3 = 3$. Prove that every natural number can be written as a sum (of one or more) of different elements of the series $a_n$. Now, I know that is correct intuitively but...
  4. C

    MHB How Can I Understand and Use the Stars and Bars Selection Formula?

    Thanks! What if I would like to insert 16 indistinguishable balls into 4 drawers such that every drawer has and odd number of balls?
  5. C

    MHB How Can I Understand and Use the Stars and Bars Selection Formula?

    There are 3 gaps to choose from, and we have 2 dividers. Don't that. I understand there are 3 gaps and 2 dividers, I can't visualize how I choose dividers from gaps. I don't understand what does it mean at al... Thank you
  6. C

    MHB How Can I Understand and Use the Stars and Bars Selection Formula?

    I lost you here: t means we have to divide k−1=2 k−1=2 dividers over the n−1=3 n−1=3 gaps between the stars, yes?
  7. C

    MHB How Can I Understand and Use the Stars and Bars Selection Formula?

    Hey. I find it difficult to understand the logic and the appropriate usage of the formula: $\dbinom{N+K-1}{N}$ I don't really understand what's posed behind the scenes of that one. So I have some example for an exercise which requires the usage of this formula, but I know only to substitute...
  8. C

    MHB Some fundamental question in combinatorics

    Thank you! Why is there one-to-one correspondence between such partitions and words?
  9. C

    MHB Count Arrangements of 16 Balls in 4 Drawers-At Least 3 Each

    Hey. * How many ways we can insert 16 similar balls to 4 drawers such that in every drawer we have at least 3 balls? So I know we have to insert at first 3 balls to every drawer and the remainder is 4 balls. But how can I calculate the amount of possibilities to insert 4 balls to 4 drawers...
  10. C

    MHB Some fundamental question in combinatorics

    Thanks! I think I understand. Here is some concrete related example of misunderstanding of Multinomial Theorem: * How many 9-letter words can we compose from 3 letters of A, 2 letters of B and 4 letters of C? The answer is: But I don't understand the logic of this calculating, why does it...
  11. C

    MHB Some fundamental question in combinatorics

    Hey. We started to study all this subject of combinatorics integrated with the subject of functions. 1. I don't actually understand how to integrate between combinatorics and function, those functions which represent our possibilities and etc... And why at all we need to represent our...
Back
Top