Generating function explained

Veröffentlicht am: 28 Mai 2020
auf dem Kanal: n choose k
28,114
1k

Generating function is one of the most important, and yet, most confusing topics in discrete mathematics and combinatorics. Today, I am going over basic of basic of generating function, including addition and multiplication of generating function and examples.

In the video at 6:49, you may notice and the constant term of the generating function and the value at n=0 are different and here is why: Adding generating function taking the 'or' literally. Meaning it will count construction 1 and 2 differently even when they might look the same. In this case, we have 2 in generating function because it says there are two way to pick 0: 0 shirt or 0 sock. I know it's odd, but that how it works. :-(

Facebook:   / n-choose-k-youtube-105387694184879  

Twitter:   / kuangsittipong  

Website: http://www.math.ucsd.edu/~sithamro/

Video information:

Shooting site: https://library.ucsd.edu/visit/study-...


Auf dieser Seite können Sie das Online-Video Generating function explained mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer n choose k 28 Mai 2020 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 28,114 Mal angesehen und es wurde von 1 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!