Problema 8

Pentru a genera submulțimile unei mulțimi $M=\{x_1,x_2,\ldots,x_n\}$ cu $n=10$ elemente se folosește metoda backtracking. Câte submulțimi cu cardinal impar se generează, submulțimi care conțin numai unul dintre elementele $x_1$ și $x_3$ și nu conțin elementul $x_2$?

a) $510$; b) $128$; c) $511$; d) $255$; e) $256$; f) $127$.