[2] [2] [2] [2] [2] 1. Short answer questions. Provide brief justification for your answers. (a)...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
[2] [2] [2] [2] [2] 1. Short answer questions. Provide brief justification for your answers. (a) In how many ways can 51 red marbles and 37 blue marbles be distributed to 13 children if each child is to receive at least two blue marbles and at least 3 red marbles? (b) Let A = {0, 1, 2, 3,..., 9. How many 7-digit passwords consisting of numbers from A have a least fours 1's? Justify your answer. (c) How many terms are there in the expansion of the expression (x + y + z+w) ? (d) Draw an example of a graph that contains a cycle and a vertex of degree 1. (e) In how many ways can 25 distinct species of seeds be be planted in a garden with 17 rows so that in each row at least one seed is planted? [4] 2. Solve the recurrence an - 3an_1- 10an 2 = 0 for n 2 with a 0, a = 3. 3. Recurrence Relations and Generating functions: [4] (a) Consider the unique sequence a0, a1, a2,... satisfying an=6an 19an_2 for n 2 and a02, a = 9, anxn, then find the ratio- [2] Represent the sequence a0, a1,... by the generating function A(x) = nal form of this generating function by using the recurrence relation. (b) Calculate [n] ? + 3 X x3 ? x)2 ?n=0 4. Probability questions. For each part provide justification for your calculations. Suppose we select a binary strings of length 14 at random. Let X (s) be the number of 1 bits in s. [2] (a) What is Pr(X = 7)? [2] (b) What is Pr(X=7|X > 2)? [4] (c) Use the definition of expected value to show that E(X) = 7. [2] [2] [2] [2] [2] 1. Short answer questions. Provide brief justification for your answers. (a) In how many ways can 51 red marbles and 37 blue marbles be distributed to 13 children if each child is to receive at least two blue marbles and at least 3 red marbles? (b) Let A = {0, 1, 2, 3,..., 9. How many 7-digit passwords consisting of numbers from A have a least fours 1's? Justify your answer. (c) How many terms are there in the expansion of the expression (x + y + z+w) ? (d) Draw an example of a graph that contains a cycle and a vertex of degree 1. (e) In how many ways can 25 distinct species of seeds be be planted in a garden with 17 rows so that in each row at least one seed is planted? [4] 2. Solve the recurrence an - 3an_1- 10an 2 = 0 for n 2 with a 0, a = 3. 3. Recurrence Relations and Generating functions: [4] (a) Consider the unique sequence a0, a1, a2,... satisfying an=6an 19an_2 for n 2 and a02, a = 9, anxn, then find the ratio- [2] Represent the sequence a0, a1,... by the generating function A(x) = nal form of this generating function by using the recurrence relation. (b) Calculate [n] ? + 3 X x3 ? x)2 ?n=0 4. Probability questions. For each part provide justification for your calculations. Suppose we select a binary strings of length 14 at random. Let X (s) be the number of 1 bits in s. [2] (a) What is Pr(X = 7)? [2] (b) What is Pr(X=7|X > 2)? [4] (c) Use the definition of expected value to show that E(X) = 7.
Expert Answer:
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date:
Students also viewed these computer network questions
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
Describe how to construct the function cpo ((D E), v) of two cpos (D, vD) and (E, vE). Prove that ((D E), v) is a cpo. (You may use facts about least upper bounds provided you state them clearly.)...
-
A yo-yo moves downward until it reaches the end of its string, where it "sleeps." As it sleeps-that is, spins in place-its angular speed decreases from 35 rad/s to 25 rad/s. During this time it...
-
Tisdale Incorporated reports the following amount in its December 31, 2012, income statement. Sales revenue.............................$250,000 Income tax expense......................$ 20,000 Gain...
-
For the spring assemblage shown in Figure P2-5, obtain the global stiffness matrix by the direct stiffness method. Let k(1) = 1 kip in., k(2) = 2 kip in., k(3) = 3 kip in., k(4) = 4 kip/in., and k(5)...
-
An important Chinese cultural issue is the avoidance of loss of face. Discuss its implications for selling in China.
-
Reeves Company manufactures molded candles that are finished by hand. The company developed the following standards for a new line of drip candles: Amount of direct materials per candle ......1.6...
-
Minimize the following DFA. b a 1 0 1 0 1 d 0 1 0,1
-
Red's Furniture Manufacturing produces a line of tables and chairs from specialty hardwoods. It makes three different styles of chairs, and each chair takes about the same amount of direct labour...
-
Indicate the ratio(s) that is (are) best for evaluating the risk an entrepreneur is engaged in and indicate how each will direct decisions made in the business. Support your response. Analyze how you...
-
Instead of using a thread and a pause method, use the Timer class introduced in Section 10.9 to ani mate an algorithm. Whenever the timer sends out an action event, run the algorithm to the next step...
-
Write a Java program that creates a Coin table with coin names and values; inserts coin types penny, nickel, dime, quarter, half dollar, and dollar; and prints out the sum of the coin values. Use SQL...
-
Implement a generic version of the selection sort algorithm.
-
Write a method public static Stream characters(String str) that yields a stream of strings of length 1 that contains the characters of the string str. Use the codePoints method and skip code points...
-
In Java, a program with a graphical user interface has more than one thread. Explain how you can prove that.
-
C. Develop a requirements traceability matrix (RTM) for your own class group project showing three items with different categories (write your project name and group in the above of the table)? (3...
-
Refer to the data in QS 10-1. Based on financial considerations alone, should Helix accept this order at the special price? Explain.
-
(a) For n = 3 let X3 = {1, 2, 3}. Now consider the sum where pA denotes the product of all elements in a nonempty subset A of X3. Note that the sum is taken over all the nonempty subsets of X3....
-
For any positive integer n determine (a) (b) i!(n - i)!
-
Let n Z+ with n 4. How many subgraphs of Kn are isomorphic to the complete bipartite graph k1,3?
-
Which of the following taxpayers is engaged in a specified service trade or business? (a) A lawyer (b) An architect (c) A professional soccer player (d) A freelance writer who publishes articles and...
-
D, a single taxpayer, holds a 25% ownership interest in an LLC that operates a department store. Ds allocable share of net operating income from the LLC is \($100,000\) for the year. D also works...
-
A and B form the AB equal general partnership. A contributes \($10,000\) cash and a depreciable asset with an adjusted basis of \($40,000\) and a fair market value of \($90,000.\) B contributes...
Study smarter with the SolutionInn App