Skip to content / Đến nội dung
ThichHocToan.com

IMO 1978 — Shortlisted problems Question 8

IMO Shortlist · IMO 1978 — Shortlisted problems

Question 8

(GBR 4) Let $S$ be the set of all the odd positive integers that are not multiples of $5$ and that are less than $30m$, $m$ being an arbitrary positive integer. What is the smallest integer $k$ such that in any subset of $k$ integers from $S$ there must be two different integers, one of which divides the other?