50?

Хоть массив и состоит из 50 элементов, но можно задать начало отсчета.

Например можно считать от 10 (пример массива от 1 до 50) или сразу от 49. В зависимости от этого фактора кол-во проверок будет отличаться.

Если это учитывать, можно узнать кол-во проверок так:

Число от которого мы будем считать возьмем за n, все что нам осталось -

от 50(либо любого другого, максимального числа) отнять n.

пусть n будет 17, тогда кол-во проверок(k) будет 50 - 17 = 33.

n = 28, k = 22

n = 49, k = 1

и т.д

Ну а если ничего такого нет, значит ответ 50