Thank you so much. This is the best explanation for catalan numbers that I have seen!
@leopoldopedersen12183 жыл бұрын
I like your video
@f5673-t1h3 жыл бұрын
The Catalan numbers give you how many ways there are to parenthesize a sum, e.g. 2 ways of parenthesizing a+b+c as a+(b+c) or (a+b)+c. So how does this correspond with the above problem with paths? Well, at every step, the number U's must be <= the number of R's. This is the same thing as making sure that a sum is properly parenthesized when you're reading it from left to right: The number of right parentheses must be less than or equal to the number of left parentheses, and you can correspond a string of R's and U's with ('s and )'s, respectively.
@dolevdo3 жыл бұрын
finnally i understand this topic thanks
@dolevdo3 жыл бұрын
Great video. Extremely helpful
@debarghyakundu40943 жыл бұрын
nice explaination.
@EcoleLibre3 жыл бұрын
Accent insupportable (nasal). Désolé. Pas capable.
@mk-ml4tn3 жыл бұрын
What is the point of complementing rest of the path as we are ending at (4,6) not at (5,5)
@S_P_A_C_E_DD3 жыл бұрын
Why does 10C4 represent every bad path though?
@fahyen65573 жыл бұрын
Who else is preparing for the AMC in Frebruary?
@fahyen65573 жыл бұрын
Ahh Ha. Interesting.
@fahyen65573 жыл бұрын
It gets more intuitive as I think about tho.
@fahyen65573 жыл бұрын
I have so many questions, that I don't how to ask.
@shubhamp.3 жыл бұрын
0:42 he is an Indian not an Italian.
@djdmath Жыл бұрын
You are definitely correct, it was a slip of the tongue. Bhaskara was definitely Indian. Thank you for catching this.
@johng52954 жыл бұрын
Thanks in a million. Very well explained.A++
@박주호오늘은찐수학4 жыл бұрын
What program do you use?
@poongodidhanasekaran88014 жыл бұрын
Example 3, does 'v' denote one in 'a,b..e' or operation? its used in both ways, bit confusing
@djdmath4 жыл бұрын
I intend them to represent the variables a, b, c, and d. The first v will always represent a, the second v will always represent b. The close parentheses and e are, then, included to ensure that the algebraic syntax is valid. Notice that ppvvpv... => ((a*b)*(c... whereas ppvpvv.. => ((a*(b*c)...
@guslopez87604 жыл бұрын
First comment
@djdmath4 жыл бұрын
Congratulations!
@abuyd44234 жыл бұрын
Is this possible without an equation for f?
@djdmath4 жыл бұрын
You can still approximate the value of a derivative of a function without explicitly knowing the equation for f. The most common situation I have seen for AP Calculus AB (or college Calculus 1) is the case where you have a table of information. When trying to estimate the derivative, you simply move the two points as close as possible (even though you obviously cannot take the limit all the way to zero in this situation). e.g. Say that you know that the points (x, f(x)) contain (2, 4), (4, 16), (6, 64), (8, 256), and (10, 1024). If I wanted to approximate the derivative at x=3, I would simply find the average slope of the two points most closely bounding three: (2, 4) and (4, 16). This would lead to an approximate derivative value of (16-4)/(4-2)=6.
@yanhao95834 жыл бұрын
Amazing explanation!
@muhammadhattahakimkeren5 жыл бұрын
thanks a lot for your video
@muhammadhattahakimkeren5 жыл бұрын
Extra from me Proof for #of bad path = #of new path every new path has (n-1) Rs and (n+1) Us, therefore there is a point where #of Us > #of Rs so to every new path we can make one bad path, since bad path can only created one new path than function bad path to new path is bijection therefore #of bad path = #of new path
@djericwang5 жыл бұрын
You’re a legend
@jaspreetkaur67455 жыл бұрын
How we can solve if there is another points are given like (2,3) to (4,7)?????????
@luojihencha5 жыл бұрын
genius
@Gaer565 жыл бұрын
Im not sure what is right anymore, the lesson is easy but diffirent people present it diffirently , one above and one below line. There are also diffirent catalan number like in () examples
@kumarkrish10735 жыл бұрын
A
@woonsang5 жыл бұрын
Great explanation!
@neslef35 жыл бұрын
If you have a sequence of R's and U's where it crosses the diagonal twice, there are two places where you can perform the 'flip' to get the U = R +2 result. (i.e. say for RUURRUUR you can perform the flip at RUU | RRUUR and get RUU | UURRU or you can perfom it at RUURRUU | R and get RUURRUU | R which both meet the desired requirements). Now if this is the case isn't it no longer a bijection and a one-to-one function and thus the proof is not longer valid? I know the function still works for determining the number of possible paths, but I don't see how we can validly get to that point. Please help
@lohe24995 жыл бұрын
why need to change R to U and U to R... somebody can explain?
@croraf3 жыл бұрын
It is not very well explained here, nor in the other videos. I found the best explaination on english wikipedia (proof 2).
@neslef35 жыл бұрын
Great video. Extremely helpful. At about 15:30 when you are trying to prove the inverse from the U = R+2 set to the bad path set, for me it is much easier and convincing to go from the opposite direction and go from the back, looking for the first (and only) spot where there is 1 (and only 1) more U than R (and at least 1 R) and flip it from there. It is easier for me to prove/understand that the only way to from 6 U's and 4 R's is to flip it where there is 1 more U than R (and thus subtracting 1 U and adding 1 R). If this is wrong/ I made any wrong assumptions please Comment.