В отеле имеется два вида номеров: люкс и полулюкс. Среди них 36 номеров люкс. Сообщеине о том, что отдыхающего поселили в полулюкс, несет 4 бита информации. Сколько всего номеров в отеле ?

Если брать по максимуму, тогда получится, что 2^4=16, это количество полулюксов (максимиальное,так как в данной задаче оно может принимать значения от 9 до 16), в итоге, получаем, что 36+16=52 номерка в отеле.
Обычно в таких задачах берётся максимальное значение.