ENUMERATION - 1



PROBLEM:

A playing card hand contains:

  1. Exactly 13 cards
  2. At least one card from each suit
  3. A different number of cards in each suit
  4. A total of 7 cards from "hearts" and "diamonds"
  5. A total of 4 cards from "diamonds" and "spades"
  6. Exactly 1 trump card

Answer the following questions:

  1. What is the maximum number of cases you have to consider if you ignore all of the conditions above except that the number of cards in the hand is 13?

    13
    169
    2197
    8788
    more than 28561

  2. After considering the constraints, what is the minimum number of cases that you need to consider in an enumerative solution to this problem?

    1
    2
    3
    4

  3. In the proper solution, how many cards are there in each suit?

    5 diamonds, 3 clubs, 4 hearts, 1 spade
    3 diamonds, 4 clubs, 5 hearts, 1 spade
    3 diamonds, 5 clubs, 1 hearts, 4 spades
    3 diamonds, 5 clubs, 4 hearts, 1 spade

  4. What is the trump suit?

    Hearts
    Clubs
    Diamonds
    Spades


Click when done.

Alternative Problem (Complete only when instructed to do so by your instructor)

[TOC]


Last updated 2001/06/14
© J.A.N. Lee, 2000-2001.