8класс
Страница 33 §1.3 номер 12, ГДЗ по информатике за 8 класс к учебнику Босовой
Номер 12. Итак, в двоичном алфавите можно составить 25 различных 5-символьных слов или цепочек из пяти 0 и 1: 00000, 00001, ….., 11110, 11111. Вернёмся к нашему множеству M = {1, 3, 5, 7, 9}. Попробуем закодировать его подмножества полученными двоичными цепочками: если на первом месте в цепочке присутствует единица, то в соответствующее подмножество входит цифра 1; если единица присутствует на втором месте в цепочке, то в соответствующее подмножество входит цифра 3 и т. д. Запишите подмножества, соответствующие цепочкам 00000, 01110, 00111, 11111. Что вы можете теперь сказать о количестве подмножеств множества M?
Если закодировать подмножества М 5-символьными цепочками из 0 и 1, то их будет тоже 25, т.е. 32.
Подмножество, соответствующее цепочке 00000 - пустое подмножество (∅).
Цепочке 01110 соответствует подмножество {3, 5, 7} - на 2, 3, 4 местах стоят 1.
Цепочке 00111 соответствует подмножество {5, 7, 9} - на 3, 4, 5 местах стоят 1.
Цепочке 11111 соответствует подмножество {1, 3, 5, 7, 9} - на 1, 2, 3, 4, 5 местах стоят 1.
