Для определения нужного человека вам нужно знать номер только его подъезда. Таким образом, узнав, что нужный вам человек живет в пятом подъезде, вы получите 3 бита информации (поскольку 2^3=8, а 5 - это третья степень числа 2).

Ответ: 3.