Catalan numbers derived!

Поділитися
Вставка
  • Опубліковано 24 гру 2024

КОМЕНТАРІ • 30

  • @StellarWeb008
    @StellarWeb008 2 місяці тому

    This guy is a universal treasure. First he explained the generating function. Then he even derived the combinatorics formula in just 5 minutes, like a piece of cake, without even making us feel that we are dealing with such a complex function. Great job man!! One day your channel will rule the world of math!!

  • @TechToppers
    @TechToppers Рік тому +5

    take a moment to appreciate that he went over a lot of cool combinatorial ideas(man they're useful for solving problems I swear), and then went over generating functions showing that all math is really connected... I mean I've seen almost all the ideas before, but the presentation is just amazing. i love how everything comes one after another. I've learned some new stuff here as well. I really love your video sir. thanks a lot for this!

  • @anuragsingh9995
    @anuragsingh9995 4 роки тому +10

    This is by far the best video I have ever seen on Catalan numbers. All I ever saw was ways to compute them. This is brain orgasm! Thanks for the efforts.

  • @jamesking2439
    @jamesking2439 2 роки тому +1

    Okay, the fact that you can use a polynomial to represent the number of paths and the algebra takes you the rest of the way is blowing my mind.

  • @backtobackcp-codechefxcode7872
    @backtobackcp-codechefxcode7872 3 роки тому +2

    Ah, I was looking for this video after failing to solve a Computer program to evaluate bracket combinations. Thank you ! Really informative video ! #subscribed :)

  • @liyi-hua2111
    @liyi-hua2111 Рік тому

    15:19 i don’t see how it can be reverse easily if we didn’t know which section is the red section.

  • @nshaff3r
    @nshaff3r 2 роки тому

    Amazing video! You explained some of these difficult concepts really well.

  • @ludovicbedard7922
    @ludovicbedard7922 Рік тому

    Wow. I'm only at 9min, and I love that explanation of a generating function.

  • @蘇偉華-p4b
    @蘇偉華-p4b 2 роки тому

    Fabulous video. Very easy to understand and really make sense.

  • @yifuxero5408
    @yifuxero5408 Рік тому +4

    Easy recursive way to get the Catalan numbers: Begin (1, 1,) dot (1, 1) = 2. Place the 2 on the right of (1, 1,) getting (1, 1, 2). Reverse and take the dot product of (1, 1, 2) and (2, 1, 1), getting (2 + 1 + 2) = 5. Then place the 5 to the right of 1, 1, 2, 5 and take the dot product of the reverse,(5, 2, 1, 1) getting (5 + 2 + 2 + 5) = 14. Put 14 to the right of the ongoing string getting (1, 1, 2, 5, 14) and take the dot product of the reverse, so dot product of (1, 1, 2, 5, 14) and (14, 5, 2, 1, 1) = (14 + 5 + 4 + 5 + 14)

  • @tech_buddy
    @tech_buddy Рік тому +1

    please restart making videos they are just lit🔥🔥🔥

    • @PenguinMaths
      @PenguinMaths  Рік тому +2

      Thanks for the kind words! I would like to, it’s just hard finding time with a full time job and separate programming projects I’m working on

  • @tech_buddy
    @tech_buddy Рік тому +2

    second method was just amazing i was like wow it was a week since i was struggling to know visual reason behind formula and you just nailed it🎉🎉

  • @domferrel31
    @domferrel31 4 роки тому

    hey can I ask how you did that blob thing can I know how it goes like I didn't understood that one thing. Any references ...
    Thank you.

    • @PenguinMaths
      @PenguinMaths  4 роки тому +1

      Dom Ferrel The diagram with the blobs is called a wasp waist factorisation. This pdf looks pretty good for explaining it: igm.univ-mlv.fr/~fpsac/FPSAC02/ARTICLES/Rensburg.pdf

    • @domferrel31
      @domferrel31 4 роки тому

      @@PenguinMaths Thank you . Video was very informative and nice visuals .

  • @muralidharansomasundaram1509
    @muralidharansomasundaram1509 2 роки тому

    Nice combinatorial proof.

  • @archangecamilien1879
    @archangecamilien1879 10 місяців тому

    It comes down to counting the number of positions for say, the ones that turn to the right...like, which 3 among the 6 will be turned to the right, etc...number of ways of choosing 3 from 6, so 6 choose 3...but, to avoid repetition, divide by 3!, etc, because ((())) is the same if we switch the first two (, etc, so (6 choose 3)/(3!)...unless I'm forgetting something, lol...

  • @isaacdouglas1119
    @isaacdouglas1119 2 роки тому

    Super illustrative animations! What software do you use?

  • @MrNacknime
    @MrNacknime 3 роки тому +3

    Your picture is wrong, it should either count from 0 to 2n or from 1 to 2n+1, as the way you draw it currently, there is an odd number of steps (i.e. parentheses) from 1 to 2n

  • @jakeaustria5445
    @jakeaustria5445 4 місяці тому

    Thank You

  • @fur1ous112
    @fur1ous112 2 роки тому

    15:36 not understandable

  • @replicaacliper
    @replicaacliper 5 років тому

    Unless I'm missing something here, can't there only be 1 path with exceedence n? Wouldn't that contradict your reasoning?

    • @PenguinMaths
      @PenguinMaths  5 років тому

      Nope. For example, all the exceedance groups for n=2 are drawn on the screen at 15:40, and you can see that the group with exceedance = n = 2 contains two paths

    • @replicaacliper
      @replicaacliper 5 років тому

      @@PenguinMaths Ah I see. I misinterpreted the meaning of exceedence.

  • @frew5940
    @frew5940 Рік тому

    Nice intro 👌

  • @rishabhmishra9611
    @rishabhmishra9611 4 роки тому

    Awesome

  • @amirjutt0
    @amirjutt0 9 місяців тому

    Man. You deserve way more than it. I usually don't give good rating to feakin math tutorials. This one was really nice. keep it up man