Recent content by CStudent
-
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.- CStudent
- Post #3
- Forum: Set Theory, Logic, Probability, Statistics
-
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...- CStudent
- Thread
- Combinations Formula
- Replies: 3
- Forum: Set Theory, Logic, Probability, Statistics
-
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...- CStudent
- Thread
- Definition Induction
- Replies: 2
- Forum: Set Theory, Logic, Probability, Statistics
-
C
MHB Some fundamental question in combinatorics
Beautiful, thanks!- CStudent
- Post #7
- Forum: Set Theory, Logic, Probability, Statistics
-
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?- CStudent
- Post #7
- Forum: Set Theory, Logic, Probability, Statistics
-
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- CStudent
- Post #5
- Forum: Set Theory, Logic, Probability, Statistics
-
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?- CStudent
- Post #3
- Forum: Set Theory, Logic, Probability, Statistics
-
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...- CStudent
- Thread
- Stars
- Replies: 7
- Forum: Set Theory, Logic, Probability, Statistics
-
C
MHB Some fundamental question in combinatorics
Thank you! Why is there one-to-one correspondence between such partitions and words?- CStudent
- Post #5
- Forum: Set Theory, Logic, Probability, Statistics
-
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...- CStudent
- Thread
- Count
- Replies: 1
- Forum: Set Theory, Logic, Probability, Statistics
-
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...- CStudent
- Post #3
- Forum: Set Theory, Logic, Probability, Statistics
-
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...- CStudent
- Thread
- Combinatorics Fundamental
- Replies: 6
- Forum: Set Theory, Logic, Probability, Statistics