One Proposition Counterintuitive is one that does not seem likely to be true when evaluated using intuition, common sense
To make it more educational, I would give the following example. Making an analogy to a Program computer. Intuition is what we are programmed to do. And counterintuition is the search for formulas, paths and choices that are different from what we were programmed to make.
