1.

Which of the following is/are an example of pigeon hole principle?(a) Softball team(b) Sock picking(c) Hair counting(d) All of the mentionedI had been asked this question in unit test.I'm obligated to ask this question of Applications of Pumping Lemma/Pigeonhole principle in chapter Properties of Regular Languages of Automata Theory

Answer»

The correct answer is (d) All of the mentioned

Best EXPLANATION: There are several applications of pigeonhole principle:

Example: The SOFTBALL team: Suppose 7 people who want to play softball(n=7 items), with a limitation of only 4 softball teams to choose from. The pigeonhole principle tells US that they cannot all play for different teams; there must be atleast one team featuring atleast two of the seven players.



Discussion

No Comment Found

Related InterviewSolutions