Number of Subsets Containing a Set of Elements | Set Theory, Combinatorics
How do we count the number of subsets that contain a particular collection of elements? We'll be answering this question with an example and a general solution in today's video set theory lesson! SOLUTION TO PRACTICE PROBLEM: There are 4 elements of S, so S has 2^4 subsets total. How many subsets contain y and z? Well, to make such a subset we have one choice for y and z (to include each of them) and 2 choices for w and x, so the total number of subsets of S containing y and z is 2^(4-2) = 2^2 = 2*2 = 4. Let's list them: {y, z}, {y, z, x}, {y, z, w}, {y, z, w, x}. I hope you find this video helpful, and be sure to ask any questions down in the comments! ******************************************************************** The outro music is by a favorite musician of mine named Vallow, who, upon my request, kindly gave me permission to use his music in my outros. I usually put my own music in the outros, but I love Vallow's music, and wanted to share it with those of you watching. Please check out all of his wonderful work. Vallow Bandcamp: https://vallow.bandcamp.com/ Vallow Spotify: https://open.spotify.com/artist/0fRtu... Vallow SoundCloud: / benwatts-3 ******************************************************************** +WRATH OF MATH+ ◆ Support Wrath of Math on Patreon: / wrathofmathlessons Follow Wrath of Math on... ● Instagram: / wrathofmathedu ● Facebook: / wrathofmath ● Twitter: / wrathofmathedu My Music Channel: / seanemusic

Listing Subsets Using Tree Diagrams | Set Theory, Subsets, Power Sets

This Square Root Trick was Discovered by an 11 Year Old

The Obviously True Theorem No One Can Prove

The Strangest Things that Correlate with IQ

All of Combinatorics in 30 Minutes

How to Answer ANY Question (Even If You Don't Know The Answer!)

Powell’s Pi Paradox: the genius 14th century Indian solution
![Combinatorics of Set Partitions [Discrete Mathematics]](https://i.ytimg.com/vi/wQP2ItglhSI/hqdefault.jpg?sqp=-oaymwEjCNACELwBSFryq4qpAxUIARUAAAAAGAElAADIQj0AgKJDeAE=&rs=AOn4CLBweoF3-aAbisfi7JK2pTlW-DpBhQ)
Combinatorics of Set Partitions [Discrete Mathematics]

Math News: The Sum-Product conjecture was disproven!!

Quest To Find The Largest Number

Counting Partitions of Sets and Bell Numbers | Combinatorics

Who is Smarter? Engineer vs Chinese 5th Grader

How to outsmart the Prisoner’s Dilemma - Lucas Husted

The Greatest Mathematician of Our Time

How to Learn More in 2 Hours Than Most Do in a Full Day

Mark Rober’s $60 Million Science Experiment | TED

What is a Power Set? | Set Theory, Subsets, Cardinality

The 7 Levels of Mathematician

This Paradox Splits Smart People 50/50

