В первой статье цикла мы определили, что такое множество и что с ним можно сделать. Во второй статье цикла мы рассмотрели, что такое функция и какая она может быть. Теперь мы подойдём к теме, ради которой я, в основном, и делал весь цикл. Иронично, но некоторые из этих тем выйдут обособленно от цикла. Тема сегодняшней статьи настолько абстрактна, хотя и завораживающая, что я предупреждаю - некоторые моменты могут быть непонятны без прочтения первых двух статей цикла. Да, я постараюсь сделать материал максимально понятным, но не гарантирую понимания без предыдущих статей...

При нахождении нужного элемента будем использовать метод половинного деления. Простая задача поможет нам лучше разобраться в этом методе. Итак, задача. Маша живет в пятиэтажном доме с четырьмя подъездами, с четырьмя квартирами на каждой лестничной площадке. За какое наименьшее число вопросов ее одноклассник Саша может определить, в какой квартире живет Маша, если на все вопросы Саши она будет отвечать правдиво, но исключительно "да" или "нет". Решение. Из условия задачи подсчитаем, сколько квартир в Машином доме...