conundrum
noun
-
A difficult choice or decision that must be made.
-
A difficult question or riddle, especially one using a play on words in the answer.
tough proposition
How often have the words conundrum and tough proposition occurred in a corpus of books? (source: Google Ngram Viewer )