Задачка про стаканчики.⁠⁠

На столе стоит 10 непрозрачных стаканов. Под одним из них лежит шарик. За каждый ход можно поднять один из стаканов и проверить, есть ли там шарик. Если шарик найден — выигрыш. Если под стаканом шарика не оказалось, он перемещается в соседний справа стакан. При этом он может переместиться и в тот стакан, который только что проверили. Если шарик в крайнем справа стакане — он никуда не перемещается. Будем считать, что если вы точно знаете, где шарик (например проверили 9 стаканов), вам всё равно нужно поднять последний стакан и увидеть под ним шарик (это нужно для точного подсчёта ходов).

Задача заключается в том, чтобы определить, за какое минимальное количество ходов можно гарантированно найти шарик.