Impossible and Perplexing
The terms impossible and perplexing are synonyms (words with similar meaning).
The adjective Impossible can be replaced with adjective Perplexing in some context.
Impossible and Perplexing are mostly used as synonyms in topics related to: difficult, uneasy, awkward and uncomfortable.