Assignment 5 query

course Mth 152

ɢs֪ޯ{˃]assignment #005

005. `query 5

Liberal Arts Mathematics II

02-08-2008

......!!!!!!!!...................................

19:58:20

Query 11.5.10 ways to get different number on each of two fair dice In how many ways can you get a different number on each of two fair dice? How would you obtain the answer to this question if you were marooned on a desert island with no book and no table?

......!!!!!!!!...................................

RESPONSE -->

There are 30 ways to get different numbers on each of two dice. There are 6*6=36 total possibilities. There are 6 ways in which the numbers on each of the dice would be the same--(1,1), (2,2), (3,3), (4,4), (5,5), (6,6). 36-6=30 ways to get different numbers on each of two dice.

.................................................

......!!!!!!!!...................................

19:58:28

** On two fair dice you have 6 possible outcomes on the first and 6 on the second. By the Fundamental Counting Principle there are therefore 6 * 6 = 36 possible outcomes.

We can list these outcomes in the form of ordered pairs:

(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6)

(2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (2, 6)

(3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (3, 6)

(4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (4, 6)

(5, 1), (5, 2), (5, 3), (5, 4), (5, 5), (5, 6)

(6, 1), (6, 2), (6, 3), (6, 4), (6, 5), (6, 6)

Of these 36 outcomes there are six that have the same number on both dice.

It follows that the remaining 3 - 6 = 30 have different numbers.

So there are 30 ways to get different numbers on the two dice.

Note that your chance of getting different numbers is therefore 30 / 36 = 5/6 = .8333... .**

......!!!!!!!!...................................

RESPONSE -->

Correct answer.

.................................................

......!!!!!!!!...................................

20:01:04

Query 11.5.12 bridge hands more than one suit How many bridge hands contain more than one suit?

......!!!!!!!!...................................

RESPONSE -->

There are 13 cards in a bridge hand. C(52,13). There are 13 cards in each suit. C(13,13) = 1. There are 4 suits. 4 * C(13,13) = 4. To find the number of bridge hands that contain more than one suit:

C(52,13) - 4

.................................................

......!!!!!!!!...................................

20:01:17

** There are 13 cards in a bridge hand. The number of possible bridge hands is therefore C(52, 13).

There are 13 cards of each suit. The number of possible bridge hands with all cards in a given suit is therefore C(13, 13) = 1 (common sense is that there is only one way to get all 13 cards in a given suit, which is to get all the cards there are in that suit).

Since there are 4 suits there are 4 * C(13, 13) = 4 * 1 = 4 possible one-suit hands.

Of the number of hands having more than one suit is C(52, 13) - 4. **

......!!!!!!!!...................................

RESPONSE -->

Correct answer.

.................................................

......!!!!!!!!...................................

20:04:39

11.5.20 # subsets of 12-elt set with from 3 to 9 elts?

How many subsets contain from three to nine elements and how did you obtain your answer (answer in detail)?

......!!!!!!!!...................................

RESPONSE -->

C(12,3) = 220

C(12,4) = 495

C(12,5) = 792

C(12,6) = 924

C(12,7) = 792

C(12,8) = 495

C(12,9) = 220

I then added these numbers together to get 3,938. There are 3,938 subsets of a 12-element set with between 3 and 9 elements.

.................................................

......!!!!!!!!...................................

20:04:56

** You need the number of subsets with 3 elements, with 4 elements, etc.. You will then add these numbers to get the total number of 3-, 4-, 5-, ., 9-element subsets.

Start with a 3-e.ement subset. In a 12-element set, how many subsets have exactly three elements?

You answer this by asking how many possibilities there are for the first element, then how many for the second, then how many for the third.

You can choose the first element from the entire set of 12, so you have 12 choices.

You have 11 elements from which to choose the second, so there are 11 choices.

You then have 10 elements left from which to choose the third.

So there are 12 * 11 * 10 ways to choose the elements.

However, the order of a set doesn't matter. 3 elements could be ordered in 3! different ways, so there are 12 * 11 * 10 / 3! ways to choose different 3-element sets. This is equal to C(12,3).

So there are C(12, 3) 3-elements subsets of a set of 12 elements.

Reasoning similarly we find that there are

C(12,4) ways to choose a 4-element subset.

C(12,5) ways to choose a 5-element subset.

C(12,6) ways to choose a 6-element subset.

C(12,7) ways to choose a 7-element subset.

C(12,8) ways to choose a 8-element subset.

C(12,9) ways to choose a 9-element subset.

We see that there are C(12,3) + C(12,4) + C(12,5) + C(12,6) + C(12,7) + C(12,8) + C(12,9) possible subsets with 3, 4, 5, 6, 7, 8 or 9 elements.

Alternatively you can figure out how many sets have fewer than 3 or more than 9 elements.

There are C(12, 0) + C(12, 1) + C(12, 2) = 1 + 12 + 66 = 79 sets with fewer than 3 elements, and C(12, 10) + C(12, 11) + C(12, 12) = 66 + 12 + 1 = 79 sets with more than 3.

Since there are 2^12 = 4096 possible subsets of a 12-element set there are 4096 - 79 - 79 = 3938 sets with between 3 and 9 elements. **

......!!!!!!!!...................................

RESPONSE -->

Correct answer.

.................................................

......!!!!!!!!...................................

20:12:45

11.5.30 10200 ways to get a straight Verify that there are in fact 10200 ways to get a straight in a 5-card hand.

......!!!!!!!!...................................

RESPONSE -->

The lowest card would have to be 10 or lower so there are 9 choices for the first card of the straight (2-10). There are four suits so 9*4=36. For the next card, there would be four choices. There would be four choices for the other three remaining cards. 36*4*4*4*4 = 9216. This would be with the aces being the high cards. If the aces can be either the high card or the low card, then I would multiply 40*4*4*4*4 = 10,240. I'm not sure what to do next to verify that there are 10,200 ways to get a straight.

.................................................

......!!!!!!!!...................................

20:13:57

** There are 9 choices for the denomination of the lowest card in a straight, which gives 36 cards that could be the low card. However but if aces can be high or low there are 40.

There are then four choices for the next-higher card, four for the next after that, etc., giving 40*4*4*4*4 possibilities. **STUDENT COMMENT: I don 't understand this one . Idon't see where you get the 9 from.

INSTRUCTOR RESPONSE: Cards run from 2 through 10, then the four face cards, then the ace. You need five consecutive cards to make a straight.

The highest possible straight is therefore 10, Jack, Queen, King and Ace.

The lowest is 2, 3, 4, 5, 6.

The lowest card of the straight can be any number from 2 through 10. That is 9 possibilities.

In some games the ace can be counted as the low card, below the 2, as well as the high card. In that case there would be one more possibility for a straight, which could then consists of denominations 1, 2, 3, 4, 5. *&*&

......!!!!!!!!...................................

RESPONSE -->

I think I'm on the right path to the correct solution.

.................................................

......!!!!!!!!...................................

20:17:35

11.5.36 3-digit #'s from {0, 1, ..., 6}; how many mult of 25?

......!!!!!!!!...................................

RESPONSE -->

First I would figure the possible 3-digit numbers from the set: For the first digit, there are 6 choices. For the second and third digits, there are 7 choices. 6 * 7 * 7 = 294. The multiples of 25 would be 00, 25, and 50 from the given set. There are six possible numbers for the first digit. There are 3 possible numbers for the last 2 digits (0, 2, 5). 6 * 3 = 18. There are 18 3-digit numbers that are multiples of 25.

.................................................

......!!!!!!!!...................................

20:18:17

** A 3-digit number from the set has six choices for the first digit (can't start with 0) and 7 choices for each remaining digit. That makes 6 * 7 * 7 = 294 possibilities.

A multiple of 25 is any number that ends with 00, 25, 50 or 75. SInce 7 isn't in the set you can't have 75, so there are three possibilities for the last two digits. There are six possible first digits, so from this set there are 6 * 3 = 18 possible 3-digit numbers which are multiples of 25.

A listing would include 100, 125, 150, 200, 225, 250, 300, 325, 350, 400, 425, 450, 500, 525, 550, 600, 625, 650.

Combinations aren't appropriate for two reasons. In the first place the uniformity criterion is not satisfied because different digits have different criteria (i.e., the first digit cannot be zero). In the second place we are not choosing object without replacement.

The fundamental counting principle is the key here.

STUDENT SOLUTION AND INSTRUCTOR RESPONSE: All I can come up with is C(7,2)=21. & choices of #s and the # must end in 0 or 5 making it 2 of the 7 choices

INSTRUCTOR RESPONSE: Right reasoning on the individual coices but you're not choosing just any 3 of the 7 numbers (uniformity criterion isn't satisfied--second number has different criterion than first--so you wouldn't use permutations or combinations) and order does matter in any case so you wouldn't use combinations.

You have 7 choices for the first and 2 for the second number so there are 7 * 2 = 14 multiples of 5. **

......!!!!!!!!...................................

RESPONSE -->

Correct answer.

.................................................

......!!!!!!!!...................................

20:19:43

Query 11.5.48 # 3-digit counting #'s without digits 2,5,7,8?

......!!!!!!!!...................................

RESPONSE -->

For the first digit, there are 5 possibilities. For the second and third digits, there are six possibilities. 5 * 6 * 6 = 180. There are 180 3-digit counting numbers without digits 2, 5, 7, 8.

.................................................

......!!!!!!!!...................................

20:19:49

** there are 5 possible first digits (1, 3, 4, 6, or 9) and 6 possibilities for each of the last two digits. This gives you a total of 5 * 6 * 6 = 180 possibilities. **

......!!!!!!!!...................................

RESPONSE -->

Correct answer.

.................................................

......!!!!!!!!...................................

20:20:17

Query Add comments on any surprises or insights you experienced as a result of this assignment.

......!!!!!!!!...................................

RESPONSE -->

No surprises.

.................................................

&#

Very good work. Let me know if you have questions. &#