Математическа жаба скача по числовата права. Тя започва от 11 и скача по следното правило: ако се намира в цялото число nn, може да скочи или до n+1n+1, или до n+2mn+1n+2^{m_n+1}, където 2mn2^{m_n} е най-голямата степен на 22, която дели nn. Да се докаже, че ако k2k\ge2 е положително цяло число и ii е неотрицателно цяло число, то минималният брой скокове, нужни за достигане на 2ik2^i k, е по-голям от минималния брой скокове, нужни за достигане на 2i2^i.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол