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
Comment on assignment operator in c++.
Which compiler does turbo c++ use?
Write a program using shift_half( ) function to shift the elements of first half array to second half and vice versa.
Is main a class in c++?
Does c++ have foreach?
What is an object in c++?
What are the basic data types used in c++?
What is binary search in c++?
What is c++ manipulator?
How does com provide language transparency?
What is a multiset c++?
How a macro differs from a template?
Is c++ vector a linked list?
Can we sort map in c++?
What is a c++ map?