13:58 

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

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

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

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

20:22 

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

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

17:36 

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

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

15:04 

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

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

12:33 

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

King of Ice
Music creates the feelings which you can't find in life.
Закрытая запись, не предназначенная для публичного просмотра

11:22 

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

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

11:19 

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

Just a ghost to the world
легко сказать, но сложно доказать.
Закрытая запись, не предназначенная для публичного просмотра

Unnamed

главная