creeperarcade20
contestada

Prove that given any 17 integers, there exist nine of them whose sum is divisible by 9.

(it might help to use the fact that given any five integer you can find three whose sum is divisible by 3)

Respuesta :

This is a simple consequence of the Zero-sum problem: https://en.wikipedia.org/wiki/Zero-sum_problem

Answer:

Step-by-step explanation:

let x,x+1,x+2,x+3,x+4,x+5,x+6,x+7,x+8

be 9 integers

x+x+1+x+2+x+3+x+4+x+5+x+6+x+7+x+8=9x+36=9(x+4)

which is divisible by 9

Otras preguntas