u01a1 Homework Answer Key
1.1.15: (2,3,4,5,6,7,8,9,10)
1.1.42:
1.2.20: False
1.2.29:
1.3.32: True
1.3.69:
1.4.12: Valid
1.4.19: Modus ponens
1.5.32: It is not the case that every student is taking a math course
1.5.69:
1.6.12: Someone is taller than or th
u09a1 Homework
9.7.3:
9.7.13: There are 6! = 720 possible outcomes to the problem of sorting six items. To
accommodate 720 vertices, we must have a tree of height at least 10 since 29 < 720 < 210.
Thus we need 10 comparisons in the worst case.
To sort six
u02a1 Homework
3.1.14: f is one-to-one. To prove this, suppose the f(m) = f(n). Then 2m = 2n.
Canceling 2, we have m = n. Therefore f is one-to-one.
Since f(n) = 2n is an even integer for every n, f(n) 3 for any n. Therefore f is not onto.
3.1.51: f = cfw
u03a1 Homework
6.1.3:
Number
Number
6
Number
12
Number
of dinners with one of each type of item = 2 x 3 x 4 = 24
of dinners with the optional appetizers but no beverage = 2 x 3 =
of dinners with the optional beverage but no appetizer = 3 x 4 =
of dinner w
STATISTICAL ANALYSIS
Statistical Analysis of the Productivity of
Federal Contractors Workers versus Federal Employees
Morgan Dunn
Capella University
1
STATISTICAL ANALYSIS
Executive Summary
I work as a government contractor on a military base and somethin
In your department do contract employees and federal employees
perform similar tasks?
Sample Proportion
of Yes
0.607
Sample Proportion
of No
Sample Size
0.393
89
95% confidence
interval for yes
0.48618 p 0.69829
95% confidence
interval for no
0.30171 p 0.
Q1
Yes
No
No
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
No
Q2
Q3
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
Yes
Yes
No
No
MAT2001 Data Collection Template
Target Population:
The population included in the survey would be federal contract employees who have been
working in the same position for at least 5 years and government civilian employees working
for at least 5 years. B
I work as a government contractor on a military base and something I have always
thought should be researched is if hiring contractors makes more fiscal sense than hiring
permanent federal employees. My question I would like answered from the data is are
MACHINES, INTELLIGENCE, AND NEURAL NETWORKS
1
Machines, Intelligence, and Neural Networks
History of Artificial Intelligence
Artificial Intelligence, or AI, is not a 20th century phenomenon. From times immortal,
people have theorized, philosophized, dream
WEB ADDRESSES AND DISCRETE MATH APPLICATIONS
1
Web Addresses and Discrete Math Applications
Define the following:
What is a URL? A Uniform Resource Locator, or URL, is a human-friendly address to a
resource on the Internet. URLs are comprised of two compo
u03a1 Homework Answer Key
6.1.3:
Number
Number
6
Number
12
Number
of dinners with one of each type of item = 2 x 3 x 4 = 24
of dinners with the optional appetizers but no beverage = 2 x 3 =
of dinners with the optional beverage but no appetizer = 3 x 4 =
Unit 4 Solutions and Detailed Explanations
2.1.5
Problem: Give an example of a theorem in Euclidean geometry.
Solution
Answers will vary. Example: The medians of any triangle intersect at a single point.
2.1.11
Problem: Prove that for all integers m and n
u05a1 Homework Answer Key
Section 4.1, pages 185186, problem 4
Problem: Write an algorithm that returns the largest and second-largest values in the
sequence s1,sn. Assume that n > 1 and the values in the sequence are distinct.
Solution:
second_smallest (
u02a1 Homework Answer Key
3.1.14: f is one-to-one. To prove this, suppose the f(m) = f(n). Then 2m = 2n.
Canceling 2, we have m = n. Therefore f is one-to-one.
Since f(n) = 2n is an even integer for every n, f(n) 3 for any n. Therefore f is not onto.
3.1.
u06a1 Homework Answer Key
4.4.6
Problem: Trace algorithm 4.4.6 for n = 5
Solution:
Since n 1 and n 2, we execute the line
return robot_walk(n 1) + robot_walk(n 2)
with n = 5. Exercise 5 shows that the algorithm returns the value 5 for robot_walk(4) and
th
u08a1 Homework Answer Key
9.1.2
Problem: Is the graph a tree?
Solution:
NO This graph is not a tree because if v is the upper-left vertex and w is the bottom
middle vertex, there are two simple paths from v to w (graph has a cycle).
9.1.15
Problem: Decode
Section 9.7, pages 485486, problems 3, 13.
3. Eight coins are identical in appearance, but one coin is either heavier or lighter than the others,
which all weigh the same. Draw a decision tree that gives an algorithm that identifies in at most
three weigh
1. The name of the faster sorting algorithm is the tournament sort. How is this faster sorting algorithm
achieved?
The tournament sort algorithm is an extremely fast sorting algorithm that runs in O(n log n) time. This
algorithm is similar to the min-heap
1. What is a linear program? Explain in at least one paragraph. Feel free to show an example.
In real life, linear programs, or linear programming often deals with finding the optimal value in
a given situation. For example, in business we try to optimize
Section 3.1
14. f(n) = 2n
This function is both one-to-one. f(n) = f(m) n = m. For example n=2 then F(2) = 2(2) = 4
and in n=-2 then f(-2) = 2(-2) = -4. Therefore, this function is one-to-one.
This function is not onto because there are some integers that
Section
Section
Section
Section
10.1,
10.2,
10.3,
10.4,
page
page
page
page
515,
524,
527,
532,
exercise 3.
exercises 6 and 8.
exercises 3 and 9.
exercises 7 and 8.
10.1 Ex. 3. Fill in the missing edge flows so that the result is a flow in the given netwo
Section 11.1, Exercise 5
Logic Table
Section 7.1
3. find a recurrence relation and initial conditions that generate a sequence that begins with the given
terms:
1, 1, 2, 4, 16, 128, 4096, .
I have figured out that the pattern is a n = n2 * (n1 *2), which
u02a1 Problem Set Template
How to use the template:
The template is required. Assignments not submitted using this template are
not accepted and receive a grade of 0.
Please leave the blue text boxes in their places Simply type your work
underneath each t
Capella University
January 29, 2017
MAT2051: Discrete Mathematics
Introduction
The internet is how what we depend on now it is essential for not only us but business and
schools and many other things. Without the internet some people wouldnt survive but i
u01a1 Problem Set Template
How to use the template:
The template is required. Assignments not submitted using this template are
not accepted and receive a grade of 0.
Please leave the blue text boxes in their places Simply type your work
underneath each t
1. Using the online IBM Information Center, list and define three licensed programs not discussed in
Chapter 1.
2. Compare and contrast the 3 methods for issuing CL commands: keyword notation, positional
notation, and prompting.
3. Discuss the naming conv
u04a1 Problem Set Template
How to use the template:
The template is required. Assignments not submitted using this template are not
accepted and receive a grade of 0.
Please leave the blue text boxes in their places Simply type your work underneath each
t
Magic Door Mat
MAT2051
As time goes buy and crime rates and scares get higher we all want to protect our
homes from un wanted people to protect not only ourselves and our belongings as
well. The times when we had a fake rock in our front yard to hide a sp