Розглянемо 10 бульових змінних x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9 та x_10. Розглянемо усі можливі пари та трійки різних змінних із цих десяти (усього існує 45 пари та 120 трійки). Обчисліть кількість пар та трійок, у яких хоча б одна змінна встановлена в 1. Покладемо 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):
f(x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9, x_10) = (x_1 V x_2) (x_1 V x_3) (x_1 V x_4) (x_1 V x_5) (x_1 V x_6) (x_1 V x_7) (x_1 V x_8) (x_1 V x_9) (x_1 V x_10) (x_2 V x_3) (x_2 V x_4) (x_2 V x_5) (x_2 V x_6) (x_2 V x_7) (x_2 V x_8) (x_2 V x_9) (x_2 V x_10) (x_3 V x_4) (x_3 V x_5) (x_3 V x_6) (x_3 V x_7) (x_3 V x_8) (x_3 V x_9) (x_3 V x_10) (x_4 V x_5) (x_4 V x_6) (x_4 V x_7) (x_4 V x_8) (x_4 V x_9) (x_4 V x_10) (x_5 V x_6) (x_5 V x_7) (x_5 V x_8) (x_5 V x_9) (x_5 V x_10) (x_6 V x_7) (x_6 V x_8) (x_6 V x_9) (x_6 V x_10) (x_7 V x_8) (x_7 V x_9) (x_7 V x_10) (x_8 V x_9) (x_8 V x_10) (x_9 V x_10) (x_1 V x_2 V x_3) (x_1 V x_2 V x_4) (x_1 V x_2 V x_5) (x_1 V x_2 V x_6) (x_1 V x_2 V x_7) (x_1 V x_2 V x_8) (x_1 V x_2 V x_9) (x_1 V x_2 V x_10) (x_1 V x_3 V x_4) (x_1 V x_3 V x_5) (x_1 V x_3 V x_6) (x_1 V x_3 V x_7) (x_1 V x_3 V x_8) (x_1 V x_3 V x_9) (x_1 V x_3 V x_10) (x_1 V x_4 V x_5) (x_1 V x_4 V x_6) (x_1 V x_4 V x_7) (x_1 V x_4 V x_8) (x_1 V x_4 V x_9) (x_1 V x_4 V x_10) (x_1 V x_5 V x_6) (x_1 V x_5 V x_7) (x_1 V x_5 V x_8) (x_1 V x_5 V x_9) (x_1 V x_5 V x_10) (x_1 V x_6 V x_7) (x_1 V x_6 V x_8) (x_1 V x_6 V x_9) (x_1 V x_6 V x_10) (x_1 V x_7 V x_8) (x_1 V x_7 V x_9) (x_1 V x_7 V x_10) (x_1 V x_8 V x_9) (x_1 V x_8 V x_10) (x_1 V x_9 V x_10) (x_2 V x_3 V x_4) (x_2 V x_3 V x_5) (x_2 V x_3 V x_6) (x_2 V x_3 V x_7) (x_2 V x_3 V x_8) (x_2 V x_3 V x_9) (x_2 V x_3 V x_10) (x_2 V x_4 V x_5) (x_2 V x_4 V x_6) (x_2 V x_4 V x_7) (x_2 V x_4 V x_8) (x_2 V x_4 V x_9) (x_2 V x_4 V x_10) (x_2 V x_5 V x_6) (x_2 V x_5 V x_7) (x_2 V x_5 V x_8) (x_2 V x_5 V x_9) (x_2 V x_5 V x_10) (x_2 V x_6 V x_7) (x_2 V x_6 V x_8) (x_2 V x_6 V x_9) (x_2 V x_6 V x_10) (x_2 V x_7 V x_8) (x_2 V x_7 V x_9) (x_2 V x_7 V x_10) (x_2 V x_8 V x_9) (x_2 V x_8 V x_10) (x_2 V x_9 V x_10) (x_3 V x_4 V x_5) (x_3 V x_4 V x_6) (x_3 V x_4 V x_7) (x_3 V x_4 V x_8) (x_3 V x_4 V x_9) (x_3 V x_4 V x_10) (x_3 V x_5 V x_6) (x_3 V x_5 V x_7) (x_3 V x_5 V x_8) (x_3 V x_5 V x_9) (x_3 V x_5 V x_10) (x_3 V x_6 V x_7) (x_3 V x_6 V x_8) (x_3 V x_6 V x_9) (x_3 V x_6 V x_10) (x_3 V x_7 V x_8) (x_3 V x_7 V x_9) (x_3 V x_7 V x_10) (x_3 V x_8 V x_9) (x_3 V x_8 V x_10) (x_3 V x_9 V x_10) (x_4 V x_5 V x_6) (x_4 V x_5 V x_7) (x_{4 }V x_5 V x_8) (x_4 V x_5 V x_9) (x_4 V x_5 V x_10) (x_4 V x_6 V x_7) (x_4 V x_6 V x_8) (x_4 V x_6 V x_9) (x_4 V x_6 V x_10) (x_4 V x_7 V x_8) (x_4 V x_7 V x_9) (x_4 V x_7 V x_10) (x_4 V x_8 V x_9) (x_4 V x_8 V x_10) (x_4 V x_9 V x_10) (x_5 V x_6 V x_7) (x_5 V x_6 V x_8) (x_5 V x_6 V x_9) (x_5 V x_6 V x_10) (x_5 V x_7 V x_8) (x_5 V x_7 V x_9) (x_5 V x_7 V x_10) (x_5 V x_8 V x_9) (x_5 V x_8 V x_10) (x_5 V x_9 V x_10) (x_6 V x_7 V x_8) (x_6 V x_7 V x_9) (x_6 V x_7 V x_10) (x_6 V x_8 V x_9) (x_6 V x_8 V x_10) (x_6 V x_9 V x_10) (x_7 V x_8 V x_9) (x_7 V x_8 V x_10) (x_7 V x_9 V x_10) (x_8 V x_9 V x_10)
У зазначеній формулі через V позначено логічне або (or), через позначено виключаєче або (xor). В мовах C++ та Java ці бінарні операції позначаються "||" та "^".
За заданими числами x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9, x_10 слід знайти значення f(x_1, x_2, ..., x_10).
Містить 10 чисел x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9 и x_10. Кожне з них дорівнює 0 або 1.
Вивести єдине значення f(x_1, x_2, x_3, x_4, x_5, x_6, x_7, x_8, x_9, x_10).