Петя вытащил из альбома N марок, и информация о том, какая марка была вытащена, соответствует 9 битам. Это означает, что общее количество марок в альбоме можно рассчитать по формуле 2^k = N, где k — это количество бит информации. В данном случае 9 бит информации означает, что N = 2^9 = 512. Следовательно, у Пети в альбоме 512 марок. Каждый бит информации удваивает количество возможных вариантов. Таким образом, 9 бит позволяют закодировать 512 различных исходов.