Математика · объяснение и практика
Чем «ровно одно» отличается от обычного математического «или»
Как читать условие «или» в математике, отличать ровно одно событие от хотя бы одного и переводить словесное исключение в точную логическую формулу.

В теме Множества, отношения и математическая логика · Учебная карта
В маршруте Условия и доказательные связи · 10 тем
Главная мысль
Обычное математическое «или» допускает истинность обеих частей. «Ровно одно» требует, чтобы одна часть была истинна, а другая ложна; совместный успех исключается.
Два значения одной бытовой связки
Утверждение «число делится на два или на пять» в обычной математической записи истинно и для 10: подходят обе части. Это включающее «или». Если автор хочет запретить их совместное выполнение, он добавляет «но не на оба», «ровно одно» либо явно обозначает исключающую связку. Само слово без уточнения не создаёт запрета.
Для высказываний P и Q включающее условие записывают P∨Q. Исключающее можно выразить как (P∨Q)∧¬(P∧Q). Другая равносильная запись — (P∧¬Q)∨(¬P∧Q). Она показывает два допустимых случая: успешна только первая часть или успешна только вторая. Когда обе ложны, ни одна запись успеха не допускает.
Проверка на делимости
Рассмотрим положительные числа, для которых ровно одно из условий «кратно трём» и «кратно четырём» истинно. Число 9 подходит через делимость на три, 8 — через делимость на четыре. Число 12 не подходит, хотя удовлетворяет обычному «или»: у него сработали обе части. Число 5 исключено по другой причине — обе проверки ложны.
Чтобы посчитать такие элементы в конечном наборе, из суммы количеств двух групп нужно вычесть пересечение дважды. Каждый общий элемент сначала попал в сумму два раза, но в результате должен встретиться ноль раз. Для обычного объединения пересечение вычитали бы один раз, оставляя общий элемент в общем списке.
Пример
Среди чисел от 1 до 24 сколько удовлетворяют ровно одному условию: делятся на три или на четыре?
Кратных трём 8, кратных четырём 6, общих кратных двенадцати 2. Получаем 8+6−2·2=10. Общие числа 12 и 24 в ответ не включаются.
Отрицание и несколько условий
Отрицание «ровно одного из двух» означает равенство истинностных значений: либо обе части истинны, либо обе ложны. Это не только запрет одновременного успеха. Если после отрицания оставить условие «не обе», будут ошибочно включены случаи, в которых успешна ровно одна часть и исходное утверждение как раз истинно.
Для трёх и более частей нужно различать «ровно одна» и последовательное применение двоичного исключающего «или». Последнее проверяет нечётное число истинных частей и допускает три успеха. В школьной задаче с требованием одного выбранного признака надёжнее прямо посчитать успешные проверки и потребовать количество один, не переносить автоматически двоичную формулу.
От чтения к действию
А теперь — вы
Частые вопросы
Подходит ли число, у которого выполнены обе части обычного «или»?
Да. Включающее математическое «или» требует хотя бы одной истинной части, а не обязательно единственной.
Как отрицать «ровно одно из двух»?
Потребовать обе истинные части или обе ложные части. Это все случаи, в которых их истинностные значения совпадают.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как построить КНФ по ложным строкам таблицы истинности
Как превратить полную таблицу истинности в конъюнктивную нормальную форму: исключить каждую ложную строку своей скобкой, выбрать отрицания и проверить совпадение результатов.
Открыть темуКак восстановить множество по дельте изменений и отменить повторные переключения
Как симметрическая разность позволяет восстановить прежний набор, объединить последовательность переключений и увидеть, почему два одинаковых изменения отменяются, а объединение списков не подходит.
Открыть тему