Lo siento argentinator pero creo que te pasó un detalle por alto, el enunciado dice que solo una de las dos es verdadera, no dice cual, dice que solo una de las dos, y que para cada n existe un k natural y solo uno que es solución, de la que es verdadera por supuesto, la otra resultará falsa así que no puedes combinar las dos porque llegas necesariamente a un resultado incorrecto.
Saludos, Jabato.