0% found this document useful (0 votes)
113 views28 pages

Discrete Mathematics Prelim Exam

- The document summarizes a test that was taken on logic and functions. - The test contained 25 multiple choice questions and was completed on Friday, October 21 from 5:42 PM to 6:16 PM. - The test taker received a score of 44/50 points, which is equivalent to an 88% grade.

Uploaded by

Ace Ace ace baby
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
113 views28 pages

Discrete Mathematics Prelim Exam

- The document summarizes a test that was taken on logic and functions. - The test contained 25 multiple choice questions and was completed on Friday, October 21 from 5:42 PM to 6:16 PM. - The test taker received a score of 44/50 points, which is equivalent to an 88% grade.

Uploaded by

Ace Ace ace baby
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 28

Started on Friday, 21 October 2022, 5:42 PM

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?

The statement is FALSE


The square and the triangle are both blue.

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?

The statement is TRUE


If the triangle is not green, then the square is not blue.
Feedback
Your answer is correct.

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

Determine whether the sentence below is an atomic statement, a molecular statement,

or not a statement at all.

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?

The statement is FALSE


The square is not blue or the triangle is green.
Feedback
Your answer is incorrect.

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?

The statement is FALSE


The square and the triangle are both green.
Feedback
Your answer is correct.

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

Determine the number of elements in A U B.


18
Answer:

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

Classify the sentence below as an atomic statement, a molecular statement, or not a

statement at all. If the statement is molecular, identify what kind it is (conjuction,

disjunction, conditional, biconditional, negation).

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

Classify the sentence below as an atomic statement, a molecular statement, or not a

statement at all. If the statement is molecular, identify what kind it is (conjuction,

disjunction, conditional, biconditional, negation).

The sum of the first 100 odd positive integers.

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

statement at all. If the statement is molecular, identify what kind it is (conjuction,

disjunction, conditional, biconditional, negation).

Every natural number greater than 1 is either prime or composite.

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

Classify the sentence below as an atomic statement, a molecular statement, or not a

statement at all. If the statement is molecular, identify what kind it is (conjuction,

disjunction, conditional, biconditional, negation).


Everybody needs somebody sometime.

Atomic N/A

Feedback
Your answer is correct.

Question 32
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

statement at all. If the statement is molecular, identify what kind it is (conjuction,

disjunction, conditional, biconditional, negation).

We can have donuts for dinner, but only if it rains.

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

Determine whether the sentence below is an atomic statement, a molecular statement,

or not a statement at all.

• The customers wore shoes and they wore


Molecular
socks.

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

Consider the function f : N → N given by f (0) 0 and f (n + 1) f + 2n + 1. Find f (6).


36
Answer:

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,

or not a statement at all.

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

Given the diagram, answer the following questions :


How many people takes tea and wine? 32
How many people takes coffee but not tea and wine? 45
What is the difference of persons who take wine and coffee to the persons who the
persons who takes tea only? 15
32 24
Feedback
Your answer is correct.

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.

• If I will give you magic beans, then you will give me a


Neither
cow.
Feedback
Your answer is incorrect.

Question 42
Correct
Mark 1.00 out of 1.00

Flag question

Question text

Answer the following:

4
f (1) =

2
What is the element n in the domain such as f =1

Find an element n of the domain such


3
that f = n.

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?

The statement is TRUE


If the triangle is green, then the square is blue.

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

the vowels always come together?

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.

You might also like