булевы функции

[lorik08]

здравствуйте. помогите пожалуйста решить.
Найти число всех булевых функций от n переменных, имеющих вид: элементарная дизъюнкция.
я читала, что коньюкция, дизъюкция, импликация - нелинейные булевы функции. значит, получается что, число всех булевых функций от n переменных, имеющих вид: элементарная дизъюнкция равно нулю? пожалуйста, объясните мне эту задачу.
да и еще можете объяснить как решить задачи по комбинаторике:
1. Сколько различных звукосочетаний можно взять на десяти выбранных клавишах рояля, если каждое звукосочетание может содержать от трех до десяти звуков?
2. Из 10 теннисисток и 6 теннисистов составляют 4 смешанные пары. Сколькими способами это можно сделать?

@темы: Дискретная математика, Комбинаторика

Comments

[Trotil]

lorik08

0. Элементарная конъюнкция выглядит вот так:

То есть переменная может входить в ЭК, а мржет и не входить.

2. Нужно сначала выбрать теннисистов. Потом теннисисток. (можно наоборот). Задача несложная, хоть и поначалу пугающая формулировкой. По первой задаче тоже попробуйте немного подумать...

[Гость]

спасибо за совет. я незнаю правильно решила или нет, но у меня получилось так.
1. С(3,10)= 120
C(4,10)=210
C(5,10)= 252
C(6,10)=210
C(7,10)= 120
C(8,10)=45
C(9,10)= 10
всего звукосочетаний - 968.
2. С (4,10)=210 и С(4,6)= 15
всего способов - 225
Пожалуйста скажите правильно я решила или нет. а в задаче по булевым функциям я вообще ничего не могу понять , можете мне объяснить, что и как там решать ? заранее спасибо,

[Trotil]

lorik08

Все плохо, ужасно )))
Представленные идеи говорят о том, что вы бездумно пытаетесь посчитать, используя известную формулу С(m,n) и вставляете ее куда можно и куда нельзя, тоже )))

Возьмем простейшую задачку: на столе набор букв "ОНЗТ". Сколько различных комбинаций из четырех букв можно составить?

[mpl]

Спасибо программистам ... Идет восстановление базы ...