Stringhe Binarie

[andbin]

Facendo uso del metodo di generazione delle stringhe binarie (e, quindi, dei sottoinsiemi di un dato insieme), scrivere un metofo, chiamatao strangePartition, che, dato in input un array a di numeri interi positivi, restituisca il valore true se e solo se esiste un sottoinsieme X degli elementi di a la cui somma sia un multiplo di 10 e tale che la somma degli elementi di a non in X sia dispari.

Riferito a quell'array in argomento al metodo, se intendi per "sottoinsieme" una qualunque "combinazione" dei suoi elementi, allora sì, c'entra il concetto di numerazione in base 2 (binaria). Ma riguardo le stringhe, nel senso proprio di java.lang.String credo che possa anche non c'entrare niente.

Se hai un array es. { 10, 1, 5, 19 } allora fai le sue combinazioni (qui sotto in rosso):

10, 1, 5, 19
10, 1, 5, 19
10, 1, 5, 19
10, 1, 5, 19
10, 1, 5, 19 (ecco! il sottoinsieme X è 1,19 somma=20 multiplo di 10 e 10+5=15 dispari ---> quindi true)
......

Questo intendi?