cs 1382 final exam questions

Ace your homework & exams now with Quizwiz!

suppose that a coin is biased so that 3 appears thrice and 2 appears twice as often as each other number, but that the other 4 outcomes are equally likely. what is the probability that 5 appears when we roll this dice?

1/9

there are many lotteries that award prizes to people who correctly choose a set of six numbers out of the first n positive integers. If n is 20 what is the probability that a person picks the correct six numbers out of?

14!6!/20!

how many rows will appear on the truth table appears on the (p ∧ r ∧ t) ↔ (p ∨ q)

16

in the truth table for (p V q) -> (ᆨr V s), there will be

16

if we randomly select 200 people at least how many of them must have birthdays on the same month?

17

if U is the set of all English lowercase letters (there are 26 English letters), A = {a,e,i,o,u} B={a,b,c,d,e} are subset of U, what is the value of |A U B|

18

suppose that a die is biased so that 3 appears twice as often as each other number, but the other five outcomes are equally likely. what is the probability that 5 appears when we roll this die

1/7

suppose that a die is biased so that 3 appears thrice as often as each other number, but the other five outcomes are equally likely. what is the probability that 5 appears when we roll this die

1/8

there are many lotteries that award prizes to people who correctly choose a set of six numbers out of the first n positive integers, where n is usually between 30 and 60. what is the probability that a person picks the correct six numbers out of 50?

44!6!/50!

how many strings of three decimal digits begin with an odd digit?

500

let a @ b = max {a, b} = a if a ≥ b, otherwise a @ b = max {a, b} = b. If we want to show that for all real numbers a, b, c (a @b) @ c = a @ (b @ c) how many cases we need

6

how many permutations of the letters ABCDEFGH contain the string CDE

6!

how many permutations of {a,b,c,d,e,f,g} end with a?

6!

bag 1 contains 4 white and 6 black balls while another bag 2 containes 4 white and 3 black balls. one ball is drawn at random from one of the bags and it is found to be black. find the probability that it was drawn from bag 1

7/12

if A = {1,2,3}, what will be the cardinality of its power set P(A),

8

if we randomly select 100 people at least how many of them must have birthdays on the same month?

9

express A is a proper subset of B by set notation

A ⊂ B

the domain of f is ____ and the codomain of f is ____

A,B

which one of the following is true?

C(n,r) = C(n, n-r)

(1,3) = {x | 1 < x <= 3}

FALSE

which one of the following is true for two events A and B?

P(A)=P(A|B) P(B)+P(A|𝐵̅)𝑃(𝐵̅)

cartesian product of two sets is

a set tuples

determine the truth value of each of these statements if the domain for all variables consists of all integers.

a) ∀n(n2 ≥ 0) Ans:- True b) ∃n(n2 = 2) Ans:- false c) ∀n(n2 ≥ n) Ans:- true d) ∃n(n2 < 0) Ans:- false

two propositions are equivalent if they

always have the same truth value

suppose somebody wanted to do the indirect proof of the hypothesis below "If m and n are both perfect squares, then nm is also a perfect square." which proof strategy below will be the proof by contraposition

assume mn is not a perfect square and then from there prove that m and n both are not perfect squares

suppose somebody wanted to do the indirect proof of the hypothesis below "If m and n are both perfect squares, then nm is also a perfect square." which proof strategy below will be the proof by contraposition?

assume mn is not a perfect square and then from there prove that m and n both are not perfect squares

statements involving predicates and quantifiers are logically equivalent if and only if they have the same truth values

both a and b

"Every student in your class has taken a course in Java." what will be the negative of the expression?

both b and c

for the proof "A square of an even number is a even number" what type of proof will be good

direct proof

a contradiction is a proposition that is always

false

in the truth table for p V ᆨq -> if p,q, r all True, then the output will be

false

let Q(x,y) be the statement "x + y = 0." assume that U is the real numbers. then ∀x ∃yQ(x,y) is false, but ∃y∀xQ(x,y)istrue

false

"∃x ∀y Q(x,y) is False" it means

for every x there is a y for which Q(x,y) is False

"∃x ∀y Q(x,y) is false" it means

for every x there is a y for which Q(x,y) is false

