Известна формула для оценки минимального количества элементов в пересечении двух множеств A и B в рамках универсального множества из N элементов. Чему равен минимальный размер пересечения |A n B| , если |A| = a , |B| = b и a + b > N ? 1. N - a - b 2. a + b - N 3. (a, b) 4. (a, b)

Минимальный размер пересечения вычисляется по формуле (0, a + b - N) . Так как по условию a + b > N , эта разность положительна, и минимум равен a + b - N . Это соответствует варианту ответа под номером 2. Ответ: 2.

2