За всяко цяло число n2n\ge2 построяваме цяло число h(n)h(n) по следната процедура, приложена към десетичния запис на nn. Нека rr е най-дясната цифра на nn. (1) Ако r=0r=0, десетичният запис на h(n)h(n) се получава от десетичния запис на nn, като премахнем тази най-дясна цифра 00. (2) Ако 1r91\le r\le9, разделяме десетичния запис на nn на максимална дясна част RR, съставена само от цифри, не по-малки от rr, и лява част LL, която е празна или завършва с цифра, строго по-малка от rr. Тогава десетичният запис на h(n)h(n) се състои от записа на LL, последван от две копия на записа на R1R-1. Например за n=17151345543n=17\,151\,345\,543 имаме L=17151L=17\,151, R=345543R=345\,543 и h(n)=17151345542345542h(n)=17\,151\,345\,542\,345\,542. Докажете, че започвайки от произволно цяло число n2n\ge2, повторното прилагане на hh води до числото 11 след краен брой стъпки.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол