Для того чтобы определить количество квартир на каждом этаже, нужно рассчитать количество возможных вариантов квартир на одном этаже, учитывая количество бит информации, необходимых для их идентификации.
Из условия известно, что сообщение о том, что Саша живет в квартире №40, содержит 6 бит информации. Это значит, что количество квартир на каждом этаже можно представить в виде числа, которое можно закодировать 6 битами.
Для кодирования 6 бит используется 2^6 = 64 различных комбинаций. Поскольку на каждом этаже должно быть не более 64 квартир (включая квартиру №40), то на каждом этаже может быть не более 64 квартир.
Таким образом, на каждом этаже может быть не более 64 квартир.