Explore BrainMass

Discrete Structures

Discrete Math: Logic and Directed Graphs

Please see the attached file for the fully formatted problems. 1. Circle T for True or F for False as they apply to the following statements: T F Every compound is either a tautology or a contradiction. T F Integers are Rational. T F The empty set has no subsets. T F Onto functions map smaller sets to bigger sets. T F

Domination number

Determine (without proof) a formula for the domination number of path Pn.

Discrete Structures

11) Use generating functions to determine the number of different ways 12 identical action figures can be given to five children so that each child receives at most three action figures. 12) Use generating functions to find the number of ways to select 10 balls from an urn containing red, white and blue balls if: a. The

Discrete structures

6. A string that contains only 0s 1s and 2s is called a ternary string a) find a recurrence relation for the number of ternary strings that contain two consecutive 0s b) what are the initial conditions c) how many ternary strings of length six contain two consecutive 0s The next 3 problems deal with a variation of the

Standard deviation calculation by frequency table

Find the standard deviation of the data in the given frequency table. A company had 80 employees whose salaries are summarized in the frequency table below. Find the standard deviation. Salary Employees 5001-10000 17 10001-15000 16 15001-20000 20 20001-25000 15 25001-30000 12