Discrete Math II - 8.6.4 Apply the Principle of Inclusion Exclusion: Derangements

preview_player
Показать описание
We started section 8.6 by looking at how to determine the number of ways all conditions aren't met. In this video, we look at finding an approximation of that number based on the irrational number, e.

Video Chapters:
Intro 0:00
Brute Force Derangement 0:11
Derangement Example (n=3) 1:44
Derangement Example (n=10) 4:49
Derangements Made Easy 5:46
Practice 7:47
Up Next 8:57

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:
Рекомендации по теме
Комментарии
Автор

It's very simple where the approximation comes from. When you simplify the summand, you get the MacLaurin series of e^x with x = 1 plugged in, with n! multiplied

SharanUday-mq
Автор

Thank you so much for this video! It really helped!

sleepeasyguitar
Автор

Last example seems wrong tho. we have OR right there not and

egehanyildiz
Автор

I could not get the logic on 2.58. When two people wear their own coats, the remaining one has to wear his own coat. So isn't there an only way? Somebody please help :'(

zeynepcerenyldrm
Автор

Love these lectures with a great respect for you ...❤️

primefactor