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. Прав ли я?

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

03:00 

lock Доступ к записи ограничен

единорогия
простые слова называют счастьем
Закрытая запись, не предназначенная для публичного просмотра

22:41 

lock Доступ к записи ограничен

Джейкенсон
Кофе?
Закрытая запись, не предназначенная для публичного просмотра

22:26 

lock Доступ к записи ограничен

SilverDrein
Позитивный магекровь
Закрытая запись, не предназначенная для публичного просмотра

21:32 


horror . drama . detective . thriller
vholode.rusff.ru/

21:32 

21:32 


horror . drama . detective . thriller
vholode.rusff.ru/

21:31 

21:30 


horror . drama . detective . thriller
vholode.rusff.ru/

@темы: ролевые игры

21:11 

lock Доступ к записи ограничен

Закрытая запись, не предназначенная для публичного просмотра

21:05 

lock Доступ к записи ограничен

SilverDrein
Позитивный магекровь
Закрытая запись, не предназначенная для публичного просмотра

20:59 

lock Доступ к записи ограничен

Lamb lamb
Catch me if you can
Закрытая запись, не предназначенная для публичного просмотра

20:52 

lock Доступ к записи ограничен

SilverDrein
Позитивный магекровь
Закрытая запись, не предназначенная для публичного просмотра

18:29 

lock Доступ к записи ограничен

Yonny screaming
if I fail then all is death
Закрытая запись, не предназначенная для публичного просмотра

17:37 

lock Доступ к записи ограничен

Закрытая запись, не предназначенная для публичного просмотра

17:34 

lock Доступ к записи ограничен

Закрытая запись, не предназначенная для публичного просмотра

15:27 

lock Доступ к записи ограничен

Закрытая запись, не предназначенная для публичного просмотра

14:20 

lock Доступ к записи ограничен

Закрытая запись, не предназначенная для публичного просмотра

12:37 

lock Доступ к записи ограничен

Corvus.
пепел
Закрытая запись, не предназначенная для публичного просмотра

12:05 

lock Доступ к записи ограничен

Ray Stevenson
Закрытая запись, не предназначенная для публичного просмотра

Madness return

главная