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


Please Help Members By Posting Answers For Below Questions

Write a program in c++ to print the numbers from n to n2 except 5 and its multiples

2241


What is a manipulator in c++?

928


Explain what is class definition in c++ ?

798


Difference between inline functions and macros?

764


Difference between delete and free.

823


What is vector pair in c++?

934


what is VOID?

822


What is the advantage of an external iterator.

757


Arrange Doubly linked list in the ascending order of its integral value and replace integer 5 with 7?

3907


What is array in c++ pdf?

772


What are the benefits of pointers?

770


Write about the stack unwinding?

833


How the virtual functions maintain the call up?

814


How many types of scopes are there in c++?

785


What is the cout in c++?

773