show that among any group of five (not necessary consecutive
) integers, there are two with the same remainder when
divided by 4.



show that among any group of five (not necessary consecutive ) integers, there are two with the sam..

Answer / 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

More C++ General Interview Questions

How do you remove an element from a set in c++?

0 Answers  


What are member functions used in c++?

0 Answers  


describe private access specifiers?

0 Answers  


How would you use the functions sin(), pow(), sqrt()?

0 Answers  


What is size of null class?

6 Answers   HP,


Is there a sort function in c++?

0 Answers  


without if else statement can be written ah

0 Answers  


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

0 Answers  


What is the use of 'this' pointer?

0 Answers   Fidelity,


Read the following program carefully and write the output of the program. Explain each line of code according to given numbering. #include <stdio.h> #include <unistd.h> #include <stdlib.h> #include <errno.h> 1……………… int main (void) { pid_t pid; 2………………………… pid = fork(); 3…………………………. if (pid > 0) { int i; 4………………………… for (i = 0; i < 5; i++) { 5………………… …………… printf(" I AM VU : %d\n", i); 6………………… …………… sleep(1); } exit(0); } 7………………… ……… else if (pid == 0) { int j; for (j = 0; j < 5; j++) { 8……………………………… printf(" I have no child: %d\n", j); sleep(1); } _exit(0); } else { 9………………………………fprintf(stderr, "can't fork, error %d\n", errno); 10……………… … ………… exit (EXIT_FAILURE); } }

1 Answers  


wap to accept 10 numbers & display the number of odd and even numbers??

1 Answers  


How can you say that a template is better than a base class?

0 Answers  


Categories