Given a set of 52 distinct integers, show that there must be 2 whose sum or defference is diveisibele by 100.
To show that there must be integers whose sum or difference is divisible by .
Given a set of distinct integers.
Let us suppose there are boxes labeled as .
According to the pigeonhole principle if letters were to be placed in pigeonholes, then at least one of these pigeonholes must receive more than one letter.
So there must be chosen pigeonholes and place the integers in these pigeonholes in such a way that either sum or difference of two numbers should be divisible by
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started