An odd number of people stand in a yard at mutually distinct distances

Back to the 2022 paper

Module 2: Mathematical Induction & Counting Techniques.

20227m

An 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.

Search Google Ask AI

Similar questions

HUMAN RESOURCE DEVELOPMENT AND ORGANIZATIONAL BEHAVIOURWhat is induction?20222m HUMAN RESOURCE DEVELOPMENT AND ORGANIZATIONAL BEHAVIOURDefine induction.20212m COMPUTER ORGANIZATION & ARCHITECTUREDefine hit ratio and explain its significance.20162m Formal Language & Automata TheoryWrite a short note on: NP-hard problem20203.5m

PreviousWrite short notes on the following: (i) Forward proof (ii) Disjunctive and conjunctive normal form (iii) Fundamental theorem of arithmetic This question covers topics from different modules: * (i) Forward proof: This falls under Module 3: Propositional Logic & Proof Techniques. * (ii) Disjunctive and conjunctive normal form: This also falls under Module 3: Propositional Logic & Proof Techniques, as these are concepts in propositional logic. * (iii) Fundamental theorem of arithmetic: This is a concept from number theory, which is typically covered in Module 2: Mathematical Induction & Counting Techniques (as number theory is often grouped with induction and counting in discrete mathematics courses).NextProve Bernoulli's inequality that if h > -1, then 1+nh \le (1+h)^n for all non-negative integers n.