Seet 1

1. Which of the following statement is a proposition?

a) Get me a glass of milkshake b) God bless you!
c) What is the time now? d) The only odd prime number is 2
2. The truth-value of ‘4 + 3 = 7 or 5 is not prime’.
a) False b) True
3. Which of the following option is true?
a) If the Sun is a planet, elephants will fly b) 3 +2 = 8 if 5-2 = 7
c) 1 > 3 and 3 is a positive integer d) -2 > 3 or 3 is a negative integer
4. Let P: I am in Bangalore. Q: I love cricket. Then q → p (q impliesp) is?
a) If I love cricket then I am in Bangalore b) If I am in Bangalore then I love cricket
c) I am not in Bangalore d) I love cricket
5. Let P: If Sahil bowls, Saurabh hits a century.; Q: If Raju bowls,
Sahil gets out on first ball. Now if P is true and Q is false then
which of the following can be true?
a) Raju bowled and Sahil got out on first ball b) Raju did not bowled
c) Sahil bowled and Saurabh hits a century d) Sahil bowled and Saurabh got out
6. Let P: I am in Delhi.; Q: Delhi is clean.; then q ^ p (q and p) is?
a) Delhi is clean and I am in Delhi b) Delhi is not clean or I am in Delhi
c) I am in Delhi and Delhi is not clean d) Delhi is clean but I am in Mumbai
7. Let P: This is a great website, Q: You should not come back here.
Then ‘This is a great website and you should come back here.’ is
best represented by?
a) ¬P ∨ ¬Q b) P ∧ ¬Q c) P ∨ Q d) P ∧ Q
8. Let P: We should be honest., Q: We should be dedicated., R: We should be
overconfident. Then ‘We should be honest or dedicated but not overconfident.’ is best
represented by?
a) ¬𝑃 ∨ ¬𝑄 ∨ 𝑅 b) P ∧ ¬Q ∧ R c) P ∨ Q ∧ R d) P ∨ Q ∧ ¬R
9. The symbolization for a conjunction is...
a) 𝑃 → 𝑞 b) P ∧ q c) P ∨ q d) ¬ P

sheet 2
1- A compound proposition that is always ___________ is called a contradiction.
a) True b) False
2. If A is any statement, then which of the following is a tautology?
a) A ∧ F b) A ∨ F c) A ∨ ¬A d) A ∧ T
3. A compound proposition that is neither a tautology nor a contradiction is called a ____
a) Contingency b) Equivalence c) Condition d)Inference
4. ¬ (𝐴 ∨ 𝑞) ∧ (𝐴 ∧ 𝑞) is a ___________
a) Tautology b) Contradiction c) Contingency d) None the mentioned
5. (𝐴 ∨ ¬𝐴) ∨ (𝑞 ∨ 𝑇) is a __________
a) Tautology b) Contradiction c) Contingency d) None of the mentioned
6. (𝐴 ∨ 𝐹) ∨ (𝐴 ∨ 𝑇) is always _________
a) True b) False
7. 𝐴 → (𝐴 ∨ 𝑞) is a __________
a) Tautology b) Contradiction c) Contingency d) None of the mentioned
8. A → (A ∨ q) is a __________
a) Tautology b) Contradiction c) Contingency d) None of the mentioned
9. The compound propositions p and q are called logically equivalent if _____ is a
tautology.
a) 𝑝 ↔ 𝑞 b) 𝑝 → 𝑞 c) ¬ (𝑝 ∨ 𝑞) d) ¬𝑝 ∨ ¬𝑞
10. p ∨ q is logically equivalent to ________
a) ¬𝑞 → ¬𝑝 b) 𝑞 → 𝑝 c) ¬𝑝 → ¬𝑞 d) ¬𝑝 → 𝑞

11. p ∧ q is logically equivalent to ________

a) ¬ (p → ¬q) b) (p → ¬q) c) (¬p → ¬q) d) (¬p → q)
12. Which of the following statement is correct?
a) 𝑝 ∨ 𝑞 ≡ 𝑞 ∨ 𝑝 b) ¬(𝑝 ∧ 𝑞) ≡ ¬𝑝 ∨ ¬𝑞 c) (𝑝 ∨ 𝑞) ∨ 𝑟 ≡ 𝑝 ∨ (𝑞 ∨ 𝑟) d) All of
mentioned
13. (𝑝 → 𝑞) ∧ (𝑝 → 𝑟) is logically equivalent to ________
a) 𝑝 → (𝑞 ∧ 𝑟) b) 𝑝 → (𝑞 ∨ 𝑟) c) 𝑝 ∧ (𝑞 ∨ 𝑟) d) 𝑝 ∨ (𝑞 ∧ 𝑟)

14. (𝑝 → 𝑟) ∨ (𝑞 → 𝑟) is logically equivalent to ________

a) (𝑝 ∧ 𝑞) ∨ 𝑟 b) (𝑝 ∨ 𝑞) → 𝑟 c) (𝑝 ∧ 𝑞) → 𝑟 d) (𝑝 → 𝑞) → 𝑟
15. ¬ (𝑝 ↔ 𝑞) is logically equivalent to ________

a) 𝑝 ↔ ¬𝑞 b) ¬𝑝 ↔ 𝑞 c) ¬𝑝 ↔ ¬𝑞 d) ¬𝑞 ↔ ¬�

Quiz 1
1. Which of the following statement is a proposition?
a) How are you? b) 3 x = 5. c) My name is Tom. d) Thank you.
2. Suppose p: I live in Cairo. q: I play tennis.Then q→ p(q impliesp) is?
a) If I don’t live in Cairo, then I play tennis
b) I don’t play tennis when I live in Cairo
c) If I don’t play tennis then I live in Cairo
d) I play tennis when I don’t live in Cairo
3. Which of the following option is suitable, if A is “10110110”, B
is”11100011” and C is”
10100010”?
a) C = A ∨ B b) C = ¬ A c) C = ¬ B d) C = A ∧ B

[1 pt] When to proof p→q true, we proof if not q then not p, that type of proof is known
as
a) Direct proof b) Proof by Contradiction
c) proof by contraposition d) Mathematical Induction
6. [1 pt] Let P(x) denote the statement “x = x + 2.” What is the truth value of the
quantification ∃!xP(x), where the domain consists of all real numbers?
a) True b) False
7. [1 pt] Which of the following statement is correct?
a) p ∨ F ≡ P ∧ T b) (p ∨ q) ∧ r ≡ p ∨ (q ∧ r)
c) ¬ (p ∧ q) ≡ ¬ p ∨ q d) All of mentioned
8. [1 pt] If p is any proposition, then which of the following is a tautology?
a) P ∨ ¬p b) P ∧ F c) p ∧ T d) P ∨ F

middddd
1 If 𝒑 is any proposition, then which of the following is not a contradiction?
(a) p ∨ ¬ p (b) ¬ p ∧ F (c) p ∧ F (d) p ∧ ¬ p
2 If 𝒑 and 𝒒 are two propositions, then ¬ ( 𝐩 ∨ 𝐪 ) ∧ ( 𝐩 ∧ 𝐪) is a
(a) Tautology (b) Contradiction (c) Contingency (d) None of mentioned
3 What is the contrapositive of the conditional statement “Ali will find a decent job when
he studies hard.”?
(a) “If Ali studies hard, then he will find a decent job.”
(b) “If Ali will find a decent job, then he studieshard.”
(c) “If Ali will not find a decent job, then he does not study hard.”
(d) “If Ali does not study hard, then he will not find a decent job.”
4 If 𝑷(𝒙) denotes "𝟕𝒙𝟐 = 𝟐𝟖" and the domain consists of all integers, then the negation of
there exists at least an 𝒙 for which 𝑷(𝒙) denotes by
(a) ∃! 𝑥𝑃(𝑥) (b) ∃𝑥𝑃(𝑥) (c) ∀𝑥𝑃(𝑥) (d) ∀𝑥¬ 𝑃(𝑥)
5The compound proposition ¬ (𝐩 ∧ ( ¬ 𝐩 ∨ 𝐪) ) logically equivalence to
(a) p ∧ q (b) ¬(q ∧ p) (c) ¬ q ∧ p (d) ¬ q ∧ ¬ p

6 The Translation of “you are an administrator when you can edit a protected Wikipedia
entry”into propositional logic is …, Express your answer in terms of p: “You can edit a
protected Wikipedia entry” and q: “You are an administrator.”
(a) 𝑝 → 𝑞 (b) ¬ 𝑞 → 𝑝 (c) 𝑝 → ¬𝑞 (d) ¬ 𝑝 → 𝑞
7 How many bit strings of length ten either start with a 1 bit or end with the three bits
100?
(a) 640 (b) 576 (c) 512 (d) 1088
8 In a class, there are 30 boys and 18 girls. The teacher wants to select one boy and one
girl torepresent the class for quiz competition. In how many ways can the teacher make
this selection?
(a) 25 (b) 125 (c) 540 (d) 625
 Sheet 3

1. What is the base case for the inequality 7n > n 3, where n = 3?

a) 652 > 189 b) 42 < 132 c) 343 > 27 d) 42 <= 431
2. In the principle of mathematical induction, which of the following steps is mandatory?
a) Induction hypothesis b) inductive reference
c) induction set assumption d) minimal set representation
3. For m = 1, 2, …, 4m+2 is a multiple of ________
a) 3 b) 5 c) 6 d) 2
4. For any integer m>=3, the series 2+4+6+…+(4m) can be equivalent to
a) m2+3 b) m+1 c) mm d) 3m2+4
5. For every natural number k, which of the following is true?
a) (mn)^k = mknk b) m*k = n + 1
c) (m+n)^k = k + 1 d) m^kn = mn^k
6. By induction hypothesis, the series 1^2 + 2^2 + 3^2 + … + p^2 can be provede quivalent
to
a) (𝑝^2 + 2)/7 b) (𝑝 ∗ (𝑝 + 1) ∗ (2𝑝 + 1))/6
c) (𝑝 ∗ (𝑝 + 1))/4 d) 𝑝 + 𝑝^2
7. For any positive integer m ______ is divisible by 4.
a) 5m2 + 2 b) 3m + 1 c) m2 + 3 d) m3 + 3m
8. According to principle of mathematical induction, if P(k+1) = m(k+1) + 5 is true
then _____ must be true.
a) P(k) = 3m(k) b) P(k) = m(k) + 5 c) P(k) = m(k+2) + 5 d) P(k) = m(k)
9. Which of the following is the base case for 4^n+1 > (n+1)^2 where n = 2?
a) 64 > 9 b) 16 > 2 c) 27 < 91 d) 54 > 8
10. What is the induction hypothesis assumption for the inequality m ! > 2^m where
m>=4?
a) for m=k, k+1!>2^k holds b) for m=k, k!>2^k holds
c) for m=k, k!>3^k holds d) for m=k, k!>2^k+1 holds
 Sheet (4)
1. How many even 4 digit whole numbers are there?
a) 1358 b) 7250 c) 4500 d) 3600
2. In a multiple-choice question paper of 15 questions, the answers can be A, B, C or D.
The
number of different ways of answering the question paper are ________
a) 65536 x 4^7 b) 194536 x 4^5 c) 23650 x 4^9 d) 11287435
3. How many words with seven letters are there that start with a vowel and end with an
A?
Note that they don’t have to be real words and letters can be repeated.
a) 45087902 b) 64387659 c) 12765800 d) 59406880
4. Neela has twelve different skirts, ten different tops, eight different pairs of shoes, three
different necklaces and five different bracelets. In how many ways can Neela dress up?
a) 50057 b) 14400 c) 34870 d) 56732
5. How many five-digit numbers can be made from the digits 1 to 7 if repetition is
allowed?
a) 16807 b) 54629 c) 23467 d) 32354
6. There are two different Geography books, five different Natural Sciences books, three
different History books and four different Mathematics books on a shelf. In how many
different ways can they be arranged if all the books of the same subjects stand together?
a) 353450 b) 638364 c) 829440 d) 768700
7. The code for a safe is of the form PPPQQQQ where P is any number from 0 to 9 and Q
represents the letters of the alphabet. How many codes are possible for each of the
following cases? Note that the digits and letters of the alphabet can be repeated.
a) 874261140 b) 537856330 c) 549872700 d) 456976000
8. A head boy, two deputy head boys, a head girl and 3 deputy head girls must be chosen
out of a student council consisting of 14 girls and 16 boys. In how many ways can they
are chosen?
a) 98072 b) 27384 c) 36428 d) 44389
9. A drawer contains 12 red and 12 blue socks, all unmatched. A person takes socks out at
random in the dark. How many socks must he take out to be sure that he has at least two
blue socks?
a) 18 b) 35 c) 28 d) 14
10. The number of binary strings of 17 zeros and 8 ones in which no two ones are adjacent
is
a) 43758 b) 24310 c) 32654 d) 29803
11. How many words that can be formed with the letters of the word ‘SWIMMING’ such
that the vowels do not come together? Assume that words are of with or without
meaning.
a) 430 b) 623 c) 729 d) 1239
12. A number lock contains 6 digits. How many different zip codes can be made with the
digits 0–9 if repetition of the digits is allowed upto 3 digits from the beginning and the
first digit is not 0?
a) 254307 b) 453600 c) 458760 d) 972340
13. 14 different letters of alphabet are given, words with 6 letters are formed from these
given letters. How many number of words are there which have at least one letter
repeated?
a) 892742 b) 999988 c) 213216 d) 786730
14. In how many ways can the letters of the word SANFOUNDRY be rearranged such that
the vowels always appear together?
a) (8+3)!/2! b) 6!2! c) 8!*3! d) 4!/8!
15. How many ways can 8 prizes be given away to 7 students, if each student is eligible for
all the prizes?
a) 40325 b) 40320 c) 40520 d) 40720
16. In a playground, 3 sisters and 8 other girls are playing together. In a particular game,
how many ways can all the girls be seated in a circular order so that the three sisters are
not seated together?
a) 457993 b) 3386880 c) 6544873 d) 56549
17. How many words can be formed with the letters of the word ‘CASTLE’ when ‘C’ and
‘E’ occupying end places.
a) 217 b) 48 c) 75 d) 186
18. Determine the number of ways of choosing a cricket team (consists of 11 players) out
of
18 players if a particular player is never chosen.
a) 12798 b) 22800 c) 31824 d) 43290
19. In how many ways 6 pens can be selected from 15 identical black pens?
a) 9*3! b) 21 c) 14! d) 1
20. How many ways are there to arrange 7 chocolate biscuits and 12 cheesecake biscuits
into
a row of 19 biscuits?
a) 52347 b) 50388 c) 87658 d) 24976