olymmath

KöMaL 2024 A893

    In a text editor program, initially there is a footprint symbol (L) that we want to multiply. Unfortunately, our computer has been the victim of a hacker attack, and only two functions are working: Copy and Paste, each costing 11 Dürer dollar to use. Using the Copy function, we can select one or more consecutive symbols from the existing ones, and the computer memorizes their number. When using the Paste function, the computer adds as many new footprint symbols to the sequence as were selected in the last Copy. If no Copy has been done yet, Paste cannot be used. Let D(n)D(n) denote the minimum number of Dürer dollars required to obtain exactly nn footprint symbols. Prove that for any positive integer kk, there exists a positive integer NN such that D(N)=D(N+1)+1=D(N+2)=D(N+3)+1=D(N+4)=…=D(N+2k−1)+1=D(N+2k)D(N)={D(N+1)}+1={D(N+2)}={D(N+3)}+1={D(N+4)}=\ldots ={D(N+2k-1)}+1={D(N+2k)}.

    Official text KöMaL. 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 hu-komal/2024/a893 · Tag A21TTFQVKS · Edit this page on GitHub · Keys: j next, k previous