Явная формула#2262
Рассмотрим 10 булевых переменных x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9, x_{10}. Рассматриваются все пары и тройки различных переменных среди этих десяти. (Существует 45 пар и 120 троек.) Посчитайте количество пар и троек, содержащих хотя бы одну переменную, равную . Определим f(x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9, x_{10}) = 1, если это количество нечётно, и f(x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9, x_{10}) = 0, если это количество чётно.
Ниже приведена явная формула, корректно задающая функцию f(x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9, x_{10}):
Во входных данных указано 10 чисел x_1, x_2, \ldots, x_{10}. Каждое — либо , либо .
Выведите одно число: f(x_1, x_2, \ldots, x_{10}).
Example 1