ISL 2022 C7
Lucy starts by writing integer-valued 2022-tuples on a blackboard. After doing that, she can take any two (not necessarily distinct) tuples and that she has already written, and apply one of the following operations to obtain a new tuple: and then write this tuple on the blackboard. It turns out that, in this way, Lucy can write any integer-valued 2022-tuple on the blackboard after finitely many steps. What is the smallest possible number of tuples that she initially wrote? (Czech Republic)
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.
Show the answer
3
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).