Problem

Source: Tournament of towns 2018 Spring A-level P2

Tags: number theory



Aladdin has several gold ingots, and sometimes he asks the Genie to give him more. The Genie first adds a thousand ingots, but then takes half of the total number. Could it be possible that after asking the Genie for gold ten times, the number of Aladdin’s gold ingots increased, assuming that each time the Genie took half, he took an integer number of ingots? (5 points) Alexandr Perepechko