MathDB
deleting multiple or divisor in pairs from 2-50 on a blackboard

Source: 2023 May Olympiad L2 p3

March 24, 2024
combinatoricsnumber theory

Problem Statement

The 4949 numbers 2,3,4,...,49,502,3,4,...,49,50 are written on the blackboard . An allowed operation consists of choosing two different numbers aa and bb of the blackboard such that aa is a multiple of bb and delete exactly one of the two. María performs a sequence of permitted operations until she observes that it is no longer possible to perform any more. Determine the minimum number of numbers that can remain on the board at that moment.