Log2 (64) = 6 =》сообщение весит 6 бит
а стратегия как я понимаю это бинарный поиск. мы делим промежуток пополам потом сравниваем загаданное число со средним из промежутка. если больше то откидывается меньшую часть и делим оставшуюся еще пополам. и.т.д