~n/3 достаточно. Бросаем первый с этажа номер n/3. Если разбился, то бросаем второй по очереди с 1 этажа, потом со 2, ... до n/3 пока не разобьется. Так найдем этаж. Если первый шар не разбился. бросаем его с этажа 2n/3. Если тут разбился, то бросаем второй с этажа n/3+1, потом с n/3+2, ... пока не разобьется. Если 1 шар при падении с 2n/3 не разбился, то бросаем его с 2n/3+1, потом с 2n/3+2, ... пока не разобьется.
Потому что: Кристина врёт во вторник, четверг, субботу, воскресенье. Получается, в она сказала это в субботу и соврала, потому что на следующий день (воскресенье) она не будет говорить правду.