INCLUSION-EXCLUSION PRINCIPLE - DISCRETE MATHEMATICS

We introduce the inclusion-exclusion principle.

*--Playlists--*

*--Recommended Textbooks--*

In this video we look at the Inclusion-Exclusion Principle, show how it works in one example, and then we prove that it works. Next video will be a video with practice problems!

Hello, welcome to TheTrevTutor. I'm here to help you learn your college courses in an easy, efficient manner. If you like what you see, feel free to subscribe and follow me for updates. If you have any questions, leave them below. I try to answer as many questions as possible. If something isn't quite clear or needs more explanation, I can easily make additional videos to satisfy your need for knowledge and understanding.

[saurabhpandey]

I am so thankful to you for I couldn't attend classes but still they ask me to write the test they'll not even explain it You actually saved my Thank you....

[johnnycortez]

You explain way better than my professor. thanks, man! People make things complicated for the sake of making it complicated loool.

[MagnusTheUltramarine]

at 4:50, if its not N(c1 AND c2) that means that's everything except the intersection, yet you took out all of c1 OR c2 (one line over N(c1c2))

[AnshumanKumar]

It is really intuitive as a theorem. Thanks for helping me with this as my prof made it seem much worse than it really is.,

[namitdhupar]

You are my second favorite Trevor after Trevor Philips(Grand Theft Auto 5)

[AnujVishwakarma-wrdx]

I just wanted to study like that, everyone just pushes the formula, go boi solve it. But hell nah, you're best sir!!! Thanks for adding something in me!

[resulhangeldiyev]

13:06, can (?) it be described in this way: we count the intersection of every pair of conditions, overall we count C(t, 2) intersections

[infinitenigma]

you are a brilliant man I wish I had your brain

[jlecampana]

Hello Trevor, May I ask one question sir...
at 6:54 you say: _But now we're counting the very middle element once_
*How do you know that's the case?* ie. Is there something explicit in the formula that allows you to reach that conclusion with ease?

[Rexcel-yh]

Is it possible for you to show how you would answer these practice questions, thanks?

In a new Star-Base built in the Andromeda Galaxy, called Archi-Khan Base, there is a supreme council consisting of 20 Guardians of the Galaxy (group of people) and 17 Ravagers. To discuss the fate of the Rocket, they need to form a committee of size six.
a. How many committees are possible if the committee must have three Guardians of the Galaxy and three Ravagers?
b. How many committees are possible if the committee must have at least two Ravagers?
c. How many committees are possible if the committee must consist of all Guardians of the Galaxy or all Ravagers?

[haahad]

Thank you! An unique example ! Got it!

[jamesr]

Damn dude, you're brilliant. What's your day job?

[biswathecricketer]

this makes my life kind of easy..thanks genius.

[spicy_wizard]

when you were defining not c1 c2 at 2:22, i guess for !c1 !c2 = !c1 OR ! c2, which is a union relation.

[overtheedge]

0:18 wasn't expecting this video to trigger a DMC 3 PTSD flashback

[azadalmasov]

Since we know from DM law that Not(c1 or c2) = notC1 and notC2, can you please explain why in the beginning of the video you show them as different?

[mohammadrezajavadi]

Well done, just I did not completely undertand the last question.

[abhishekvishen]

if n distinct things are arranged in a circle find the number of ways of selecting three things so that no two of them are next to each other.

how to do this problem using inclusion exclusion principle

[hazemamr]

كليه علوم جامعه القاهره بترمي التماسي ليك عليا كويز بكرا والامل في فديوهاتك هي الي تنجحنا يدوليييييي

[МохамедРусланович]

in class 14 student ...10 of them study English 8 of them study franch 5 of them study Spanish ..and 5 study English and franch 2 study English and spanish 4 study franch and Spanish...
first question how many students study these three languages
what formula should i use here ?