MathDB

Counting subset sizes

Source: Malaysia National Math Olympiad - Sulong Problem 4

October 26, 2019

number theory

Problem Statement

Let

A=\{1,2,...,100\}

and

f(k), k\in N

be the size of the largest subset of

A

such that no two elements differ by

k

. How many solutions are there to

f(k)=50