Bizarre searching

Crash test

Crash test

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

Rectangular search

Rectangular search

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

Мазурок Игорь Евгеньевич

Мазурок Игорь Евгеньевич

Разработчик программного и информационного обеспечения.
Доцент Одесского национального университета имени И.И.Мечникова
Учёный в области защиты и противодейтствия в интеллектуальных информационных системах
Мазурок Игорь Евгеньевич

Latest posts by Мазурок Игорь Евгеньевич (see all)