MathDB
2020 PUMaC Combinatorics A8

Source:

January 1, 2022
combinatorics

Problem Statement

Let f(k)f(k) denote the number of triples (a,b,c)(a, b, c) of positive integers satisfying a+b+c=2020a + b + c = 2020 with (kāˆ’1)(k - 1) not dividing a,ka, k not dividing bb, and (k+1)(k + 1) not dividing cc. Find the product of all integers kk in the range 3 \le k \le 20 such that (k+1)(k + 1) divides f(k)f(k).