How many numbers from 0 to 999(0 and 999 inclusive) are not divisible by 5 or 13?
Numbers from 0 to 999(0 and 999 inclusive) are divisible by 5 => 995 = 5+(n-1)x5
=>n-1=990/5
=>n-1=198
=>n =199
___ _________ _______ ________ _________ _____ ____ __________ ___ _______.
____ _________ _________ ___ _______.
____ ____ _______ ____ ____ ________ _______ _______.
______ ______ ________ _________ __________ ______ ___ ___ _______.
____ ______ _________ ___ _____ ___ __________ ___ _____ ________ ____ ____.
_________ ____ _____ ______ ___ _____ ______ _____ _________.
___ _________ _______ ____ _________ _____ ____ ________ ______ __________ ___.
__________ ______.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required
Give examples of trivially true and vacuously true statements.
Let fn denote the nth Fibonacci number. Show by induction that every natural number is expressible as a sum
fn1 + fn2 + .......+ fnk
where ni - ni+1 > 1 for each i > 1.
a) Find the number of equivalence relations that can defined on a set of 6 elements.
b) Consider the graph given in Fig Fig. 3 on the next page:
i) Write the degree sequence of the graph.
ii) Exhibit a cycle of length 9 in this graph.
iii) Does this have any complete graph as its subgraph? If yes, exhibit one.
iv) Find (G) and D(G) for this graph.
c) Verify that the graph in Fig. Fig. 4 is Eulerian. Use Fleury’s algorithm to find an Eulerian circuit starting from a. You should explicitly mention the bridges that you used.
Find the general form of the solution to a linear homogeneous recurrence with constant coefficients for which the characteristic roots are 1 with multiplicity 1, -2 with multiplicity 2 and 2 with multiplicity 3. The relation also has a non-homogeneous part which is a linear combination of n2n and (-2)n
Make a table of the values of the Boolean function
f (x1;x2;x3) = x2(x1
x3)
Write the function in DNF using the table.
Express 3x4+2x3 - 2x2+x in terms of [x]4, [x]3, [x]2 and [x].
Is Petersen graph bipartite? Give reasons for your answer.