show that among any group of five (not necessary consecutive
) integers, there are two with the same remainder when
divided by 4.
Answer Posted / lalala
generalized pigeon principle: If N objects are placed into k
boxes, then there is at least one box containing at least (ceiling) N/k objects.
let k = 4 ;
find N:
N/4 = 2 , N= 5, in order to get the answer 2..
| Is This Answer Correct ? | 17 Yes | 19 No |
Post New Answer View All Answers
What is auto used for in c++?
Can I learn c++ without learning c?
Explain the concept of memory leak?
What does h mean in maths?
What are namespaces in c++?
Differentiate between a copy constructor and an overloaded assignment operator.
What is prototype in c++ with example?
Is it legal in c++ to overload operator++ so that it decrements a value in your class?
What is the full form of c++?
Why use of template is better than a base class?
Difference between inline functions and macros?
What is std :: flush?
How is data hiding achieved in c++?
What is c++ hiding?
explain the reference variable in c++?