translate the two statements into English. i) ∀x(C(x) →F(x)) and ii) ∀x( C(x) ∧ F(x)) here C(x): x is a comedian and F(x): x is funny U: all people.

i) All comedians are funny ii) Every human is a comedian and funny

translate the two statements into english ∀x(C(x) -> F(x)) and ∀x(C(x) ^ F(x)) C(x): x is a comedian and F(x): x is funny U: all people

i) all comedians are funny ii) every human is a comedian and funny

which one of the following is the perfect definition of the probability of an event?

if S is a finite nonempty sample space of equally likely outcomes, and E is an event, that is, a subset of S, then the probability of E is p(E) = |E|/|S|

which one of the following is the subtraction rule?

if a task can be done either in one of n1 ways or in one of n2 ways, then the total number of ways to do the task is n1 + n2 minus the number of ways to do the task that are common to the two different ways

what rule of inference is used in the following argument? premises: "If it is rainy, then the pool will be closed. It is rainy." "It is rainy" conclusion: "The pool is closed".

modus ponens

what rule of inference is used in the following argument? premises: "If it is rainy, then the pool will be closed. It is rainy." "It is rainy." conclusion: "The pool is closed."

modus tollens

if a flock of 20 pigeons roosts in a set of 19 pigeonholes, the pigeonhole principle stipulates that one of the pigeonhols must have:

more than 1 pigeon

P(n,r) = ?

n!/(n-r)! where 1 <= r <= n

C(n,r) = ?

n!/r!(n-r)! where 1 <= r <= n

is the function f(x) = x^2 from the set of integers to the integers to the set of integers onto?

no

Q(x,y) be the statement "x^2 + y^2 = 0". U: all the real numbers which one of the following is true

none

if f(x) = [x]a function from R -> Z. the function is

onto

the elements of cartesian products are

ordered tuples

which one of the following is a tautology

p V ᆨp

if two event A and B are independent which one of the following are true?

p(A ∩ B) = p(A)p(B)

let E and F be events with p(F) > 0. the conditional probability of E given F, denoted by P(E | F), is defined as:

p(E | F) = p(E ∩ F)/p(F)

let E and F be events with p(F) > 0. the conditional probability of E given F, denoted by P(E | F), defined as

p(E ∩ F)/p(F)

if E1 and E2 is the events in the sample space S. then which is true?

p(E1 U E2) = p(E1) + p(E2) - p(E1 ∩ E2)

which one is the bayes theorem?

p(F | E) = p(E | F)p(F)/ p(E | F)p(F) + p(E | ^F)p(^F)

the events E and F are independent if and only if

p(𝐸 ∩ 𝐹) = 𝑝(𝐸)𝑝(𝐹)

"show that pi is an irrational number" what type of proof will be good?

proof by contradiction

for the proof "If n^3 + 5 is odd then n is odd, where n is an integer." what type of proof will be easier

proof by contraposition

suppose we want to prove hypothesis below "If n is an integer and n2 is odd, then n is odd" what type of proof will be easier here?

proof by contraposition

given the conditional, p → q. which of the following is its converse

q -> p

if V is a Set of all vowels in the English alphabet: V = {a,e,i,o,u}. in which method the set is described.

roster method

a argument in propositional logic is a

sequence of propositions

an argument in propositional logic is a

sequence of propositions

to prove that P(n) is true for all positive integers n, we complete two steps: the step are

step 1: P(1) is true step 2: if P(k) is true P(k+1) is true

Let f:R→R be such that f(x) = x^100 is f invertible, and if so, what is its inverse?

the function f is not invertible because it is not one-to-one

let f: R->R be such that f(x) = x^3 is f invertible, and if so, what is its inverse?

the inverse is f(x) = 3√x

what will be the power set of set A

the set of all subsets of set A

here are one example we can't apply bayes theorem. Which one is that

to do the language translation accurately.

if f(x) = x and g(x) = x+1 find out f(g(f(x)))

x + 1

if p is true and q is false, then q -> p will be true

yes

given the following set builder representation of a set: M={x ∈ Z | |x| < 3}. which of the following sets satisfies this representation?

{-2, -1, 0, 1, 2}

