Упр.25 Часть 1 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)

Задача

Аня выписала все возможные двоичные слова, состоящие из четырех символов и начинающиеся с 1. Сколько слов выписана Аня?
8 слов.
Никита выписал все возможные двоичные слова, состоящие из четырех символов и заканчивающиеся на 0. Сколько слов выписал Никита?
8 слов. Внесите недостающие записи в схему «Компьютерные носители информации».

Подробный ответ

Двоичный алфавит состоит из двух символов: $$0$$ и $$1$$.

Количество слов длины $$n$$, которые можно составить из двух символов, равно $$2^n$$.

Тогда:

однобуквенных слов — $$2^1 = 2$$;
двухбуквенных слов — $$2^2 = 4$$;
трехбуквенных слов — $$2^3 = 8$$;
четырехбуквенных слов — $$2^4 = 16$$.

Все слова можно выписать так:

$$0,\ 1$$

$$00,\ 01,\ 10,\ 11$$

$$000,\ 001,\ 010,\ 011,\ 100,\ 101,\ 110,\ 111$$

$$0000,\ 0001,\ 0010,\ 0011,\ 0100,\ 0101,\ 0110,\ 0111,\ 1000,\ 1001,\ 1010,\ 1011,\ 1100,\ 1101,\ 1110,\ 1111$$

Если слово длины $$4$$ начинается с $$1$$, то вторую, третью и четвертую позиции можно заполнить двумя способами каждая. Поэтому:

$$2 \cdot 2 \cdot 2 = 2^3 = 8$$.

Если слово длины $$4$$ заканчивается на $$0$$, то первые три позиции можно заполнить двумя способами каждая. Поэтому:

$$2 \cdot 2 \cdot 2 = 2^3 = 8$$.

Схема «Компьютерные носители информации» заполняется так:

Магнитные — дискета, винчестер;
Оптические — CD, DVD, Blu-Ray;
Электронные — флеш, карта памяти.

Ответ

Однобуквенных — 2, двухбуквенных — 4, трехбуквенных — 8, четырехбуквенных — 16. Аня выписала 8 слов. Никита выписал 8 слов. Компьютерные носители информации: магнитные — дискета, винчестер; оптические — CD, DVD, Blu-Ray; электронные — флеш, карта памяти.

Оцени решение

← Предыдущий Следующий →

Сообщить об ошибке

Общая оценка

4.7 / 5

Другие учебники