50?
Хоть массив и состоит из 50 элементов, но можно задать начало отсчета.
Например можно считать от 10 (пример массива от 1 до 50) или сразу от 49. В зависимости от этого фактора кол-во проверок будет отличаться.
Если это учитывать, можно узнать кол-во проверок так:
Число от которого мы будем считать возьмем за n, все что нам осталось -
от 50(либо любого другого, максимального числа) отнять n.
пусть n будет 17, тогда кол-во проверок(k) будет 50 - 17 = 33.
n = 28, k = 22
n = 49, k = 1
и т.д
Ну а если ничего такого нет, значит ответ 50