TR-MO-R1 2016 Problem 16

$1, 2, \ldots, 2016$ sayılarının her biri $k$ renkten birine, $a \mid b$ ve $b \mid c$ koşullarını sağlayan herhangi üç farklı $a, b$ ve $c$ sayıları aynı renkte olmayacak şekilde boyanabiliyorsa, $k$ en az kaç olabilir?

a) $4$ b) $5$ c) $6$ d) $7$ e) $8$