K-подмножества
в качестве примера возьмем множество из четырех элементов и будем изображать его подмножества и слова, составленные из элементов этого множества Пусть множество N состоит из четырех элементов: коня, слона, ферзя и ладьи. K C Ф Л 2. В N имеется всего 24 подмножеств:С40 =1 О-подмножество (пустое). С41=4 1-подмножества, С42=6 2-подмножеств, С434=4 3-подмножества, С44=1 4-подмножество (все множество N). K,C,Ф,Л КС,КФ,КЛ,СФ,СЛ,ФЛ KСФ,KСЛ,KФЛ,CФЛ К,С,Ф,Л 3. Существует 42 =16 2-слов, составленных иэ элементов множества N. КК, КС, КФ,КЛ, СК,СС,СФ,СЛ, ФК,ФС,ФФ,ФЛ, ЛК,ЛС,ЛФ,ЛЛ Существует А42=12 2-слов без повторений, составленных из элементов множеств N Существует Р4 = 4! = 24 перестановки элементов множества N