Tengo 440 canciones cuantas listas podria hacer con ellas sin repetir una canción

2. Una sin ninguna y otra con todas (no se repiten).

Si es cuestión de subconjuntos, usar 2 elevado a la potencia n (reemplazar n por 439, ya que un subconjunto es el vacío o nada). S.E. u O.