Without looking anything up, I'd explain a paradox as something that goes against all logic and just "can't be solved". Some quick examples would be "This statement is false", Pinocchio saying "My nose will grow", and fastening buttered toast on the back of a cat before dropping it.
Good enough answer?