Помогите пожалуйста!
Дано множество U из n элементов. Каким числом способов в нем мжно выбрать три подмножества A,B,C так, чтобы выполнялись заданные условия:
На одной из кафедр универа работают S человек, среди которых T не знают иностранных языков. A челове знают английский, N немецкий, F французкий. AN - английский и немецкий, AF английский и французкий, NF немецкий и французкий, ANF все 3 языка. Востановить по таблице недостающую информацию.
Рассматриваются слова в алфовите {a1,a2,...aq}. Через nj обозначается число вхождений буквы аi в слово. Требуется подсчитать число слов длины n, удовлетворяющие данные условия.
читать дальше..
Задача 1.
Дано множество U из n элементов. Каким числом способов в нем мжно выбрать три подмножества A,B,C так, чтобы выполнялись заданные условия:
Задача 2.
На одной из кафедр универа работают S человек, среди которых T не знают иностранных языков. A челове знают английский, N немецкий, F французкий. AN - английский и немецкий, AF английский и французкий, NF немецкий и французкий, ANF все 3 языка. Востановить по таблице недостающую информацию.
Задача 3.
Рассматриваются слова в алфовите {a1,a2,...aq}. Через nj обозначается число вхождений буквы аi в слово. Требуется подсчитать число слов длины n, удовлетворяющие данные условия.
читать дальше..
-
-
08.12.2011 в 08:04Примеры можно посмотреть в книге Виленкиных eek.diary.ru/p47642323.htm#
Задача 3
Пример 7 на стр 17 vmkit.narod.nnov.ru/edu_materials/Discret_math/...
Задача 1
Пример 5 на стр 15 vmkit.narod.nnov.ru/edu_materials/Discret_math/...