olymmath

INMO 2024 Problem 4

    A finite set SS of positive integers is called cardinal if SS contains the integer ∣S∣|S|, where ∣S∣|S| denotes the number of distinct elements in SS. Let ff be a function from the set of positive integers to itself, such that for any cardinal set SS, the set f(S)f(S) is also cardinal. Here f(S)f(S) denotes the set of all integers that can be expressed as f(a)f(a) for some aa in SS. Find all possible values of f(2024)f(2024).

    Note: As an example, {1,3,5}\{1,3,5\} is a cardinal set because it has exactly 3 distinct elements, and the set contains 3 .

    Dataset text NuminaMath olympiads. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Locator in-inmo/2024/p4 · Tag MAV1VKJFA3 · Edit this page on GitHub · Keys: j next, k previous