Задача: В элитном 16–этажном доме всего 4 подъезда. На каждом этаже расположена только одна квартира. За какое наименьшее число вопросов можно узнать у жильца этого дома номер его квартиры, если неразговорчивый жилец отвечает на все вопросы только «да» и «нет»? Решение: Нетрудно посчитать, что всего в доме 4 * 16 = 64 квартиры. Изначально у нас нет никакой информации о номере квартиры, а значит нам надо будет, задавая вопросы, выбирать из 64 возможных вариантов. Поскольку на каждый наш вопрос жилец...