определить в какое слово перерабатывает машина каждое из следующих слов исходя из стандартного начального состояния :а) 111*11 б)11*11 в)111...

Для доказательства эквивалентности данного выражения, мы можем использовать правила логики и преобразования выражений. Давайте начнем с левой стороны выражения и покажем, что оно эквивалентно правой стороне. 1. Докажем, что |- ¬((x∨y)⮕) → (y&¬z)∨(x&¬y&¬z): Предположим, что |- ¬((x∨y)⮕). Мы хотим показать, что (y&¬z)∨(x&¬y&¬z) также является истинным. 2.1. Предположим, что (x∨y)⮕ истинно. 2.2. Из (x∨y)⮕ следует, что x∨y ложно. 2.3. Это означает, что и x, и y ложны. 2.4. Таким образом, ¬y и ¬z также истинны. 2.5. Из ¬y и ¬z следует, что (y&¬z) ложно. 2.6. Также из ¬y и ¬z следует, что (x&¬y&¬z) истинно. 2.7. Следовательно, (y&¬z)∨(x&¬y&¬z) истинно. Таким образом, мы показали, что если |- ¬((x∨y)⮕), то (y&¬z)∨(x&¬y&¬z) также является истинным. 2. Докажем, что |- (y&¬z)∨(x&¬y&¬z) → ¬((x∨y)⮕): Предположим, что (y&¬z)∨(x&¬y&¬z) истинно. Мы хотим показать, что ¬((x∨y)⮕) также является истинным. 3.1. Предположим, что (y&¬z) истинно. 3.2. Из (y&¬z) следует, что и y, и ¬z истинны. 3.3. Таким образом, y истинно. 3.4. Из y следует, что x∨y истинно. 3.5. Следовательно, ¬((x∨y)⮕) ложно. 4.1. Предположим, что (x&¬y&¬z) истинно. 4.2. Из (x&¬y&¬z) следует, что и x, и ¬y, и ¬z истинны. 4.3. Таким образом, x истинно. 4.4. Из x следует, что x∨y истинно. 4.5. Следовательно, ¬((x∨y)⮕) ложно. Таким образом, мы показали, что если (y&¬z)∨(x&¬y&¬z) истинно, то ¬((x∨y)⮕) также является истинным. Итак, мы доказали, что |- ¬((x∨y)⮕) ⟷ (y&¬z)∨(x&¬y&¬z).

Для упрощения данного логического выражения, мы можем использовать законы алгебры логики. Давайте разберемся пошагово: 1. Раскроем скобки: F(x,y,z,t) = (x+x)(x+y+t)(x+y+z+t) = x(x+y+t)(x+y+z+t) 2. Применим закон дистрибутивности: F(x,y,z,t) = x(x+y+t)(x+y+z+t) = x(x(x+y+z+t) + y(x+y+z+t) + t(x+y+z+t)) 3. Раскроем скобки: F(x,y,z,t) = x(x(x+y+z+t) + y(x+y+z+t) + t(x+y+z+t)) = x(x^2 + xy + xz + xt + xy + y^2 + yz + yt + xz + yz + z^2 + zt + xt + yt + zt + t^2) 4. Упростим выражение: F(x,y,z,t) = x(x^2 + 2xy + 2xz + 2xt + y^2 + 2yz + 2yt + z^2 + 2zt + t^2) Таким образом, упрощенное логическое выражение равно F(x,y,z,t) = x(x^2 + 2xy + 2xz + 2xt + y^2 + 2yz + 2yt + z^2 + 2zt + t^2).

Поставим в соответствие каждой формуле ответ: a+b - 1 (если a и b равны 1, то результат будет 1, в противном случае - 0) 0 - 0 (результат всегда будет 0) b - b (результат всегда будет равен b) a - a (результат всегда будет равен a) b+b - b (если b равно 1, то результат будет 1, в противном случае - 0)

Для доказательства того, что вершины можно раскрасить в 3 цвета так, чтобы все вершины, связанные ребром, были разного цвета, мы можем использовать принцип Дирихле. Предположим, что это невозможно. То есть, предположим, что невозможно раскрасить вершины в 3 цвета так, чтобы все вершины, связанные ребром, были разного цвета. Это означает, что существует хотя бы одна пара вершин, связанных ребром, которые имеют одинаковый цвет. Рассмотрим такую пару вершин. Пусть эти вершины имеют одинаковый цвет и соединены ребром. Тогда мы можем удалить это ребро и получить новый граф с меньшим количеством ребер. Продолжая этот процесс, мы будем удалять ребра, пока не останется граф без ребер. Но так как изначально граф имел замкнутый цикл с 100 вершинами, то после удаления всех ребер у нас останется 100 изолированных вершин. Теперь мы можем раскрасить эти 100 вершин в 3 цвета без каких-либо ограничений, так как они не связаны ребрами. Таким образом, мы доказали, что вершины можно раскрасить в 3 цвета так, чтобы все вершины, связанные ребром, были разного цвета. Таким образом, мы доказали, что вершины можно раскрасить в 3 цвета так, чтобы все вершины, связанные ребром, были разного цвета, используя принцип Дирихле и логику удаления ребер.