MathDB

(max) k integers from {1,2... ,2n} so that noone divides another

Source: 2001 Estonia National Olympiad Final Round grade 12 p2

March 12, 2020

maxnumber theorydivides

Problem Statement

Find the maximum value of

k

for which one can choose

k

integers out of

1,2... ,2n

so that none of them divides another one.