10:47 

Задача по теории множеств.

Здравствуйте, уважаемые члены математического сообщества. Я сейчас изучаю дискретную математику по учебному пособию для вузов. Авторы: И. Л. Ерош, М. Б. Сергеев, Н. В. Соловьев. Там есть задача по теории множеств, условие которой я не могу сказать, что понимаю. Условие следующее:
"Сколько разных слов длины, не превышающей 5, может быть подано на вход цифрового устройства, если входной алфавит состоит из двух букв {0, 1}? Слово длины 0 – одно, длины 1 – два (0 и 1), длины 2 – четыре, длины 3 – восемь, длины 4 – шестнадцать, длины 5 – тридцать два. Если к этой сумме прибавить 1, получим 64. Всего на вход устройства может быть подано (2 в степени 6 )–1 разных слов. Найдите количество разных слов длины, не превышающей 7, 8, 9, 10, n."

Как понял я, то под словом подразумевается множество букв. И поскольку по одной из теорем количество подмножеств равно 2 в степени мощности множества, ответы на задачу будут 2 в степени 7,8, 9, 10, n. Прав ли я?

@темы: Дискретная математика

Комментарии
2017-12-12 в 21:59 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
И поскольку по одной из теорем количество подмножеств равно 2 в степени мощности множества, ответы на задачу будут 2 в степени 7,8, 9, 10, n. Прав ли я?
Вы указываете на число слов, длина которых равна чему-то... а Вас спрашивают про слова длина которых не более чего-то...
В примере же говорится про сумму `2^0 + 2^1 + 2^2 + ... 2^n`, а это сумма геометрической прогрессии, которая равна `2^{n+1} - 1`...

2017-12-14 в 09:42 

All_ex, спасибо большое за ваш ответ, прочитав его смысл задачи стал мне более понятен.

2017-12-14 в 16:29 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
welcome...

     

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная