INTRODUCING 5 - days-a-week problem solving session for Math Olympiad and ISI Entrance. Learn More 

April 8, 2020

Relations and Numbers | B.Stat Objective | TOMATO 63

Try this TOMATO problem from I.S.I. B.Stat Objective based on Relations and Numbers.

Relations and Numbers (B.Stat Objective problems)


We consider the relation , "a person x shakes hand with a person y".Obviously if x shakes hand with y, then y shakes hand with x. In a gathering of 99 persons , one of the following statements is always true, considering 0 to be an even number, find which one is it.

  • there is at least one person who shakes hand with an odd number of persons
  • there is at least one person who shakes hand with an even number of persons
  • there are even number of persons who shake hand exactly with an even number of persons
  • none of these

Key Concepts


Logic

Relations

Numbers

Check the Answer


Answer: there is at least one person who shakes hand with an even number of persons

B.Stat Objective Question 63

Challenges and Thrills of Pre-College Mathematics by University Press

Try with Hints


First hint

Let R be handshakes among 99 persons holds

Second Hint

first person may handshake with at most 98(even) other persons, for second person similar arguments hold and this holds with similar arguments for all persons

Final Step

then there exists at least one person who shakes hand with an even number of persons.

Subscribe to Cheenta at Youtube


Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Cheenta. Passion for Mathematics

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.
JOIN TRIAL
support@cheenta.com
enter