ISL 2022 C9
Let be the set of non-negative integers, and let be a bijection such that whenever , we have and . Let be the number of pairs of integers , with , such that is odd. Find the smallest and largest possible value of .
Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.
Official text: IMO 2022 Shortlist booklet, page 7.
Solutions
Official solution Solution 1 by the IMO Problem Selection Committee
The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).