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 numbers are written on the blackboard . An allowed operation consists of choosing two different numbers and of the blackboard such that is a multiple of 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.