given the following set builder representation of a set: M = {x ∈ Z | |x| < 4} which of the following sets satisfies this representation

{-3,-2,-1,0,1,2,3}

the g^-1({0}) for function g(x) = |x| is... hint: [] = floor symbol

{x | 0 <= x <}

what will be the power of set A={a,b}

{Ø,{a},{b},{a,b}}

what is the power set of an empty set

{Ø}

the cardinality of a finite set A, denoted by

|A|

which rule is the principle of inclusion-exclusion

|𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|

which one of the following equivalences is a De Morgans law

ᆨ(p V q) ≡ ᆨp ^ ᆨq

which of the following correctly represents De Morgan's law of quantifiers?

ᆨ∃xP(x) ≡ ∀x ᆨP(x)

if A is a subset of B, which of the following statements is true?

∀x(x ∈ A -> x ∈ B)

If sets A and B are equal, then which of the following statements is true?

∀x(x ∈ A <-> x ∈ B)

if U consists of the integers 1,10, and 100

∀xP(x) = P(1) ^ P(10) ^ P(100)

let Q (x, y, z) be the statement "x + y = z." what are the truth values of the statements ∀x∀y∃zQ(x, y, z) and ∃z∀x∀yQ(x, y, z), where U:all the real numbers?

∀x∀y∃zQ(x, y, z): T ∃z∀x∀yQ(x, y, z): F

p V ᆨq -> ᆨr is equivalent to

(p V (ᆨq)) -> ᆨr)

which one of the following equivalence laws is wrong?

(p ^ (q V r)) ≡ (p ^ q) V ( p V r)

which of the tautology is for modus tollens

(¬𝑞 ∧ (𝑝 → 𝑞)) → ¬𝑝

for proof-by-cases we use the tautology

->, <->, ^, ^

if 𝑃(𝑛, 𝑟) = 𝑛!/(𝑛−𝑟)! then which one of the following must be true?

1 <= r <= n

what is the probability that a positive integer selected at random from the set positive integers not exceeding 100 is divisible by both 2 and 5?

1/10

what is the probability that a positive integer selected at random from the set of positive not exceeding 200 is divisible by both 2 and 5

1/20

let's say that you are conducting a survey to find out how many people in a certain city own a car and how many of them also own a bike. you ask 500 people in the city, and you find that 300 of them own a car, and 200 of them own both a car and a bike. what is the conditional probability of someone owning a bike given that they already own a car ?

2/3

there are many lotteries that award prizes to people who correctly choose a set of six numbers out of the first n positive integers, where n is usually between 30 and 60. what is the probability that a person picks the correct six numbers out of 30?

24!6!/30!

how many bit strings of length n both begin and end with 1?

2^(n-2)

how many bit strings of length 7 either start with a 11 bit

2^5

The cardinality of a finite set A={Ø,{Ø},{Ø,{Ø}}}, denoted by

3

what is the probability that a positive integer selected at random from the set of positive integers not exceeding 100 is divisible by either 2 or 5 or both?

3/5

what is the conditional probability that a randomly generated bit string of length 4 contains at least two consecutives 0s, given that the first bit is a 1? (the probabilites of 0 and 1 are same)

3/8

there are many lotteries that award prizes to people who correctly choose a set of six numbers out of the first n positive integers, where n is usually between 30 and 60. what is the probability that a person picks the correct six numbers out of 40?

34!6!/40!

how many permutations of the letters AEIOU contains the string IO

4!

a group consists of 4 girls and 7 boys. in how many ways can a team of 5 members be selected if the team has at least three girls

4!/3! X 7!/5!x2! X 4i/4i X 7i/6ix1i

let's say that you are conducting a survey to find out how many people in a certain city own a car and how many of them also own a bike. you ask 1000 people in the city, and you find that 600 of them own a car, and 400 of them own both a car and a bike. what is the conditional probability of someone owning a bike given that they already own a car ?

400/600


Related study sets

fundamentals of nursing prep u final review

View Set

VNSG 1226: Unit 2 & 3 Prep U Questions

View Set

Physics: Electrochemistry (Galvanic & Electrolytic Cells)

View Set

Chapter 5 - Receivables and Sales

View Set

Chapter 44: Loss, Grief, and Dying

View Set