Скільки двійкових кодів завдовжки 8?

Завдання (2). Визнач, скільки можна скласти різних послідовностей, якщо довжина ланцюжки \(6\) символів? Рішення: для вирішення скористаємось таблицею. Якщо довжина ланцюжка (розрядність двійкового коду) дорівнює \(6\), отже, можна закодувати \(64\) різні послідовності.

Якщо n = 2, слова називаються двійковими (а алфавіт стандартно складається з нулів і одиниць). Отже, всього двійкових слів довжини k рівно 2k штук. Виявляється, стільки ж є підмножин у k-елементній множині. Це є рішенням такого завдання.