Изменения

Перейти к: навигация, поиск

Выражение функции XOR через медианы

18 байт убрано, 22:24, 7 ноября 2018
м
Нет описания правки
{{Утверждение
|statement=Среди ${x_i}$ четное число единиц $\Leftrightarrow$ найдется двойственная пара, элементы которой имеют одинаковое количество самостоятельных единиц, равное $m$.
|proof=
Пусть $A_i$ {{---}} множество аргументов $s_i$ с отрицанием, $B_i$ {{---}} без отрицания. Оба множества по условию мощности $m$.
66
правок

Навигация