Problem #PRU-65751

Problems Methods Pigeonhole principle Pigeonhole principle (other) Algebra Polynomials

Problem

A cubic polynomial f(x) is given. Let’s find a group of three different numbers (a,b,c) such that f(a)=b, f(b)=c and f(c)=a. It is known that there were eight such groups [ai,bi,ci], i=1,2,,8, which contains 24 different numbers. Prove that among eight numbers of the form ai+bi+ci at least three are different.