Scrivere un programma o una funzione che, dato n ≥ 1, riporta il numero di soluzioni a ± 1 ± 2 ± 3 ± ... ± n = 0.
Per n = 6 non ci sono soluzioni, quindi la risposta è 0. Per n = 4 ci sono due soluzioni, quindi la risposta è 2 (le due soluzioni sono 1 - 2 - 3 + 4 = -1 + 2 + 3 - 4 = 0).
Questa è la sequenza OEIS A063865 . Alcuni esempi di input / outpus sono:
n a(n)
1 0
2 0
3 2
4 2
5 0
6 0
7 8
8 14
9 0
10 0
11 70
12 124
13 0
14 0
15 722
16 1314
Vince il codice più breve in byte.