Discrete Math II - 8.4.5 Solve Counting Problems with Generating Functions

preview_player
Показать описание
We finally get to put all of our hard work to good use by applying what we know to solving counting problems. We will model each application question, then solve given the parameters of the question. Some questions are very straightforward, while others will require the use of convolution, introduced in this video.

Video Chapters:
Intro 0:00
Helpful Table 0:16
Balls into Boxes (no upper limit) 0:38
Balls into Boxes (upper limit - CONVOLUTION) 7:07
Practice With and Without Upper Limit 18:09
Revisiting Making Change (for the last time) 26:27
Up Next 26:54

This playlist uses Discrete Mathematics and Its Applications, Rosen 8e

Power Point slide decks to accompany the videos can be found here:

The entire playlist can be found here:
Рекомендации по теме
Комментарии
Автор

Thank you prof Brehm, this video is really helpful!

TheaHFrancis
Автор

why is there two -1^k at 21:18? where did they come from

Mandy-grqg
Автор

Can you write a solution to the making change question

Sui_Generis
Автор

Yo, wtf is wrong with youtube? I can’t believe this never came up in my feed… wtf, I even searched for this exact subject…

SillySussySally
Автор

can you explain how you got k in the convolution part

JadziaBashir