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 microsoft c++ redistributable?
Explain operator overloading.
How do you traverse a btree in backward in-order?
What is setw manipulator in c++?
What is a c++ class?
What is a multimap c++?
How is data hiding achieved in c++?
Can you pass an array to a function in c++?
Is c++ used anymore?
Does c++ support exception handling?
What is low level language in simple words?
Is python written in c or c++?
Who made c++?
What is the use of string in c++?
What is #include iostream in c++?