Я бы изменил сам себе, если бы разговор о трубах и бассейнах не обобщил до самых абстрактных высот. Эту заметку я пишу не столько для тех, кто хочет научиться решать задачки, сколько для тех, кому любопытно бы взглянуть на мир глазами математика. Вспомним классическую задачу про рабочих и канаву: Один рабочий способен выкопать канаву за 3 часа, второй — за 5 часов. За какое время будет выкопана та же канава обоими рабочими одновременно? Как её решать мы хорошо знаем. Принимаем объём работы за...

Определение. Булева функция (формула логики высказываний) F называется частично (не всюду) определённой, если не для всех возможных наборов значений входящих в функцию F перемен­ных указаны её значения. Алгоритм минимизации частично определенных функций в классе дизъюнктивных нормальных форм (ДНФ) включает в себя следующие шаги. Шаг 1. Доопределить булеву функцию F нулями на тех наборах значений пе­ременных, где она не определена. Полученную булеву функцию обозначить через F0. Шаг 2. Построить совершенную дизъюнктивную нормальную форму (СДНФ) булевой функции F0...