1 / 8

Sets: Playing Cards

Sets: Playing Cards Daniel Hunnicutt Set Definition A set is an unordered collection of objects usually denoted by S = { } Playing Card Set (P): {4 of clubs, Ace of Hearts, …} Cardinality (number of elements): 52 Member element S = {a, b, c, …} Membership: a  P Subsets

Antony
Download Presentation

Sets: Playing Cards

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Sets: Playing Cards Daniel Hunnicutt

  2. Set Definition • A set is an unordered collection of objects usually denoted by S = { } • Playing Card Set (P): {4 of clubs, Ace of Hearts, …} Cardinality (number of elements): 52 Member element S = {a, b, c, …} Membership: a  P

  3. Subsets • A subset is any set that is contained within the original set i.e. Subset Facecards = {King of clubs, …} Facecards  P Subset Diamonds ={2 of diamonds,…} Diamonds  P • Power set: The set of all subsets of P i.e. P(P) = { {}, {2 of Hearts}, …}

  4. Connectivity , , -, c • Diamonds  Facecards: {Jack of Diamonds, Queen of D, King of D, Ace of D} • Diamonds  Facecards: Any Diamond or Facecard {King of clubs, 2 of diamonds,…} • Diamonds c: {all cards not Diamond} • Facecards – Diamonds: {all facecards that are not diamonds}

  5. Partitions • A partition of a set P is a set of nonempty subsets of P such that every element c in P is in exactly one of these subsets. • Example: Partition of Suits {Diamonds, Clubs, Hearts, Spades}

  6. Further Application:Card Games • Poker:Object of poker is to obtain the highest valued subset. Subsets include: 4 of a kind, 3 of a kind, Straight, Full House, Flush, Royal Flush, etc.} • Hearts: Game is initially partitioned evenly (13 cards each), avoid certain subsets ({Hearts}, {Queen of Spades})

  7. Further Application: cont. • Solitaire: Collect an ordered subset, beginning with Ace, partitioned into stacks • Almost all card games contain some elements of sets and set theory.

  8. THE END

More Related