Discrete Mathematics Prelim Exam
Discrete Mathematics Prelim Exam
State Finished
Completed on Friday, 21 October 2022, 6:16 PM
Time taken 34 mins 4 secs
Marks 44.00/50.00
Grade 88.00 out of 100.00
Question 1
Correct
Mark 1.00 out of 1.00
Flag question
Question text
In my safe is a sheet of paper with two shapes drawn on it in colored crayon. One is a
square, and the other is a triangle. Each shape is drawn in a single color. Suppose you
believe me when I tell you that if the square is blue, then the triangle is green. What do
you therefore know about the truth value of the following statement?
Feedback
Your answer is correct.
Question 2
Correct
Mark 1.00 out of 1.00
Flag question
Question text
For a function f : N → N, a recursive definition consists of
an initial condition together with a recurrence relation .
recursive initial condition recurrence relation recurrence
Feedback
Your answer is correct.
Question 3
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Rule that states that every function can be described in four ways: algebraically (a
formula), numerically (a table), graphically, or in words.
Select one:
a.
Rule of function
b.
Rule of four
c.
Rule of thumb
Feedback
Your answer is correct.
Question 4
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Suppose P and Q are the statements:
P: Jack passed math.
Q: Jill passed math.
Which of the following translates into “Jack and Jill both passed math” into symbols?
Select one:
a.
PΛQ
b.
PνQ
c.
P→Q
d.
¬(P Λ Q)
Feedback
Your answer is correct.
Question 5
Correct
Mark 1.00 out of 1.00
Flag question
Question text
In my safe is a sheet of paper with two shapes drawn on it in colored crayon. One is a
square, and the other is a triangle. Each shape is drawn in a single color. Suppose you
believe me when I tell you that if the square is blue, then the triangle is green. What do
you therefore know about the truth value of the following statement?
Question 6
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Consider the statement, “If you will give me a cow, then I will give you magic beans.”
Determine whether the statement below is the converse, the contrapositive, or neither.
• If I will not give you magic beans, then you will not give me
Contrapositive
a cow.
Feedback
Your answer is correct.
Question 7
Incorrect
Mark 0.00 out of 1.00
Flag question
Question text
Atomic
• The customers wore shoes.
Feedback
Your answer is incorrect.
Question 8
Incorrect
Mark 0.00 out of 1.00
Flag question
Question text
In my safe is a sheet of paper with two shapes drawn on it in colored crayon. One is a
square, and the other is a triangle. Each shape is drawn in a single color. Suppose you
believe me when I tell you that if the square is blue, then the triangle is green. What do
you therefore know about the truth value of the following statement?
Question 9
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Defined as the product of all the whole numbers from 1 to n.
factorials
Answer:
Question 10
Correct
Mark 1.00 out of 1.00
Flag question
Question text
surjective and injecive are opposites of each other.
Select one:
True
False
Question 11
Incorrect
Mark 0.00 out of 1.00
Flag question
Question text
Consider the statement, “If you will give me a cow, then I will give you magic beans.”
Determine whether the statement below is the converse, the contrapositive, or neither.
• You will give me a cow and I will not give you magic
Converse
beans.
Feedback
Your answer is incorrect.
Question 12
Correct
Mark 1.00 out of 1.00
Flag question
Question text
In my safe is a sheet of paper with two shapes drawn on it in colored crayon. One is a
square, and the other is a triangle. Each shape is drawn in a single color. Suppose you
believe me when I tell you that if the square is blue, then the triangle is green. What do
you therefore know about the truth value of the following statement?
Question 13
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7}
Find A U B
Select one:
{3, 4, 5}
{1, 2, 6, 7}
{1, 2, 3, 5, 6, 7}
{1, 2, 3, 4, 5, 6, 7}
Feedback
Your answer is correct.
Question 14
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Question 15
Correct
Mark 1.00 out of 1.00
Flag question
Question text
How many 3-letter words with or without meaning, can be formed out of the letters of
the word, 'LOGARITHMS', if repetition of letters is not allowed?
720
Answer:
Question 16
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7}
Find A \ B
Select one:
{1, 2}
{1, 2, 3, 4, 5, 6, 7}
{1, 2, 6, 7}
{3, 4, 5}
Feedback
Your answer is correct.
Question 17
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Out of 7 consonants and 4 vowels, how many words of 3 consonants and 2 vowels can
be formed?
Select one:
a.
244000
b.
210
c.
21100
d.
2100
Feedback
Your answer is correct.
Question 18
Correct
Mark 1.00 out of 1.00
Flag question
Question text
range
The Answer is a subset of the codomain. It is the set of all elements which are
assigned to at least one element of the domain by the function. That is, the range is
the set of all outputs.
Question 19
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Suppose P and Q are the statements:
P: Jack passed math.
Q: Jill passed math.
Translate "¬(P ν Q) → Q" into English.
Select one:
a.
Jill passed math if and only if Jack did not pass math.
b.
If Jack or Jill did not pass math, then Jill passed math.
c.
If Jack did not pass math and Jill did not pass math, then Jill did not pass math.
d.
Neither Jack or Jill passed math.
Feedback
Your answer is correct.
Question 20
Correct
Mark 1.00 out of 1.00
Flag question
Question text
The Broncos will win the Super Bowl or I’ll eat my hat.
Molecular Conjunction
Feedback
Your answer is correct.
Question 21
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Let A = {3, 4, 5}. Find the cardinality of P(A).
8
Answer:
Question 22
Correct
Mark 1.00 out of 1.00
Flag question
Question text
How many 3-letter words with or without meaning, can be formed out of the letters of
the word, 'LOGARITHMS', if repetition of letters is not allowed?
720
Answer:
Question 23
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Atomic N/A
Feedback
Your answer is correct.
Question 24
Correct
Mark 1.00 out of 1.00
Flag question
Question text
The cardinality of {3, 5, 7, 9, 5} is 5.
Select one:
True
False
Question 25
Correct
Mark 1.00 out of 1.00
Flag question
Question text
bijection
A Answer is a function which is both an injection and surjection. In other
words, if every element of the codomain is the image of exactly one element from the
domain
Question 26
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Classify the sentence below as an atomic statement, a molecular statement, or not a
Molecular Conditional
Feedback
Your answer is correct.
Question 27
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Let A = {1, 2, 3, 4, 5} and B = {3, 4, 5, 6, 7}
Find A ∩ B
Select one:
{5, 6, 7}
{3, 4, 5}
{1, 2, 3}
{1, 2, 6, 7}
Feedback
Your answer is correct.
Question 28
Correct
Mark 1.00 out of 1.00
Flag question
Question text
It is a rule that assigns each input exactly one output
function
Answer:
Question 29
Incorrect
Mark 0.00 out of 1.00
Flag question
Question text
Consider the statement, “If you will give me a cow, then I will give you magic beans.”
Determine whether the statement below is the converse, the contrapositive, or neither.
• If you will give me a cow, then I will not give you magic
Converse
beans.
Feedback
Your answer is incorrect.
Question 30
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Find f (1).
Select one:
a.
1
b.
2
c.
3
d.
4
Feedback
Your answer is correct.
Question 31
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Atomic N/A
Feedback
Your answer is correct.
Question 32
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Molecular Conditional
Feedback
Your answer is correct.
Question 33
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Find the cardinality of R = {20,21,...,39, 40}
21
| R | = Answer
Question 34
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Feedback
Your answer is correct.
Question 35
Correct
Mark 1.00 out of 1.00
Flag question
Question text
The ________________________ states that if event A can occur in m ways, and event B can
occur in n disjoint ways, then the event “A or B” can occur in m + n ways.
Select one:
a.
Commutative principle
b.
Distributive principle
c.
Additive principle
Feedback
Your answer is correct.
Question 36
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Question 37
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Determine whether the sentence below is an atomic statement, a molecular statement,
Not a Statement
• Customers must wear shoes.
Feedback
Your answer is correct.
Question 38
Correct
Mark 1.00 out of 1.00
Flag question
Question text
GIven the function :
f : Z → Z defined by f = 3n
Which of the following is a possible range of the function?
Select one:
a.
3,6,9,12 only
b.
All numbers except 3
c.
3,4,5,6,7,8,9,10
d.
1,2,3
e.
all multiples of three
Feedback
Your answer is correct.
Question 39
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Question 40
Incorrect
Mark 0.00 out of 1.00
Flag question
Question text
Consider the statement, “If you will give me a cow, then I will give you magic beans.”
Determine whether the statement below is the converse, the contrapositive, or neither.
• If you will not give me a cow, then I will not give you
Contrapositive
magic beans.
Feedback
Your answer is incorrect.
Question 41
Incorrect
Mark 0.00 out of 1.00
Flag question
Question text
Consider the statement, “If you will give me a cow, then I will give you magic beans.”
Determine whether the statement below is the converse, the contrapositive, or neither.
Question 42
Correct
Mark 1.00 out of 1.00
Flag question
Question text
4
f (1) =
2
What is the element n in the domain such as f =1
Feedback
Your answer is correct.
Question 43
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Find | R | when R = {2, 4, 6,..., 180}
90
Answer:
Question 44
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Find the cardinality of S = {1, {2,3,4},0}
3
| S | = Answer
Question 45
Correct
Mark 1.00 out of 1.00
Flag question
Question text
inverse image
• The Answer of a a subset B of the codomain is the set f −1 (B) {x ∈ X : f
(x) ∈ B}.
Question 46
Correct
Mark 1.00 out of 1.00
Flag question
Question text
In my safe is a sheet of paper with two shapes drawn on it in colored crayon. One is a
square, and the other is a triangle. Each shape is drawn in a single color. Suppose you
believe me when I tell you that if the square is blue, then the triangle is green. What do
you therefore know about the truth value of the following statement?
Feedback
Your answer is correct.
Question 47
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Find |A ∩ B| when A = {1, 3, 5, 7, 9} and B {2, 4, 6, 8, 10}
0
Answer:
Question 48
Correct
Mark 1.00 out of 1.00
Flag question
Question text
IN combinations, the arrangement of the elements is in a specific order.
Select one:
True
False
Question 49
Correct
Mark 1.00 out of 1.00
Flag question
Question text
In how many different ways can the letters of the word 'OPTICAL' be arranged so that
720
Answer :
Feedback
Your answer is correct.
Question 50
Correct
Mark 1.00 out of 1.00
Flag question
Question text
Let A, B and C represent people who like apples, bananas, and carrots respectively. The
number of people in A = 10, B = 12 and C = 16. Three people are such that they enjoy
apples, bananas as well as carrots. Two of them like apples and bananas. Let three
people like apples and carrots. Also, four people are such that they like bananas and
carrots.
2
How many people like apples only?
26
How many people like only one of the three?
Feedback
Your answer is correct.