Combinations

2. A seven-person committee composed of Adam, Betty, Cameron, David, Edward, Fritz, and Grace is to select a chairperson, secretary, and treasurer. How many selections are there where Betty is the chairperson, and Adam and Edward are not officers? 12 20 24 210 None of the above 3. A seven-person committee composed of Adam, Betty, Cameron, David, Edward, Fritz, and Grace is to select a chairperson, secretary, and treasurer. How many selections are there where Adam, Cameron and Grace are not officers? 210 None of the above 12 20 24 4. A standard deck of cards contains 52 cards. The cards... click for more

Discrete Structures Questions

1. By using the Pigeonhole Principle, we can show that if you take six classes in a term and classes do not meet on the weekend, then at least three of the classes must meet on the same day. True False 2. By using the Pigeonhole Principle, it can be shown that if you are paid bi-weekly (every two weeks) during the calendar year then in some month you will be paid 3 times. True False 3. Calculate the coefficient of the x y3 term when the expression (3x - 4y)4 is expanded. None of the above 4 -48 96 -768

Find level numbers and ancestors of vertices in the given tree.

Attached figure [lib1312061.jpg] shows a subtree rooted at vertex p. Given that the level number for vertex u is 37, (a) What are the level numbers for vertices p, s, t, v, w, x, y and z? (b) How many ancestors do vertices u and y have?

List the vertices of given tree under Preorder and Postorder traversals.

List the vertices of tree in attachment lib1312062.jpg, when they are visited in a preorder traversal and in a postorder traversal.

Draw the splitting and merging trees obtained during sorting of given sequence of numbers using merge sort.

Sort the given sequence of numbers using merge sort. Draw the splitting and merging trees for each application of the procedure. -1, 0, 2, -2, 3, 6, -3, 5, 1, 4