Какие бинарные отношения обладают свойством транзитивности?

вопрос

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

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

Отправить

• # Сколько элементов принадлежат заданному отношению? Отношение "Больше" ("X > Y") на множестве целых чисел от 2 до 12.
• # Примените метод вывода полной индукции для ответа на вопрос "Сколько чисел Фибоначчи в диапазоне [5,60]?"
• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между Ф1 и Ф2 – формулами, задающими функции от трех аргументов, где: Ф1 = X1 => (X2 =>X3); Ф2 = X1 & X2 &X3);
• # Решить систему логических уравнений. В ответе указать число решений. Сами решения не указывать. (x1 ⇒ x2) ⇒ x3 = 1 (x2 ⇒ x3) ⇒ x4 = 1 (x3 ⇒ x4) ⇒ x5 = 1 (x4 ⇒ x5) ⇒ x6 = 1 (x5 ⇒ x6) ⇒ x7 = 1
• # Дан фрагмент таблицы истинности, определяющий некоторую функцию F(X1, X2, X3): X1X2X3F(X1, X2,X3)000000100100 Определить, какая из функций Fj совпадает с функцией F на заданном фрагменте таблицы истинности, если: