Задача 1.
Дано множество U из n элементов. Каким числом способов в нем мжно выбрать три подмножества A,B,C так, чтобы выполнялись заданные условия:
Задача 2.
На одной из кафедр универа работают S человек, среди которых T не знают иностранных языков. A челове знают английский, N немецкий, F французкий. AN - английский и немецкий, AF английский и французкий, NF немецкий и французкий, ANF все 3 языка. Востановить по таблице недостающую информацию.
Задача 3.
Рассматриваются слова в алфовите {a1,a2,...aq}. Через nj обозначается число вхождений буквы аi в слово. Требуется подсчитать число слов длины n, удовлетворяющие данные условия.
читать дальше..