Python
Возьмем произвольное слово и проделаем с ним следующую операцию: поменяем местами его первую согласную букву с последней согласной буквой, вторую согласную букву с предпоследней согласной буквой и т.д. Если после этой операции мы вновь получим исходное слово, то будем называть такое слово негласным палиндромом. Например, слова sos, rare, rotor, gong, karaoke являются негласными палиндромами.
Вам требуется написать программу, которая по данному слову определяет, является ли оно негласным палиндромом.
Входные данные
Вводится одно слово.
Выходные данные
Программа должна вывести YES, если введенное слово является негласным палиндромом, и NO в противном случае.
Вообще все можно представить так - 1-самая старшая цифра в двоичной с.с. (В десятичной - это 9. При прибавлении в десятичной с.с. к 9 мы получаем 10, так происходит во всех с.с. Только в двоичной самая старшая 1 и, при прибавлении к ней 1 мы получаем также 10)
101011
+101010
1010101
Аналогично при вычитании. Представим число в десятичной с.с, например,1000. Если из него нужно вычесть 1, то мы заберем нужный нам разряд у 1. Тогда последний 0 превратится в 10, а все остальные 0 в 1.
11101
- 1111
1110
Ну, а умножение - это тот же процесс сложения.
10110
1111
10110
+ 10110
10110
10110
101001010
Объяснение:
У функции три переменные, следовательно, количество строк в таблице 2 3 = 8 .
Подсчитаем количество операций и установим порядок их выполнения.
4 5 3 2
F ( A, B, C ) = ( A ↔ C ) →(C + A + B ) .
1
Пять логических операций, следовательно, количество столбцов в таблице истинности – 3+5=8.
A B C A+ B A+ B C + A+ B A↔C F ( A, B, C )
0 0 0 0 1 1 1 1
0 0 1 0 1 1 0 1
0 1 0 1 0 0 1 0
0 1 1 1 0 1 0 1
1 0 0 1 0 0 0 1
1 0 1 1 0 1 1 1
1 1 0 1 0 0 0 1
1 1 1 1 0 1 1 1
Анализ построенной таблицы показывает, что существует набор входных переменных, при
котором функция равна 0. Следовательно, Данная функция не является тождественно-истинной.
Пример. Следующие два высказывания истинны: «неверно, что если магазин А организует
распродажу, то магазин С тоже»; «из двух магазинов В и С организует распродажу только один».
Какие магазины организуют распродажу?
Решение. Запишем эти высказывания с логических операций:
«Неверно, что если магазин А организует распродажу, то магазин С тоже» - F1 ( A, B, C ) = A → C .
«Из двух магазинов В и С организует распродажу только один» - F2 ( A, B, C ) = B ⊕ C .
⎧A → C = 1
Из условия известно, что эти высказывания одновременно истинны, то есть ⎨ .
⎩B ⊕ C = 1
Или ( A → C ) ⋅ ( B ⊕ C ) = 1 . Упростим левую часть равенства:
( A → C) ⋅ (B ⊕ C) = ( A + C) ⋅ (B ⋅ C + B ⋅ C) = A ⋅ C ⋅ (B ⋅ C + B ⋅ C) = A ⋅ C ⋅ B ⋅ C + 1 C ⋅ B ⋅ C .
A ⋅ 24
4 3
0