Аннотация:В выпускной работе Дускаева Р.Р. рассматривается задача о нахождении минимального количества операций +1,-1,*2,:2 достаточного для того, чтобы преобразовать любые два натуральных числа не выше n (параметр задачи) друг в друга. При этом все промежуточные числа должны быть целыми (то есть операция деления возможна лишь над четными числами). Ранее данная задача ставилась перед выпускниками филиала Рахматуллаевой М.З. и Ахмедовым С.С. и ими были получены соответствующие верхние и нижние оценки, отличающиеся по асимптотике в 2 раза. Более точно, нижняя оценка равнялась асимптотически 3/2log_2(n), а верхняя - 3log_2(n).
Студент смог войти в область исследования, овладел необходимой техникой и смог найти точное значение 3log_2(n)-8 на исследуемую функцию, тем самым окончательно закрыв данную задачу (по крайней мере, в такой формулировке).
