Check whether the following statements are true or not. Justify your answers with a short proof or a counter example
i) If the contrapositive of a statement is true, then the statement itself is also true.
ii) is a linear homogeneous recurrence relation.
iii) A particular solution of the recurrence relationhas the form
iv) There exists a boolean expression in variables
v) If a dice is rolled thrice, then the probability of getting a 6 each time is
vi) Every odd cycle has the same chromatic and edge chromatic numbers.
vii) Every Eulerian graph is Hamiltonian.
viii) 3 4 S gives the number of ways in which any 3 objects can be placed in any 4 boxes.
ix) There exists a self-complementary planar graph on 5 or more vertices.
x) The number of partitions of 6 is 10.
i) TRUE
If the contrapositive of a statement is true, then the original statement is logically equivalent and must also be true. (Contrapositive of "if P then Q" is "if not Q then not P".)
ii) FALSE
The statement is incomplete. To be a linear homogeneous recurrence relation, it must be of the form:
aₙ + c₁aₙ₋₁ + c₂aₙ₋₂ + ... + cₖaₙ₋ₖ = 0.
Without a concrete relation, we cannot verify its form.
iii) FALSE
The statement is incomplete. A particular solution’s form depends on the recurrence relation. Without the recurrence equation, the
___ ____ ____ _______ ______.
_______ _____ _______ _______ ______ ________ _____ _____ _______.
_________ ______ ____ _______ ____ ___ ______ _______ ______.
______ _________ ___ ________ ___ ________.
____ __________ ____ _______ __________ ___.
__________ _____ ________ ____ _______ ____ ________.
__________ __________ _____ ______ ______ __________ __________ __________ ____ ______ __________ _______.
_____ ______ ______ ____ ________ _______ ______.
________ ________ _____ ___ _________ __________ ____ _______.
______ ______ ______ _________ ______ ___ ______.
_________ _________ _______ ________ __________ _________ _________ ______ __________.
__________ ______ ______ ___ _________ ______ __________ ___ _____ ____ ______.
_________ _______ ____ ___ _____ ___ ____.
________ _____ __________ ________ _____ _______ ___ _______ ________ _______.
___ _____ _____ _______ ____ _______ _____ _____.
________ _______ ________ _________ _________ ____.
______ ____ ____ _________ ____ ____ ___ ___ ___ ________.
___ ___ ____ _________ ___ ______ ________ ________.
______ __________ _____ _____ ___ ________ ___ _________ ________.
_________ ________ _______ ____ ____.
____ ___ ____ ___ _______ ____ ________.
____ _______ ______ ________ ____ _________ ______ _______ _______ ______.
__________ _____ ____ __________ _________ _____.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required