Back to the 2022 paper
Similar questions
Discrete MathematicsWhat is the induction hypothesis assumption for the inequality m! > 2^m where m \ge 4? (i) For m=k, k+1! > 2^k holds (ii) For m=k, k! > 2^k holds (iii) For m=k, k! > 3^k holds (iv) For m=k, k! > 2^{k+1} holds20222mFORMAL LANGUAGE & AUTOMATA THEORYDesign a Turing Machine that increments a binary number by 1.20247mPrinciples of Communication Engineering The minimum Hamming distance required for single-bit error correction is (i) 1 (ii) 2 (iii) 3 (iv) 420252mDiscrete MathematicsProve the following by using the principle of mathematical induction for all n \in N: 1^3 + 2^3 + 3^3 + \dots + n^3 = \left(\frac{n(n+1)}{2}\right)^2202314m
PreviousAn odd number of people stand in a yard at mutually distinct distances. At the same time each person throws a pie at their nearest neighbour, hitting this person. Use mathematical induction to show that there is at least one survivor, that is, at least one person who is not hit by a pie.NextWhat is pigeonhole principle? Using it, prove the following: (a) During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days during which the team must play exactly 14 games.