Какие из функций ассоциативны?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Какая из формул эквивалентна формуле (¬x&y)∨(x&z)∨(¬x&z)?
• # В таблице приведены три функции f1, f2, f3 от переменных x, y, z: xyzf1f2f3000000001010010010011101100011101001110100111111 Какие из этих функций функционально полны в слабом смысле?
• # Сколько ребер могут иметь простые графы без петель с 6 вершинами?
• # Соответствие G между множествами A = {a,b,c,d,e} и B = {1,2,3,4} задано множеством пар G = {(a,2),(a,3),(b,3),(c,1),(e,3),(e,4)}. Какое из множеств является прообразом элемента 3 при этом соответствии?
• # В палитре художника 5 различных красок. Художник берет кистью наугад любую из красок и ставит цветное пятно на ватмане. Затем берет следующую кисть, окунает ее в любую из красок и делает второе пятно по соседству. Сколько различных комбинаций существует для трех пятен? Порядок пятен на ватмане не важен?