Задача Сrash test. В наше распоряжение временно предоставлен небоскрёб высотой [latex]n[/latex] этажей и тестовая партия из [latex]m[/latex] противоударных мобильных телефонов. Известно, что при падении из окна первого этажа телефон гарантировано уцелеет, а при падении из окна последнего этажа он гарантировано разобьётся. Какое минимальное число бросков (падений) телефона необходимо произвести для того, чтобы определить самый низкий этаж для которого телефон разбивается.
Примечание. Не жалейте телефонов.

Задача Rectangular search. Имеется матрица из [latex]n[/latex] столбцов и [latex]m[/latex] строк. Элементами матрицы являются целые числа типа long long отсортированные по не возрастанию в каждой строке и столбце. Составьте программу для эффективного поиска элемента по его значению.

Related Images: